Skip to main content

An Efficient Management Technique for Fast SRAM Subsystems

  • Conference paper
Convergence and Hybrid Information Technology (ICHIT 2012)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 7425))

Included in the following conference series:

  • 2327 Accesses

Abstract

Today’s primitive battery technology make the energy consumption as a limiting factor to develop an embedded system. In embedded systems, memory system is the major component consuming energy since it occupies the largest area on a chip. Thus, memory system optimization is becoming more important for efficient system design and utilization. For that reason, energy efficient Scratch Pad Memories (SPMs) are thus becoming common, though unlike caches they require software management techniques.

Many embedded data-intensive applications like communication and encryption codes (viterbi, reed-solomon, etc.) usually include irregular data access patterns. Such access patterns are not amenable to a compiler with static analysis. Thus, they prevent efficient use of a SPM hierarchy for energy and performance efficiency. In this work, we present a profiling based technique. It uses memory access traces to identify data elements that can profitably be placed in the SPMs to maximize performance and energy gains.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Absar, J., Catthoor, F.: Compiler-Based Approach for Exploiting Scratch-Pad in Presence of Irregular Array Access. In: Proceedings of DATE (2005)

    Google Scholar 

  2. Banakar, R., Steinke, S., Lee, B.-S., Balakrishnan, M., Marwedel, P.: Scratchpad Memory: A Design Alternative for Cache On-chip Memory in Embedded Systems. In: International Symposium on Hardware/Software Codesign (May 2002)

    Google Scholar 

  3. Burger, D., Austin, T.M.: The SimpleScalar tool set, version 2.0. InTechnical Report 1342, University of Wisconsin-Madison, CS Department (June 1997)

    Google Scholar 

  4. Chen, G., Ozturk, O., Kandemir, M., Karakoy, M.: Dynamic Scratch-Pad Memory Management for Irregular Array Access Patterns. In: DATE (March 2006)

    Google Scholar 

  5. Felner, A., Kraus, S., Korf, R.E.: KBFS: K-Best-First-Search. In: Annuals of Mathematics and Artificial Intelligence, pp. 19–39 (2003)

    Google Scholar 

  6. Kandemir, M., Ramanujam, J., Irwin, M.J., Vijaykrishnan, N., Kadayif, I., Parikh, A.: Dynamic Management of Scratch-Pad Memory Space. In: Proceedings of the Design Automation Conference, pp. 690–695 (June 2001)

    Google Scholar 

  7. Lin, S., Costello, D.: Error Control Coding: Fundamentals and Applications. Book, Practice Hall (October 1982)

    Google Scholar 

  8. Palkovic, M., Miranda, M., Denolf, K., Vos, P., Catthoor, F.: Systematic Address and Control Code Transformations for Performance Optimisation of a MPEG-4 Video Decoder. In: Proceedings of ASP-DAC (2002)

    Google Scholar 

  9. Panda, P., Dutt, N., Nicolau, A.: Efficient Utilization of Scratch-Pad Memory in Embedded Processor Applications. In: Proceedings of DATE (1997)

    Google Scholar 

  10. Steinke, S., Wehmeyer, L., Lee, B., Marwedel, P.: Assigning Program and Data Objects to Scratchpad for Energy Reduction. In: Proceedings of DATE (2002)

    Google Scholar 

  11. Shivakumar, P., Jouppi, N.: CACTI 3.0: An Integrated Cache Timing, Power, and Area Model. WRL Technical Report (August 2001)

    Google Scholar 

  12. Sjodin, J., Platen, C.: Storage Allocation for Embedded Processors. In: Proceedings of the Conference on Compilers, and Architecture, and Synthesis for Embedded Systems, pp. 15–23 (2001)

    Google Scholar 

  13. Udayakumaran, S., Barua, R.: Compiler-decided Dynamic Memory Allocation for Scratch-Pad based Embedded Systems. In: Proceedings of the Conference on Compilers, Architectures and Synthesis for Embedded Systems, pp. 276–286 (2003)

    Google Scholar 

  14. Verma, M., Wehmeyer, L., Marwedel, P.: Dynamic Overlay of Scratchpad Memory for Energy Minimization. In: Proceedings of CODES (2004)

    Google Scholar 

  15. EDN Embedded Microprocessor Benchmark Consortium, http://www.eembc.org

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lee, J., Cho, D., Paek, Y. (2012). An Efficient Management Technique for Fast SRAM Subsystems. In: Lee, G., Howard, D., Kang, J.J., Ślęzak, D. (eds) Convergence and Hybrid Information Technology. ICHIT 2012. Lecture Notes in Computer Science, vol 7425. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32645-5_52

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32645-5_52

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32644-8

  • Online ISBN: 978-3-642-32645-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics