Hyunok Oh
In multimedia and graphics applications, data samples of nonprimitive type require significant amount of buffer memory. This paper addresses the problem of minimizing the buffer memory requirement for such applications in embedded software synthesis from graphical dataflow programs based on the sync...
Other Authors: | |
---|---|
Format: | Text |
Language: | English |
Published: |
2002
|
Subjects: | |
Online Access: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.396.8280 http://asp.eurasipjournals.com/content/pdf/1687-6180-2003-650391.pdf |
id |
ftciteseerx:oai:CiteSeerX.psu:10.1.1.396.8280 |
---|---|
record_format |
openpolar |
spelling |
ftciteseerx:oai:CiteSeerX.psu:10.1.1.396.8280 2023-05-15T18:32:40+02:00 Hyunok Oh The Pennsylvania State University CiteSeerX Archives 2002 application/pdf http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.396.8280 http://asp.eurasipjournals.com/content/pdf/1687-6180-2003-650391.pdf en eng http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.396.8280 http://asp.eurasipjournals.com/content/pdf/1687-6180-2003-650391.pdf Metadata may be used without restrictions as long as the oai identifier remains attached to it. http://asp.eurasipjournals.com/content/pdf/1687-6180-2003-650391.pdf software synthesis memory optimization multimedia dataflow text 2002 ftciteseerx 2016-01-08T02:31:31Z In multimedia and graphics applications, data samples of nonprimitive type require significant amount of buffer memory. This paper addresses the problem of minimizing the buffer memory requirement for such applications in embedded software synthesis from graphical dataflow programs based on the synchronous dataflow (SDF) model with the given execution order of nodes. We propose a memory minimization technique that separates global memory buffers from local pointer buffers: the global buffers store live data samples and the local buffers store the pointers to the global buffer entries. The proposed algorithm reduces 67% memory for a JPEG encoder, 40 % for an H.263 encoder compared with unshared versions, and 22 % compared with the previous sharing algorithm for the H.263 encoder. Through extensive buffer sharing optimization, we believe that automatic software synthesis from dataflow program graphs achieves the comparable code quality with the manually optimized code in terms of memory requirement. Text The Pointers Unknown |
institution |
Open Polar |
collection |
Unknown |
op_collection_id |
ftciteseerx |
language |
English |
topic |
software synthesis memory optimization multimedia dataflow |
spellingShingle |
software synthesis memory optimization multimedia dataflow Hyunok Oh |
topic_facet |
software synthesis memory optimization multimedia dataflow |
description |
In multimedia and graphics applications, data samples of nonprimitive type require significant amount of buffer memory. This paper addresses the problem of minimizing the buffer memory requirement for such applications in embedded software synthesis from graphical dataflow programs based on the synchronous dataflow (SDF) model with the given execution order of nodes. We propose a memory minimization technique that separates global memory buffers from local pointer buffers: the global buffers store live data samples and the local buffers store the pointers to the global buffer entries. The proposed algorithm reduces 67% memory for a JPEG encoder, 40 % for an H.263 encoder compared with unshared versions, and 22 % compared with the previous sharing algorithm for the H.263 encoder. Through extensive buffer sharing optimization, we believe that automatic software synthesis from dataflow program graphs achieves the comparable code quality with the manually optimized code in terms of memory requirement. |
author2 |
The Pennsylvania State University CiteSeerX Archives |
format |
Text |
title |
Hyunok Oh |
title_short |
Hyunok Oh |
title_full |
Hyunok Oh |
title_fullStr |
Hyunok Oh |
title_full_unstemmed |
Hyunok Oh |
title_sort |
hyunok oh |
publishDate |
2002 |
url |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.396.8280 http://asp.eurasipjournals.com/content/pdf/1687-6180-2003-650391.pdf |
genre |
The Pointers |
genre_facet |
The Pointers |
op_source |
http://asp.eurasipjournals.com/content/pdf/1687-6180-2003-650391.pdf |
op_relation |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.396.8280 http://asp.eurasipjournals.com/content/pdf/1687-6180-2003-650391.pdf |
op_rights |
Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
_version_ |
1766216867115958272 |