| Dataflow-driven memory allocation for multi-dimensional signal processing systems |
| Full text |
 Pdf
(524 KB)
|
| Source
|
International Conference on Computer Aided Design
archive
Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design
table of contents
San Jose, California, United States
Pages: 31 - 34
Year of Publication: 1994
ISBN:0-89791-690-5
|
|
Authors
|
|
| Sponsors |
|
| Publisher |
IEEE Computer Society Press
Los Alamitos, CA, USA
|
| Bibliometrics |
Downloads (6 Weeks): 5, Downloads (12 Months): 11, Citation Count: 21
|
|
|
 ABSTRACT
Memory cost is responsible for a large amount of the chip and/or board area of customized video and image processing systems. In this paper, a novel background memory allocation and assignment technique is presented. It is intended for a behavioural algorithm specification, where the procedural ordering of the memory related operations is not yet fully fixed. Instead of the more restricted classical scheduling-based explorations, starting from procedurally interpreted specifications in terms of loops, a novel optimization approach—driven by data flow analysis—is proposed. Employing the estimated silicon area as a steering cost, this allocation/assignment technique yields one or (optionally) several distributed (multi-port) memory architecture(s) with fully-determined characteristics, complying with a given clock cycle budget for read/write operations. Moreover, our approach can accurately deal with complex multi-dimensional signals by means of a polyhedral data-flow analysis operating with groups of scalars.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
I.Ahmad, C.Y.R.Chen, "Post-processor for data path synthesis using multiport memories," Proc. ICCAD'91, pp.276-279, Santa Clara CA, Nov. 1991.
|
| |
2
|
Florin Balasa , Francky Catthoor , Hugo de Man, Exact evaluation of memory size for multi-dimensional signal processing systems, Proceedings of the 1993 IEEE/ACM international conference on Computer-aided design, p.669-672, November 07-11, 1993, Santa Clara, California, United States
|
| |
3
|
G.Dantzig, B.Eaves, "Fourier-Motzkin Elimination and Its Dual," J. Combinatorial Theory, pp.288-297, 1973.
|
| |
4
|
F.Franssen, L.Nachtergaele, H.Samsom, F.Catthoor, H.De Man, "Control flow optimization for fast system simulation and storage minimization", Proc. 5th EDAC'9~, pp.20-24, Paris, France, Mar. 1994.
|
| |
5
|
G.Goossens, J.Rabaey, J.VandewMle, H.De Man, "An efficient microcode compiler for application-specific DSP processors," IEEE Trans. CAD, pp.925-937, Sep. 1990.
|
| |
6
|
P. E. R. Lippens , J. L. van Meerbergen , W. F. J. Verhaegh , A. van der Werf, Allocation of multiport memories for hierarchical data stream, Proceedings of the 1993 IEEE/ACM international conference on Computer-aided design, p.728-735, November 07-11, 1993, Santa Clara, California, United States
|
| |
7
|
J.M.Mulder, N.T.Quach, M.J.Flynn, "An Area Model for On-Chip Memories and its Application," IEEE J. Solid-state Circ., Vol.SC-26, pp.98-105, Feb. 1991.
|
| |
8
|
L.Ramachandran, D.Gajski, V.Chaiyakul, "An algorithm for array variable clustering," Proc. 5th EDA C'9~, pp.262-266, Paris, France, Feb. 1994.
|
| |
9
|
L.Stok, J.Jess, "Foreground memory management in data path synthesis," Int. J. on Circ. Theory and Appl., Vol.20, pp.235-255, 1992.
|
| |
10
|
|
CITED BY 21
|
|
|
|
|
Gjalt de Jong , Bill Lin Carl Verdonck , Sven Wuytack , Francky Catthoor, Background memory management for dynamic data structure intensive processing systems, Proceedings of the 1995 IEEE/ACM international conference on Computer-aided design, p.515-520, November 05-09, 1995, San Jose, California, United States
|
|
|
Arnout Vandecappelle , Miguel Miranda , Erik Brockmeyer , Francky Catthoor , Diederik Verkest, Global multimedia system design exploration using accurate memory organization feedback, Proceedings of the 36th ACM/IEEE conference on Design automation, p.327-332, June 21-25, 1999, New Orleans, Louisiana, United States
|
|
|
|
|
|
J. Ph. Diguet , S. Wuytack , F. Catthoor , H. De Man, Formalized methodology for data reuse exploration in hierarchical memory mappings, Proceedings of the 1997 international symposium on Low power electronics and design, p.30-35, August 18-20, 1997, Monterey, California, United States
|
|
|
P. R. Panda , F. Catthoor , N. D. Dutt , K. Danckaert , E. Brockmeyer , C. Kulkarni , A. Vandercappelle , P. G. Kjeldsberg, Data and memory optimization techniques for embedded systems, ACM Transactions on Design Automation of Electronic Systems (TODAES), v.6 n.2, p.149-206, April 2001
|
|
|
|
|
|
Gert Goossens , Ivo Bolsens , Bill Lin , Francky Catthoor, Design of heterogeneous ICs for mobile and personal communication systems, Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design, p.524-531, November 06-10, 1994, San Jose, California, United States
|
|
|
|
|
|
Florin Balasa , Werner Geurts , Francky Catthoor , Hugo De Man, Solving large scale assignment problems in high-level synthesis by approximative quadratic programming, Proceedings of the 11th Great Lakes symposium on VLSI, p.19-24, March 2001, West Lafayette, Indiana, United States
|
|
|
|
|
|
Preeti Ranjan Panda , Nikil D. Dutt , Alexandru Nicolau, Exploiting off-chip memory access modes in high-level synthesis, Proceedings of the 1997 IEEE/ACM international conference on Computer-aided design, p.333-340, November 09-13, 1997, San Jose, California, United States
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Jungeun Kim , Taewhan Kim, Memory access optimization through combined code scheduling, memory allocation, and array binding in embedded system design, Proceedings of the 42nd annual conference on Design automation, June 13-17, 2005, San Diego, California, USA
|
|
|
|
|
|
|
|
|
|
|
Adobe Acrobat
QuickTime
Windows Media Player
Real Player
D.4