Scratchpad memory management for portable systems with a memory management unit

IEEE International Conference on Embedded Software, EMSOFT 2006

Volumn , Issue , 2006, Pages 321-330

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

^a Seoul National University   (South Korea)

Author keywords

Code placement; Compilers; Heterogeneous memory; Paging; Portable systems; Postpass optimization; Scratchpad; Virtual memory

Indexed keywords

BUFFER STORAGE; COMPUTER RESOURCE MANAGEMENT; MOTION PICTURE EXPERTS GROUP STANDARDS; PORTABLE EQUIPMENT; PROGRAM COMPILERS; VIRTUAL STORAGE;

CODE PLACEMENT; HETEROGENEOUS MEMORY; PAGEABLE CODE; PORTABLE SYSTEMS; POSTPASS OPTIMIZATION; SCRATCHPAD; VIRTUAL MEMORY;

STORAGE ALLOCATION (COMPUTER);

EID: 34547399017     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1176887.1176933     Document Type: Conference Paper

References (34)

1. F. Angiolini, L. Benini, and A. Caprara. Polynomial-time algorithm for on-chip scratchpad memory partitioning. In CASES 'OS: Proceedings of the 2003 international conference on Compilers, architecture and synthesis for embedded systems, pages 318-326, 2003.
2. F. Angiolini, F. Menichelli, A. Ferrero, L. Benini, and M. 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.
3. ARM Ltd,. http://www.arm.com.
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 the 10th International Symposium on Hardware/Software Codesign (CODES), May 2002.
5. T. H. Cormen, C. E. Leiserson, and R. L. Rivest. Introduction to Algorithms. The MIT Press, 1990.
6. A. Dominguez, S. Udayakumaran, and R. Barua. Heap data allocation to scratch-pad memory in embedded systems. Journal of Embedded Computing, 1(4), 2005.
7. B. Egger, C. Kim, C. Jang, Y. Nam, J. Lee, and S. L. 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. J. Fotheringham. Dynamic storage allocation in the atlas computer, including an automatic use of a backing store. Commun. ACM, 4(10):435-436, 1961.
9. P. Francesco, P. Marchai, D. Atienza, L. Benini, F. Catthoor, and J. M. Mendias. An integrated hardware/software approach for run-time scratchpad management. In DAC '04: Proceedings of the 41st annual conference on Design automation, pages 238-243, 2004.
10. Freescale Semiconductor, http://www.freescale.com.
11. M. R. Guthaus, J. S. Ringenberg, D. Ernst, T. M. Austin, T. Mudge, and R. B. Brown. Mibench: A free, commercially representative embedded benchmark suite. In Proceedings of the 4th Annual Workshop on Workload Characterization, December 1998.
12. Intel Corp. http://www.intel.com.
13. A. Janapsatya, A. Ignjatovic;, and S. Parameswaran. A novel instruction scratchpad memory optimization method based on concomitance metric. In ASP-DAC '06: Proceedings of the 2006 conference on Asia South Pacific design automation, pages 612-617, 2006.
14. M. Kandemir and A. Choudhary. Compiler-directed scratch pad memory hierarchy design and management. In DAC '02: Proceedings of the 39th conference on Design automation, pages 628-633, 2002.
15. M. Kandemir, J. Ramanujam, J. Irwin, N. Vijaykrishnan, I. Kadayif, and A. Parikh. Dynamic management of scratch-pad memory space. In DAC '01: Proceedings of the 38th conference on Design automation, pages 690-695, 2001.
16. C. Lee, M. Potkonjak, and W. H. Mangione-Smith. Mediabench: A tool for evaluating and synthesizing multimedia and communicatons systems. In International Symposium on Microarchitecture, pages 330-335, 1997.
17. L. Li, L. Gao, and J. Xue. Memory coloring: A compiler approach for scratchpad memory management. In PACT '05: Proceedings of the 14th International Conference on Parallel Architectures and Compilation Techniques (PACT'05), pages 329-338, 2005.
18. Micron Technology, Inc. MT48H8M16LF Mobile SDRAM. 2003.
19. Micron Technology, Inc. Mobile SDRAM Power Calc 10. 2004.
20. J. Moussouris, L. Crudele, D. Freitas, C. Hansen, E. Hudson, S. Przybylski, T. Riordan, and C. Rowen. A cmos rise processor with integrated system functions. In COMPCON, March 1986.
21. ISO MP3 Reference Decoder. http://www.mp3-tech.org/programmer/sources/ distl0.tgz.
22. N. Nguyen, A. Dominguez, and R. 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.
23. P. R. Panda, N. D. Dutt, and A. Nicolau. Efficient utilization of scratch-pad memory in embedded processor applications. In European Design Automation and Test Conference, March 1997.
24. C. Park, J. Lim, K. Kwon, J. Lee, and S. L. Min. Compiler-assisted demand paging for embedded systems with flash memory. In EMSOFT' 04: The ACM Conference on Embedded Software, September 2004.
25. K. Pettis and R. C. Hansen. Profile guided code positioning. In PLDI '90: Proceedings of the ACM SIGPLAN 1990 conference on Programming language design and implementation, pages 16-27, 1990.
26. Philips LPC3180 microcontroller. http://www.standardics.philips.com/.
27. A. Shrivastava, I. Issenin, and N. 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.
28. Seoul National university Advanced Compiler tool Kit. http://aces.snu.ac.kr/snack.html.
29. 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 ISSS '02: Proceedings of the 15th international symposium on System Synthesis, pages 213-218, 2002.
30. S. Udayakumaran and R. Barua. Compiler-decided dynamic memory allocation for scratch-pad based embedded systems. In CASES 'OS: Proceedings of the 2003 international conference on Compilers, architecture and synthesis for embedded systems, pages 276-286, 2003.
31. M. Verma, K. Petzold, L. Wehmeyer, H. Falk, and P. Marvedel. Scratchpad sharing strategies for multiprocess embedded systems: A first approach. In 3rd Workshop on Embedded Systems for Real-Time Multimedia, September 2005.
32. M. Verma, L. Wehmeyer, and P. Marvedel. Cache-aware scratchpad allocation algorithm. In Proceedings of International Conference on Design, Automation and Test in Europe (DATE), February 2004.
33. S. Wilton and N. Jouppi. CACTI: An Enhanced Cache Access and Cycle Time Model. IEEE Journal of Solid State Circuits, 31(5):677-688, 1996.
34. Xvid MPEG-4 Video Codec, http://www.xvid.org.