skip to main content
10.1145/2818950.2818966acmotherconferencesArticle/Chapter ViewAbstractPublication PagesmemsysConference Proceedingsconference-collections
research-article
Public Access

Software Techniques for Scratchpad Memory Management

Published: 05 October 2015 Publication History

Abstract

Scratchpad memory is commonly encountered in embedded systems as an alternative or supplement to caches [3], however, cache-containing architectures continue to be preferred in many applications due to their general ease of programmability. A language-agnostic software management system is envisioned that improves portability to scratchpad architectures and significantly lowers power consumption of ported applications. We review a selection of existing techniques, discuss their applicability to various memory systems, and identify opportunities for applying new methods and optimizations to improve memory management on relevant architectures.

References

[1]
K. Bai. Compiler and Runtime for Memory Management on Software Managed Manycore Processors. PhD thesis, Arizona State University, 2014.
[2]
K. Bai and A. Shrivastava. Heap data management for limited local memory (llm) multi-core processors. In Hardware/Software Codesign and System Synthesis (CODES+ ISSS), 2010 IEEE/ACM/IFIP International Conference, pages 317--325. IEEE, 2010.
[3]
R. Banakar, S. Steinke, B.-S. Lee, M. Balakrishnan, and P. Marwedel. Scratchpad memory: design alternative for cache on-chip memory in embedded systems. In Proceedings of the tenth international symposium on Hardware/software codesign, pages 73--78. ACM, 2002.
[4]
Y. Gao. Automated Scratchpad Mapping and Allocation for Embedded Processors. PhD thesis, University of South Carolina - Columbia, 2014.
[5]
T. Grosser, A. Groesslinger, and C. Lengauer. Polly --- performing polyhedral optimizations on a low-level intermediate representation. Parallel Processing Letters, 22(04):1250010, 2012.
[6]
A. Kannan, A. Shrivastava, A. Pabalkar, and J.-e. Lee. A software solution for dynamic stack management on scratch pad memory. In Proceedings of the 2009 Asia and South Pacific Design Automation Conference, pages 612--617. IEEE Press, 2009.
[7]
J. Lee, H. Kim, and R. Vuduc. When prefetching works, when it doesn't, and why. ACM Trans. Archit. Code Optim., 9(1):2:1--2:29, Mar. 2012.
[8]
J. Lu, K. Bai, and A. Shrivastava. Ssdm: smart stack data management for software managed multicores (smms). In Proceedings of the 50th Annual Design Automation Conference, page 149. ACM, 2013.
[9]
T. G. Mattson, R. Van der Wijngaart, and M. Frumkin. Programming the intel 80-core network-on-a-chip terascale processor. In Proceedings of the 2008 ACM/IEEE conference on Supercomputing, page 38. IEEE Press, 2008.
[10]
A. J. Pena and P. Balaji. Toward the efficient use of multiple explicitly managed memory subsystems. In Cluster Computing (CLUSTER), 2014 IEEE International Conference on, pages 123--131. IEEE, 2014.
[11]
K. Shivaraj and P. P. P. Dharishini. Design and simulation analysis of a time predictable computer architecture. MSRUAS-SASTech Journal, 14(1):5--8, Jan 2015.
[12]
M. Verma, L. Wehmeyer, and P. Marwedel. Efficient scratchpad allocation algorithms for energy constrained embedded systems. In Power-Aware Computer Systems, pages 41--56. Springer, 2005.

Cited By

View all
  • (2019)SA-SPM: an efficient compiler for security aware scratchpad memory (invited paper)Proceedings of the 20th ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems10.1145/3316482.3326347(57-69)Online publication date: 23-Jun-2019

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
MEMSYS '15: Proceedings of the 2015 International Symposium on Memory Systems
October 2015
278 pages
ISBN:9781450336048
DOI:10.1145/2818950
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 05 October 2015

Permissions

Request permissions for this article.

Check for updates

Author Tag

  1. Scratchpad

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

Conference

MEMSYS '15
MEMSYS '15: International Symposium on Memory Systems
October 5 - 8, 2015
DC, Washington DC, USA

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)379
  • Downloads (Last 6 weeks)47
Reflects downloads up to 20 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2019)SA-SPM: an efficient compiler for security aware scratchpad memory (invited paper)Proceedings of the 20th ACM SIGPLAN/SIGBED International Conference on Languages, Compilers, and Tools for Embedded Systems10.1145/3316482.3326347(57-69)Online publication date: 23-Jun-2019

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media