Global memory optimisation for embedded systems allowed by code duplication

ACM International Conference Proceeding Series

Volumn 136, Issue , 2005, Pages 72-79

  Palkovic, Martin ^a   Corporaal, Henk ^b   Catthoor, Francky ^a  

^a IMEC   (Belgium)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

AUDIO DECODER; CODE DUPLICATION; CODE SIZE; COST-EFFICIENT; DATA DEPENDENT; GEOMETRICAL MODELS; GLOBAL LOOP TRANSFORMATION; LOOP TRANSFORMATION; MAIN-MEMORY ACCESS; MULTIMEDIA EMBEDDED SYSTEMS; OPTIMISATIONS; PARETO CURVE; POWER CONSUMPTION;

DATA TRANSFER; EMBEDDED SOFTWARE; OPTIMIZATION; PROGRAM COMPILERS;

EMBEDDED SYSTEMS;

EID: 77953482249     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1140389.1140397     Document Type: Conference Paper

References (27)

1. J. Absar, F. Catthoor, K. Das, "Call-instance based function inlining for increasing data access related optimisati on opportunities", Technical report, IMEC, Leuven, Belgium, 2003.
2. T. Bill, J.R. Larus, "Efficient Path Profiling", Proceedings of the 29th Annual IEEE/ACM International Symposium on Microarchitecture, pp. 46-57, Paris, France, 1996.
3. C. Bastoul, etal., "Putting polyhedral loop transformations to work", LCPC'16 International Workshop on Languages andCompilers for Parallel Computers, LNCS 2958, pp. 209-225, College Station, Sept. 2003.
4. E.T. Bell, "Exponential Numbers", Amer. Math. Monthly, Vol.41, pp. 411-419, 1934.
5. L. Benini, G. De Micheli, "System-level power optimization techniques and tools", ACM Trans, on Design Automation for Embedded Systems (TODAES), Vol. 5, No. 2, pp. 115-192, April 2000.
6. E. Brockmeyer, Memoranda, F. Catthoor, H. Corporaal, "Layer Assignment Techniques for Low Energy in Multi-layered Memory Organizations", Proc. 6th ACM/IEEE Design and Test in Europe Conf. (DATE), Munich, Germany, pp. 1070-1075, March 2003.
7. F. Catthoor, K. Danckaert, C. Kulkarni, E. Brockmeyer, P.G. Kjeldsberg, T. Van Achteren, T. Omnes, "Data access and storage management for embedded programmable processors", ISBN 0-7923-7689-7, Kluwer Acad. Publ., Boston, 2002.
8. A. Darte, Y. Robert, "Affine -by-statement scheduling of uniform and affine loop nests over parametric domains", Journal of Parallel and Distributed Computing 29(1), 43-59,1995.
9. E. De Greef, F. Catthoor, H. De Man, "Program transformation strategies for reduced power and memory size in pseudo-regular multimedia applications", IEEE Trans, on Circuits and Systems for Video Technology, Vol. 8, No. 6, pp. 719-733, Oct. 1998.
10. P. Feautrier, "Some efficient solutions to the affine scheduling problems", Intnl. J. of Parallel Programming,
11. J.A. Fisher, "Trace scheduling: a technique for global microcode compaction", IEEE Trans. on Computers, Vol. C-30, No. 7, pp. 478-490, July 1981.
12. B. Franke, M. O'Boyle, "Array Recovery and High-Level Transformations for DSP Applications", ACM Transactions on Embedded Computing Systems (TECS), Vol. 2, Issue 2, pp. 132-162, May2003.
13. V.S. Gheorghita, S. Stuijk, T. Basten, H. Corporaal "Automatic Scenario Detection for Improved WCET Estimation", 42nd Design Automation Conference (DAC), Anaheim, CA, June 2005.
14. M. Kandemir, J. Ramanujam, A. Choudhary, P. Banerjee, "A layout-conscious iteration space transformation technique", IEEE Transactions on Computers, 50(12):1321-1335,2001.
15. K. Lagerstrom, "Design and Implementation of an MP3 Decoder", M.Sc. thesis, Chalmers University of Technology, Sweden, http://www.kmlager.com/ mp3/, May 2001.
16. S.A. Mahlke, "Exploiting Instruction Level Parallelism in the Presence of Conditional Branches", PhD thesis, Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, 1996.
17. K. McKinley, S. Carr, C-W. Tseng, "Improving data locality with loop transformations", ACM Trans. on Programming Languages and Systems, Vol. 18, No. 4, pp. 424-453, July 1996.
18. M. Palkovic, E. Brockmeyer, F. Catthoor, "Hierarchical rewriting and hiding of data dependent conditions to enable global loop transformations" , Proc. 2nd Wsh. on Optim. for DSP and Embedded Systems (ODES), Palo Alta CA, March 2004.
19. M. Palkovic, E. Brockmeyer, P. Vanbroekhoven, H. Corporaal, F. Catthoor, "Systematic Preprocessing of Data Dependent Constructs for Embedded Systems", Proc. IEEE Wsh. on Power and Timing Modeling, Optimization and Simulation (PATMOS), Leuven, Belgium, appears in Lecture Notes Comp. Sc, Sep. 2005.
20. P.R. Panda, N.D. Dutt, A. Nicolau, "Local memory exploration and optimization in embedded systems", IEEE Trans, on Comp.-aided Design, Vol. CAD-18, No. 1, pp. 3-13, Jan. 1999.
21. W. Pugh, "The Omega Test: a fast and practical integer programming algorithm for dependence analysis", Communications of the. ACM, Vol. 35, No. 8, Aug. 1992.
22. L. Semeria, G. De Micheli, "SpC: synthesis of pointers in C", Proc. IEEE Intnl. Conf. on Comp. Aided Design, Santa Clara CA, pp. 340-346, Nov. 1998.
23. P. Vanbroekhoven, G. Janssens, M. Bruynooghe, H. Corporaal, F. Catthoor, "Advanced copy propagation for arrays", Proc. of the SIGPLAN Conf. on Languages, Compilers, and Tools for Embedded Systems (LCTES'03), San Diego CA, pp. 24-33, June 2003.
24. D. Wilde, "A Library for Doing Polyhedral Operations", M.Sc. thesis, Oregon State Univ., Dec. 1993. In co-operation with IRISA/INRIA, Rennes, France.
25. M. Wolf, M. Lam, "A data locality optimizing algorithm", Proc. of the SIGPLAN'91 Conf. on Programming Language Design and Implementation, Toronto, Canada, pp. 30-43, June 1991.
26. P. Yang, P. Marchal, C. Wong, S. Himpe, F. Catthoor, P. David, J. Vounckx, R .Lauwereins, "Managing Dynamic Concurrent Tasks in Embedded Real-Time Multimedia Systems", invited paper in Proc. 15 th ACM/IEEE Intnl. Symp. on System-Level Synthesis (ISSS), Kyoto, Japan, pp. 112-119, Oct. 2002.
27. M. Yukish, "Algorithms to Identify Pareto Points in Multi-Dimensional Data Sets", PhD thesis, Pennsylvania State University, Aug. 2004.