Storage requirement estimation for optimized design of data intensive applications

ACM Transactions on Design Automation of Electronic Systems

Volumn 9, Issue 2, 2004, Pages 133-158

  Kjeldsberg, P G ^a   Catthoor, F ^b   Aas, E J ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b IMEC   (Belgium)

Author keywords

Code transformation; Data optimization; High level synthesis; Memory architecture exploration; Size estimation

Indexed keywords

CODE TRANSFORMATION; DATA OPTIMIZATION; HIGH LEVEL SYNTHESIS; MEMORY ARCHITECTURE EXPLORATION; SIZE ESTIMATION;

COMPUTER AIDED DESIGN; DATA TRANSFER; DESIGN; FEEDBACK; INTEGRATED CIRCUITS; MOTION ESTIMATION; MULTIMEDIA SYSTEMS; PERFORMANCE; SYSTEMS ANALYSIS;

DATA STORAGE EQUIPMENT;

EID: 2942564431     PISSN: 10844309     EISSN: None     Source Type: Journal    
DOI: 10.1145/989995.989996     Document Type: Article

References (38)

1. BALASA, F., CATTHOOR, F., AND DE MAN, H. 1995. Background memory area estimation for multidimensional signal processing systems. IEEE Trans. VLSI Syst. 3, 2 (June), 157-172.
2. BANERJEE, U. 1988. Dependence Analysis for Supercomputing. Kluwer Academic Publishers, Boston.
3. BORMANS, J., DENOLF, K., WUYTACK, S., NACHTERGAELE, L., AND BOLSENS, I. 1999. Integrating system-level low power methodologies into a real-life design flow. In Proceedings of the Workshop on Power and Timing Modeling, Optimization and Simulation (PATHOS). IEEE, Kos, Greece, 19-28.
4. BROCKMEYER, E., NACHTERGAELE, L., CATTHOOR, F., BORMANS, J., AND DE MAN, H. 1999. Low power memory storage and transfer organization for the mpeg-4 full pel motion estimation on a multi media processor. IEEE Trans. Multimedia 1, 2 (June), 202-216.
5. CATTHOOR, F., WUYTACK, S., DE GREEF, E., BALASA, F., NACHTERGAELE, L., AND VANDECAPPELLE, A. 1998. Custom Memory Management Methodology - Exploration of Memory Organisation for Embedded Multimedia System Design. Kluwer Academic Publishers, Boston. ISBN 0-7923-8288-9.
6. CHAKRABARTI, C. 2001. Cache design and exploration for low power embedded systems. In Proceedings of the International Conference on Performance, Computing, and Communications. IEEE, Phoenix, Arizona, 135-139.
7. DANCKAERT, K. 2001. Loop transformations for data transfer and storage reduction on multiprocessor systems. Ph.D. thesis, ESAT/EE Dept., K.U. Leuven, Leuven, Belgium.
8. DANCKAERT, K., CATTHOOR, F., AND DE MAN, H. 2000a. Aloop transformation approach for combined parallelization and data transfer and storage optimization. In Proceedings of the ACM Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA'00. Las Vegas NV, 2591-2597.
9. DANCKAERT, K., CATTHOOR, F., AND DE MAN, H. 2000b. A preprocessing step for global loop transformations for data transfer and storage optimization. In Proceedings of the International Conference on Compilers, Architecture and Synthesis for Embedded Systems. San Jose, CA, 34-40.
10. DE GREEF, E., CATTHOOR, F., AND DE MAN, H. 1997. Array placement for storage size reduction in embedded multimedia systems. In Proceedings of the International Conference on Application-Specific Systems Architecture and Processors. Zurich, Switzerland, 66-75.
11. FEAUTRIER, P. 1991. Dataflow analysis of array and scalar references. Intnl. J. Par. Prog. 20, 1, 23-52.
12. GAJSKI, D., VAHID, F., NARAYAN, S., AND GONG, J. 1994. Specification and Design of Embedded Systems. Prentice Hall, Englewood Cliffs NJ.
13. GEBOTYS, C. H. AND ELMASRY, M. I. 1991. Simultaneous scheduling and allocation for cost constrained optimal architectural synthesis. In Proceedings of the 28th ACM/IEEE Design Automation Conference. San Jose CA, 2-7.
14. GRUN, P., BALASA, P., AND DUTT, N. 1998. Memory size estimation for multimedia applications. In Proceedings of the ACM/IEEE Workshop on Hardware/Software Co-Design (Codes). Seattle WA, 145-149.
15. IMEC. 2003. Atomium web site. http://www.imec.be/design/atomium/.
16. KIROVSKI, D., LEE, C., POTKONJAK, M., AND MANGIONB-SMITH, W. H. 1999. Application-driven synthesis of memory-intensive systems-on-chip. IEEE Trans. Comp.-aided Design 18, 9 (Sept.), 1316-1326.
17. KJELDSBERG, P. G. 2001. Storage requirement estimation and optimisation for data-intensive applications. Ph.D. thesis, Norwegian Univ. of Science and Technology, Trondheim, Norway. ISBN 82-7984-174-1.
18. KJELDSBERG, P. G., CATTHOOR, F., AND AAS, E. J. 2000a. Automated data dependency size estimation with a partially fixed execution ordering. In Proceedings of the IEEE International Conference on Computer Aided Design. Santa Jose CA, 44-50.
19. KJELDSBERG, P. G., CATTHOOR, F., AND AAS, E. J. 2000b. Storage requirement estimation for data-intensive applications with partially fixed execution ordering. In Proceedings of the ACM/IEEE Workshop on Hardware/Software Co-Design (Codes). San Diego CA, 56-60.
20. KJELDSBERG, P. G., CATTHOOR, F., AND AAS, E. J. 2001. Detection of partially simultaneously alive signals in storage requirement estimation for data-intensive applications. In 38th ACM/IEEE Design Automation Conference. Las Vegas NV, 365-370.
21. KJELDSBERG, P. G., CATTHOOR, F., AND AAS, E. J. 2003. Detection of partially simultaneously alive signals in storage requirement estimation for data-intensive applications. IEEE Trans. Comp.aided Design 22, 7 (July), 908-921.
22. KULKARNI, D. AND STUMM, M. 1993. Loop and data transformations: A tutorial. Tech. Rep. CSRI-337, Computer Systems Research Inst. (June), Univ. of Toronto.
23. KURDAHI, F. J. AND PARKER, A. C. 1987. Real: a program for register allocation. In Proceedings of the 24th ACM/IEEE Design Automation Conference. Miami FL, 210-15.
24. LEFEBVRE, V. AND FEAUTRIER, P. 1997. Optimizing storage size for static control programs in automatic parallelizers. In Proceedings of the EuroPar Conference. Lecture notes in computer science, vol. 1300. Springer Verlag, Passau, Germany, 356-363.
25. OHM, S. Y., KURDAHI, F. J., AND DUTT, N. 1994. Comprehensive lower bound estimation from behavioral description. In IEEE I ACM International Conference on Computer-Aided Design. IEEE, San Jose CA, 182-187.
26. PANDA, P. R., DUTT, N. D., AND NICOLAU, A. 1999. Local memory exploration and optimization in embedded systems. IEEE Trans. Comp.-aided Design 18,1 (Jan.), 3-13.
27. PAULIN, P. G. AND KNIGHT, J. P. 1989. Force-directed scheduling for the behavioral synthesis of asics. IEEE Trans. Comp.-aided Design 8, 6 (June), 661-679.
28. PUGH, W. AND WONNACOTT, D. 1993. An exact method for analysis of value-based array data dependences. In Proceedings of the 6th International Workshop on Languages and Compilers for Parallel Computing. Portland OR, 546-566.
29. QUILLERE, F. AND RAJOPADHYE, S. 2000. Optimizing memory usage in the polyhedral model. ACM Trans. Prog. Lang. Syst. 22, 5 (Sept.), 773-815.
30. RAMANUJAM, J., HONG, J., KANDEMIR, M., AND NARAYAN, A. 2001. Reducing memory requirements of nested loops for embedded systems. In 38th ACM/IEEE Design Automation Conference. Las Vegas NV, 359-364.
31. SHANG, W., HODZIC, E., AND CHEN, Z. 1996. On uniformization of affine dependence algorithms. IEEE Trans. Comput. 45, 7 (July), 827-840.
32. SIKORA, T. 1997. The mpeg-4 video standard verification model. IEEE Trans. Circ. Syst. Video Tech. 7, 1 (Feb.), 19-31.
33. THE ISO/IEC MOVING PICTURE EXPERTS GROUP. 2003. Mpeg web page, http://www.chiariglione.org/ mpeg/.
34. THE MATH WORKS INC. 1999. MATLAB, The Language of Technical Computing, Using MATLAB Version 5. Natick, MA, USA.
35. TSENG, C.-J. AND SIEWIOREK, D. 1986. Automated synthesis of data paths in digital systems. IEEE Trans. Comp.-aided Design 5, 3 (July), 379-395.
36. VERBAUWHEDE, I., SCHEERS, C., AND RABAEY, J. 1994. Memory estimation for high-level synthesis. In Proceedings of the 31st ACM/IEEE Design Automation Conference. San Diego CA, 143-148.
37. WOLFE, M. 1996. High Performance Compilers for Parallel Computing. The Addison-Wesley Publishing Company, Redwood City, CA. ISBN 0-8053-2730-4.
38. ZHAO, Y. AND MALIK, S. 1999. Exact memory size estimation for array computation without loop unrolling. In Proceedings of the 36th ACM/IEEE Design Automation Conference. New Orleans, LA, 811-816.