Memory requirement optimization with loop fusion and loop shifting

Proceedings of the EUROMICRO Systems on Digital System Design, DSD 2004

Volumn , Issue , 2004, Pages 272-278

  Hu, Qubo ^a   Palkovic, Martin ^b   Kjeldsberg, Per Gunnar ^a  

^a NORWEGIAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Norway)

^b IMEC   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA TRANSFER; EMBEDDED SYSTEMS; HEURISTIC PROGRAMMING; INTEGRATED CIRCUITS; OPTIMIZATION;

DATA TRANSFER AND STORAGE OPTIMIZATION (DTSE); LOOP FUSION; LOOP SHIFTING; MEMORY ESTIMATION; MEMORY REQUIREMENTS;

DATA STORAGE EQUIPMENT;

EID: 13944264700     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. D. F. Bacon, S. L. Grahan, and O. J. Sharp. Compiler transformations for high-performance computing. ACM computing surveys, 26(4):245-420, Dec. 1994.
2. 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.
3. F. Catthoor, K. Danckaert, C. Kulkarni, E. Brockmeyer, P. G. Kjeldsberg, T. V. Achteren, and T. Omnes. Data Access and Storage Management for Embedded Programmable Processors. Kluwer Acad. Publ., Boston, USA, 2002. ISBN 0-7923-7689-7.
4. F. Catthoor, S. Wuytack, E. De Greef, F. Balasa, L. Nachtergaele, and A. Vandecappelle. Custom Memory Management Methodology - Exploration of Memory Organisation for Embedded Multimedia System Design. Kluwer Acad. Publ., Boston, USA, 1998. ISBN 0-7923-8288-9.
5. A. Darte and G. Huard. New results on array contraction. In IEEE Conference on Application-Specific Systems, Architectures, and Processors (ASAP'02), pages 359-371, 2002.
6. A. Fraboulet, G. Huard, and A. Mignotte. Loop alignment for memory accesses optimization. In in Twelfth International Symposium on System Synthesis Proceedings (ISSS99), IEEE Computer Society Press, pages 71-77, Nov. 1999.
7. W. Geurts, F. Franssen, M. V. Swaaij, F. Catthoor, H. D. Man, and M. Moonen. Memory and data-path mapping for image and video applications, application-driven architecture synthesis, pages 143-166, 1993.
8. E. D. Greef. Storage Size Reductin for Multimedia Applications. PhD thesis, ESAT/EE Dept., K.U.Leuven, 1998.
9. 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, USA, Mar. 1998.
10. P. G. Kjeldsberg. Storage requirement estimation and optimisation for data-intensive applications. PhD thesis, Norwegian Univ. of Science and Technology, Trondheim, Norway, Mar. 2001. ISBN 82-7984-174-1.
11. P. G. Kjeldsberg, F. Catthoor, and E. J. Aas. Data dependency size estimation for use in memory optimization. In IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, pages 908-921, July 2003.
12. P. G. Kjeldsberg, F. Catthoor, and E. J. Aas. Detection of partially simultaneously alive signals in storage requirement estimation for data-intensive applications, 2003.
13. A. W. Lim, S. W. Liao, and M. S. Lam. Blocking and array contraction across arbitrarily nested loops using affine partitioning. pages 103-112, 2001.
14. N. Manjikian and T. S. Abdelrahman. Fusion of loops for parallelism and locality. IEEE Transactions on Parallel and Distributed Systems, 8(2): 193-209, 1997.
15. P. G. Paulin and J. P. Knight. Force-directed scheduling for the behavioral synthesis of asic's. IEEE Trans. on Computer-Aided Design, 8(6):661-679, June 1989.
16. P. Rydland, M. Palkovic, P. G. Kjeldsberg, E. Brockmeyer, and F. Catthoor. Inter in-place storage size requirment estimation. In Norchip Conference, pages -, Riga, LATVIA, Nov. 2003.
17. Y. Song, R. Xu, C. Wang, and Z. Li. Data locality enhancement by memory reduction. In International Conference on Supercomputing, pages 50-64, Sorrento, Italy, 2001.
18. S. Verdoolaege, M. Bruynooghe, G. Janssens, and F. Catthoor. Multi-dimensional incremental loop fusion for data locality. In Proc. IEEE Conf. on Application-Specific Systems, Architectures, and Processors, pages 14 -24, June 2003.
19. Y. Zhao and S. Malik. Exact memory size estimation for array computation without loop unrolling. In Proc. 36th ACM/IEEE Design Automation Conf., pages 811-816, New Orleans LA, USA, June 1999.