Memory-optimized software synthesis from dataflow program graphs with large size data samples (Q1886904): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Latest revision as of 06:07, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Memory-optimized software synthesis from dataflow program graphs with large size data samples |
scientific article |
Statements
Memory-optimized software synthesis from dataflow program graphs with large size data samples (English)
0 references
19 November 2004
0 references
Summary: 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.
0 references
software synthesis
0 references
memory optimization
0 references
multimedia
0 references
dataflow
0 references