Open Access Open Access  Restricted Access Subscription or Fee Access

Energy Minimization of Scratchpad Memory Using Optimal SPM Mapping and Memory Power-Down Scheduling

M. Karthika, C. Rajasekaran

Abstract


The memory subsystem are consumes 50%-75% of the total energy in an embedded Systems. Moreover, there exists a large potential for optimizing the energy consumption of the memory subsystem. Scratchpad Memories are widely employed in embedded systems as an alternative to caches because they achieve comparable performance with higher power efficiency. Here, Optimal SPM Mapping and Memory Power-Down techniques are used for minimize the total energy of the SPM. SPM mapping simply targets the minimum number of accesses to the main memory, i.e., active power. A global optimization should explicitly take into account memory access energy, leakage energy, and power- down/up energy penalty, to define the Optimal SPM mapping and optimal memory power-down scheduling for minimizing the total energy in the memory sub-system. Synthesis results based on 1.32V CMOS standard-cell library shows that the proposed SPM reduces the power consumption by 25-30%.

Keywords


High Level Design, Higher Radix, Modified Booth Encoder, Hard Multiples.

Full Text:

PDF

References


James Montanaro, Richard T. Witek, Krishna Anne, Andrew J. Black, Elizabeth M. Cooper, Daniel W. Dobberpuhl, Paul M. Donahue, Jim Eno, Gregory W. Hoeppner, David Kruckemyer, Thomas H. Lee,. Thierauf, “A 160-mhz, 32-b, 0.5-w CMOS RISC” microprocessor Tech. J., vol. 9, no. 1, pp. 49{62,1997.

Peter C. M. Lin, Liam Madden, Daniel Murray, Mark H. Pearce, Sribalan Santhanam, Kathryn J. Snyder, Ray Stephany, Gullu, andStephen C ," Digital ScratchpadRAM,"http://en.wikipedia.org/wiki/Scratchpad RAM.

Rajeshwari Banakar, Stefan Steinke, Bo-Sik Lee, M. Balakrishnan, and Peter Mar-wedel, “Scratchpad memory: design alternative for cache on-chip memory in embedded systems," CODES '02: Proceedings of the 10th International Symposium on Hardware/software Codesign, pp. 73{78, 2002.

Ann Gordon-Ross, Susan Cotterell, and Frank Vahid, “Tiny instruction caches for low power embedded systems," Trans. on Embedded Computing Systems, vol. 2, no. 4, pp.449{481, 2003.

Manish Verma. and Peter Marwedel, “Overlay techniques for scratchpad memories in low power embedded processors," IEEE Transactions on Very Large Scale Integration(VLSI) Systems, vol. 14, no. 8, pp. 802{815, Aug. 2006.

Sumesh Udayakumaran, Angel Dominguez, and Rajeev, “Dynamic allocation for scratch-pad memory using compile-time decisions," Trans. on Embedded Computing Systems, vol. 5, no. 2, pp. 472{511, 2006.

Aviral Shrivastava, Ilya Issenin, and Nikil Dutt, compilation techniques for energy reduction in horizontally partitioned cache architectures," CASES '05: Proceedings of the 2005 International Conference on

Compilers, Architectures and Synthesis for Embedded Systems, pp. 90{96, 2005.

Bernhard Egger, Jaejin Lee, and Heonshik Shin, “Scratchpad memory management for portable systems with a memory management unit," EMSOFT '06: Proceedings of the 6th ACM & IEEE International Conference on Embedded Software, pp. 32, 2006.

Federico Angiolini, Luca Benini, and Alberto Caprara, “Polynomial-time algorithm foron-chip scratchpad memory partitioning," CASES '03: Proceedings of the 2003 Inter-national Conference on Compilers, Architecture and Synthesis for Embedded Systems,pp. 318{326, 2003.

Federico Angiolini, Francesco Menichelli, Alberto Ferrero, Luca Benini, and MauroOlivieri, “A post-compiler approach to scratchpad mapping of code," CASES '04:44Proceedings of the 2004 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, pp. 259{267, 2004.

Nghi Nguyen, Angel Dominguez, and Rajeev Barua, “Scratch-pad memory allocation without compiler support for java applications," CASES '07: Proceedings of the 2007 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems, pp. 85{94, 2007.

Poletti Francesco, Paul Marchal, David Atienza, Luca Benini, Francky Catthoor, and Jose M. Mendias, “An integrated hardware/software approach for run-time scratchpad management," DAC '04: Proceedings of the 41st Annual Conference on Design Automation, pp. 238{243, 2004.

Stephan Steinke, Lars Wehmeyer, Bo-Sik Lee, and Peter Marwedel, “Assigning program and data objects to scratchpad for energy reduction," DATE '02: Proceedings of the Conference on Design, Automation and Test in Europe, p. 409, 2002.

Manish Verma, Lars Wehmeyer, and Peter Marwedel, “Cache-aware scratchpad allocation algorithm," DATE '04: Proceedings of the conference on Design, automation and test in Europe, p. 21264, 2004.

M. Verma, K. Petzold, L. Wehmeyer, H. Falk, and P. Marwedel, “Scratchpad sharing strategies for multiprocess embedded systems: a first approach," 3rd Workshop on Embedded Systems for Real-Time Multimedia, pp. 115{120, Sept. 2005.

Oren Avissar, Rajeev Barua, and Dave Stewart, “An optimal memory allocation scheme for scratch-pad-based embedded systems," Trans. on Embedded Computing Systems, vol. 1, no. 1, pp. 6{26, 2002.

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," CASES '06: Proceedings of the 2006 International Conference on Compilers, Architecture and Synthesis for Embedded Systems, pp. 223{233, 2006.

Andhi Janapsatya, Aleksandar Ignjatovi_c, and Sri Parameswaran, “A novel instruction scratchpad memory optimization method based on concomitance metric," ASP-DAC '06: Proceedings of the 2006 Conference on Asia South Pacific Design Automation, pp. 612{617, 2006.

Mahmut Kandemir and et al., “Dynamic management of scratch-pad memory space,"DAC '01: roceedings of the 38th Conference on Design Automation, pp. 690{695,2001.45}

Mahmut Kandemir and Alok Choudhary, “Compiler-directed scratch pad memory hierarchy design and management," DAC '02: Proceedings of the 39th Conference on Design Automation, pp. 628{633,2002}.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.