Memory-Optimized Software Synthesis from Dataflow Program Graphs with Large Size Data Samples
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...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
SpringerOpen
2003-05-01
|
Series: | EURASIP Journal on Advances in Signal Processing |
Subjects: | |
Online Access: | http://dx.doi.org/10.1155/S1110865703212130 |
id |
doaj-240ff5a1215a44e2a734a53655b1cefe |
---|---|
record_format |
Article |
spelling |
doaj-240ff5a1215a44e2a734a53655b1cefe2020-11-25T01:57:00ZengSpringerOpenEURASIP Journal on Advances in Signal Processing1687-61721687-61802003-05-012003651452910.1155/S1687617203212130Memory-Optimized Software Synthesis from Dataflow Program Graphs with Large Size Data SamplesHyunok OhSoonhoi HaIn 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.http://dx.doi.org/10.1155/S1110865703212130software synthesismemory optimizationmultimediadataflow. |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Hyunok Oh Soonhoi Ha |
spellingShingle |
Hyunok Oh Soonhoi Ha Memory-Optimized Software Synthesis from Dataflow Program Graphs with Large Size Data Samples EURASIP Journal on Advances in Signal Processing software synthesis memory optimization multimedia dataflow. |
author_facet |
Hyunok Oh Soonhoi Ha |
author_sort |
Hyunok Oh |
title |
Memory-Optimized Software Synthesis from Dataflow Program Graphs with Large Size Data Samples |
title_short |
Memory-Optimized Software Synthesis from Dataflow Program Graphs with Large Size Data Samples |
title_full |
Memory-Optimized Software Synthesis from Dataflow Program Graphs with Large Size Data Samples |
title_fullStr |
Memory-Optimized Software Synthesis from Dataflow Program Graphs with Large Size Data Samples |
title_full_unstemmed |
Memory-Optimized Software Synthesis from Dataflow Program Graphs with Large Size Data Samples |
title_sort |
memory-optimized software synthesis from dataflow program graphs with large size data samples |
publisher |
SpringerOpen |
series |
EURASIP Journal on Advances in Signal Processing |
issn |
1687-6172 1687-6180 |
publishDate |
2003-05-01 |
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. |
topic |
software synthesis memory optimization multimedia dataflow. |
url |
http://dx.doi.org/10.1155/S1110865703212130 |
work_keys_str_mv |
AT hyunokoh memoryoptimizedsoftwaresynthesisfromdataflowprogramgraphswithlargesizedatasamples AT soonhoiha memoryoptimizedsoftwaresynthesisfromdataflowprogramgraphswithlargesizedatasamples |
_version_ |
1724977101396770816 |