Dynamic data scratchpad memory management for a memory subsystem with an MMU

Proceedings of the ACM SIGPLAN Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES)

Volumn , Issue , 2007, Pages 195-206

  Cho, Hyungmin ^a   Egger, Bernhard ^a   Lee, Jaejin ^a   Shin, Heonshik ^a  

^a Seoul National University   (South Korea)

Author keywords

Compilers; Demand paging; Horizontally partitioned memory; Post pass optimization; Scratchpad memory

Indexed keywords

DATA ACQUISITION; ENERGY CONSERVATION; GLOBAL OPTIMIZATION; GRAPH THEORY; MATHEMATICAL MODELS; STORAGE ALLOCATION (COMPUTER);

DEMAND PAGING; HORIZONTALLY-PARTITIONED MEMORY; POST-PASS OPTIMIZATION; SCRATCHPAD MEMORY;

PROGRAM COMPILERS;

EID: 34547982367     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1254766.1254804     Document Type: Conference Paper

References (30)

1. Advanced Compiler Research Laboratory. Seoul National University Advanced Compiler Tool Kit (SNACK), http://aces.snu.ac.kr/snack.html, 2004.
2. Federico Angiolini, Luca Benini, and Alberto Caprara. Polynomial-time algorithm for on-chip scratchpad memory partitioning. In CASES '03: Proceedings of the 2003 international conference on Compilers, architecture and synthesis for embedded systems, pages 318-326, 2003.
3. Federico Angiolini, Francesco Menichelli, Alberto Ferrero, Luca Benini, and Mauro Olivieri. A post-compiler approach to scratchpad mapping of code. In CASES '04: Proceedings of the 2004 international conference on Compilers, architecture, and synthesis for embedded systems, pages 259-267, 2004.
4. Oren Avissar, Rajeev Barua, and Dave Stewart. An optimal memory allocation scheme for scratch-pad-based embedded systems. Trans. on Embedded Computing Sys., 1(1):6-26, 2002.
5. Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest. Introduction to Algorithms. The MIT Press, 1990.
6. Angel Dominguez, Sumesh Udayakumaran, and Rajeev Barua. Heap data allocation to scratch-pad memory in embedded systems. Journal of Embedded Computing, 1(4), 2005.
7. Bernhard Egger, Chihun Kim, Choonki Jang, Yoonsung Nam, Jaejin Lee, and Sang Lyul Min. A dynamic code placement technique for scratchpad memory using postpass optimization. In CASES '06: Proceedings of the 2006 international conference on Compilers, architecture and synthesis for embedded systems, 2006.
8. Bernhard Egger, Jaejin Lee, and Heonshik Shin. Scratchpad memory management for portable systems with a memory management unit. In EMSOFT'06: Proceedings of the sixth ACM & IEEE internationel conference on Embedded Software, 2006.
9. John Fotheringhain. Dynamic storage allocation in the atlas computer, including an automatic use of a backing store. Commun. ACM, 4(10):435-436, 1961.
10. Matthew R. Guthaus, Jeffrey S. Ringenberg, Dan Ernst, Todd M. Austin, Trevor Mudge, and Richard B. Brown. Mibench: A free, commercially representative embedded benchmark suite. In Proceedings of the 4th Annual Workshop on Workload Characterization, December 1998.
11. Lindo Systems Inc. What's Best! 8.0. http://www.lindo.com/products/wb/ wbm.html, 2007.
12. Intel. Intel XScale Core Developers Manual, January 2004.
13. Peter Marwedel Lars Wehmeyer, Urs Helmig. Compiler-optimized usage of partitioned memories. In Proceedings of the 3rd Workshop on Memory Performance Issues (WMP12004), Munich, Germany, Jun 2004.
14. Chunho Lee, Miodrag Potkonjak, and William H. Mangione-Smith. Mediabench: A tool for evaluating and synthesizing multimedia and communicatons systems. In International Symposium on Microarchitecture, pages 330-335, 1997.
15. ARM Ltd. ARM926EJ-S,. http://www.arm.com/products/CPUs/ARM926EJ-S.html, 2002.
16. ARM Ltd. ARM926EJ-S Technical Reference Manual, 2003.
17. Micron Technology, Inc. MT48H8M16LF Mobile SDRAM. http: //www.mlcron.com/products/dram/mobilesdram/, 2003.
18. Micron Technology, Inc. Mobile SDRAM Power Calc 10. http://www.micron. com/systemcalc, 2004.
19. MP3 Reference Decoder. http://www.mp3-tech.org/programmer/sources/dist10. tgz, 1996.
20. Nghi Nguyen, Angel Dominguez, and Rajeev Barua. Memory allocation for embedded systems with a compile-time-unknown scratch-pad size. In CASES '05: Proceedings of the 2005 international conference on Compilers, architectures and synthesis for embedded systems, pages 115-125, 2005.
21. Pretty Good Privacy (PGPi). http://www.pgpi.org/, 2002.
22. Samsung Semiconductor. K4X51163PC Mobile DDR SRAM. http: //www.samsung.com/products/semiconductor/MobileSDRAM/, 2005.
23. Aviral Shrivastava, Ilya Issenin, and Nikil Dutt. Compilation techniques for energy reduction in horizontally partitioned cache architectures. In CASES '05: Proceedings of the 2005 international conference on Compilers, architectures and synthesis for embedded systems, pages 90-96, 2005.
24. Stefan Steinke, Nils Granwald, Lars Wehmeyer, Rajeshwari Banakar, M. Balakrishnan, and Peter Marwedel. Reducing energy consumption by dynamic copying of instructions onto onchip memory. In ISSS '02: Proceedings of the 15th international symposium on System Synthesis, pages 213-218, 2002.
25. Stefan Steinke, Lars Wehmeyer, Bo-Sik Lee, and Peter Marwedel. Assigning program and data objects to scratchpad for energy reduction. In DATE '02: Proceedings of the conference on Design, automation and test in Europe, page 409, 2002.
26. Sumesh Udayakumaran and Rajeev Barua. Compiler-decided dynamic memory allocation for scratch-pad based embedded systems. In CASES '03: Proceedings of the 2003 international conference on Compilers, architecture and synthesis for embedded systems, pages 276-286, 2003.
27. Manish Verma, Stefan Steinke, and Peter Marwedel. Data partitioning for maximal scratchpad usage. In Proceedings of the 2003 conference on Asia South Pacific design automation, KitaKyushu, Japan, Jan 2003.
28. Manish Verma, Lars Wehmeyer, and Peter Marwedel. Dynamic overlay of scratchpad memory for energy .minimization. In Proceedings of the 2nd IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis ,Stockholm, Sweden, 2004.
29. Steven J. E. Wilton and Norman P. Jouppi. CACTI: An Enhanced Cache Access and Cycle Time Model. IEEE Journal of Solid State Circuits, 31(5):677-688, 1996.
30. Xvid MPEG-4 Video Codec. http://www.xvid.org, 2005.