Dynamic overlay of scratchpad memory for energy minimization

Second IEEE/ACM/IFIP International Conference on Hardware/Software Codesign and Systems Synthesis, CODES+ISSS 2004

Volumn , Issue , 2004, Pages 104-109

  Verma, Manish ^a   Wehmeyer, Lars ^a   Marwedel, Peter ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Dynamic allocation; Overlay; Scratchpad

Indexed keywords

BUFFER STORAGE; COMPUTATIONAL COMPLEXITY; ENCODING (SYMBOLS); ENERGY UTILIZATION; OPTIMIZATION; PERFORMANCE; RESOURCE ALLOCATION;

DYNAMIC ALLOCATION; OVERLAY; PREDICTABILITY; SCRATCHPAD;

EMBEDDED SYSTEMS;

EID: 16244399220     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1016720.1016748     Document Type: Conference Paper

References (20)

1. A. W. Appel and L. George. Optimal spilling for cisc machines with few registers. In Proc. of the Conference on Programming Language Design and Implementation (PLDI), pages 243-253, Snowbird, Utah, USA, 2001.
2. ARM. Advanced RISC Machines Ltd. http://www.arm.com.
3. O. Avissar, R. Barua, and D. Stewart. An Optimal Memory Allocation Scheme for Scratch-Pad-Based Embedded Systems. IEEE Transactions on Embedded Computing Systems, 1(1):6-26, November 2002.
4. R. Banakar, S. Steinke, B.-S. Lee, M. Balakrishnan, and P. Marwedel. Scratchpad Memory: A Design Alternative for Cache On-chip Memory in Embedded Systems. In Proc. of 10th International Symposium on Hardware/Software Codesign, Colorado, USA, May 2002.
5. G. J. Chaitin. Register allocation & spilling via graph coloring. In Proc. of the 1982 SIGPLAN Symposium on Compiler Construction, pages 98-101, Boston, Massachusetts, USA, 1982.
6. CPLEX. CPLEX limited. http://www.cplex.com.
7. M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide To the Theory of NP-Completeness. Freeman, New York, USA, 1979.
8. D. W. Goodwin and K. D. Wilken. Optimal and Near-optimal Global Register Allocation Using 0-1 Integer Programming. Software-Practice and Experience, 26(8):929-965, August 1996.
9. J. L. Hennessy and D. A. Patterson. Computer Architecture : A Quantitative Approach; second edition. Morgan Kaufmann, 1996.
10. M. Kandemir, I. Kadayif, and U. Sezer. Exploiting Scratch-Pad Memory Using Presburger Formulas. In Proc. of the 14th International Symposium on System Synthesis (ISSS), pages 7-12, Montreal, P.Q., Canada, 2001.
11. T. Kong and K. D. Wilken. Precise register allocation for irregular architectures. In Proc. of the 31st annual ACM/IEEE International Symposium on Microarchitecture, Dallas, TX, USA, 1998.
12. MediabenchII. Benchmark Suite for Multimedia and Communication Systems. http://cares.icsl.ucla.edu/MediaBenchII/.
13. S. Muchnick. Advanced Compiler Design and Implementation. Morgan Kaufmann Publishers, San Francisco, California, 1. edition, 1997.
14. P. R. Panda, N. D. Dutt, and A. Nicolau. Memory Issues in Embedded Systems-On-Chip. Kluwer Academic Publishers, Norwell, MA, 1999.
15. S. Steinke, N. Grunwald, L. Wehmeyer, R. Banakar, M. Balakrishnan, and P. Marwedel. Reducing Energy Consumption by Dynamic Copying of Instructions onto Onchip Memory. In Proc. of the 15th International Symposium on System Synthesis (ISSS), Kyoto Japan, October 2002.
16. S. Steinke, M. Knauer, L. Wehmeyer, and P. Marwedel. An Accurate and Fine Grain Instruction-Level Energy Model Supporting Software Optimizations. In Proc. of International Workshop on Power And Timing Modeling, Optimization and Simulation PATMOS, Yverdon-Les-Bains, Switzerland, Sep. 2001.
17. S. Steinke, L. Wehmeyer, B. S. Lee, and P. Marwedel. Assigning program and data objects to scratchpad for energy reduction. In Proc. of Design Automation and Test in Europe (DATE), Paris France, March 2002.
18. H. Tomiyama and H. Yasuura. Optimal code placement of embedded software for instruction caches. In Proc. of the 9th European Design and Test Conference, Paris France, March 1996. ET&TC.
19. M. Verma, S. Steinke, and P. Marwedel. Data Partitioning for Maximal Scratchpad Usage. In Proc. of the Asia and South Pacific Design Automation Conference (ASPDAC), page 77, January 2003.
20. M. Verma, L. Wehmeyer, and P. Marwedel. Cache-aware Scratchpad Allocation Algorihm. In Proc. of Design, Automation and Test in Europe (DATE), February 2004.