Fast memory footprint estimation based on maximal dependency vector calculation

Proceedings -Design, Automation and Test in Europe, DATE

Volumn , Issue , 2007, Pages 379-384

  Hu, Q ^a   Vandecappelle, A ^b   Kjeldsberg, P G ^a   Catthoor, F ^b,c   Palkovic, M ^b  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b IMEC   (Belgium)

^c UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); INTERACTIVE COMPUTER GRAPHICS; LARGE SCALE SYSTEMS; OPTIMAL CONTROL SYSTEMS; SUPERVISORY AND EXECUTIVE PROGRAMS; VECTORS;

FOOTPRINT ESTIMATION; MAXIMAL DEPENDENCY VECTOR (MDV); VECTOR CALCULATION;

STORAGE ALLOCATION (COMPUTER);

EID: 34548312056     PISSN: 15301591     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DATE.2007.364621     Document Type: Conference Paper

References (16)

1. F. Balasa, F. Catthoor, and H. De Man. Background memory area estimation for multi-dimensional signal processing systems. IEEE Trans. on VLSI Systems, 3(2): 157-172, June 1995.
2. F. Catthoor, K. Danckaert, K. Kulkarni, E. Brockmeyer, P. G. Kjeldsberg, T. V. Achteren, and T. Omnes. Data access and storage management for embedded programmable processors. Kluwer Academic Publ., Boston, MA, 2002. ISBN 0-7923-7689-7.
3. A. Darte and Y. Robert. Lattice-based memory allocation. IEEE Transaction on Compuaters, 54(10): 1242-1257, Oct. 2005.
4. E. De Greef, F. Catthoor, and H. De Man. Array placement for storage size reduction in embedded multimedia systems. In Proc. Int. Conf. on Applic.-Spec. Array Processors, pages 66-75, Zurich, Switzerland, July 1997.
5. C. H. Gebotys and M. I. Elmasry. Simultaneous scheduling and allocation for cost constrained optimal architectural synthesis. In Proc. ACM/IEEE Design Automation Conf, San Jose CA, USA, Nov. 1991.
6. GLPK: GNU Linear Programming Kit, http://www.gnu.org/software/glpk/.
7. P. Grun, F. Balasa, and N. Dutt. Memory size estimation for multimedia applications. In Proc. ACM/IEEE Wsh. on Hardware/Software Co-Design (CODES), pages 145-149, Seattle, WA, Mar. 1998.
8. P. G. Kjeldsberg, F. Catthoor, and E. J. Aas. Data dependency size estimation for use in memory optimization. IEEE Trans. on Comp. Aided Design, 22(7):908-921, July 2003.
9. F. Kurdahi and A. Parker. Real: a program for register allocation. In Proc. ACM/IEEE Design Automation Conf, Miami FL, USA, June 1987.
10. V. Loechner. Polylib: A library for manipulating parameterized polyhedra. Technical report.
11. S. Y. Ohm, F. J. Kurdahi, and N. Dutt. Comprehensive lower bound estimation from behavioral description. In Proc. IEEE Int. Conf. Comp. Aided Design, San Jose CA, USA, Nov. 1994.
12. W. Pugh. The omega test: a fast and practical integer programming algorithm for dependence analysis. In Supercomputing, pages 4-13, Aug. 1991.
13. P. Vanbroekhoven, G. Janssens, M. Bruynooghe, H. Corporaal, and F. Catthoor. Transformation to dynamic single assignment using a simple data flow analysis. In Proc. 3rd Asian Symp. on Programming Languages and Systems (ASPLAS), volume 3780 of Lecture Notes on Comp. Sc, pages 330-346, Tsukuba, Japan, Nov. 2005.
14. I. Verbauwhede, C. Scheers, and J. M. Rabaey. Memory estimation for high-level synthesis. In Proc. 31st ACM/IEEE Design Automation Conf, pages 143-148, San Diego, CA, June 1994.
15. Y. Zhao and S. Malik. Exact memory size estimation for array computations without loop unrolling. In Proc. 36th ACM/IEEE Design Automation Conf, pages 811-816, New Orleans, LA, June 1999.
16. H. Zhu, I.I. Luican, and F. Balasa. Exact computation of storage requirements for multi- domensional signal processing applications. In 11th Proc. IEEE Asia and South Pacific Design Autom. Conf. (ASPDAC), Yokohamma, Japan, Jan. 2006.