Publications
Detailed Information
Memory-optimized Software Synthesis from Dataflow Program Graphs with Large Size Data Samples
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Oh, Hyunok | - |
dc.contributor.author | Ha, Soonhoi | - |
dc.date.accessioned | 2009-09-08 | - |
dc.date.available | 2009-09-08 | - |
dc.date.issued | 2003-05 | - |
dc.identifier.citation | EURASIP Journal on Applied Signal Processing, Vol. 2003:6, pp. 514-529, 2003 | en |
dc.identifier.issn | 1110-8657 | - |
dc.identifier.uri | https://hdl.handle.net/10371/8887 | - |
dc.description.abstract | 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. | en |
dc.description.sponsorship | This research is supported by National Research Laboratory
Program (no. M1-0104-00-0015) and Brain Korea 21 Program. The RIACT at Seoul National University provides research facilities for this study. | en |
dc.language.iso | en | en |
dc.publisher | Hindawi Publishing Corporation | en |
dc.subject | software synthesis | en |
dc.subject | memory optimization | en |
dc.subject | multimedia | en |
dc.subject | dataflow | en |
dc.title | Memory-optimized Software Synthesis from Dataflow Program Graphs with Large Size Data Samples | en |
dc.type | Article | en |
dc.contributor.AlternativeAuthor | 오현옥 | - |
dc.contributor.AlternativeAuthor | 하순회 | - |
dc.identifier.doi | 10.1155/S1110865703212130 | - |
- Appears in Collections:
- Files in This Item:
Item View & Download Count
Items in S-Space are protected by copyright, with all rights reserved, unless otherwise indicated.