SDRM: Simultaneous determination of regions and function-to-region mapping for scratchpad memories

Amit Pabalkar, Aviral Shrivastava, Arun Kannan, Jongeun Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

25 Scopus citations

Abstract

Many programmable embedded systems feature low power processors coupled with fast compiler controlled on-chip scratchpad memories (SPMs) to reduce their energy consumption. SPMs are more efficient than caches in terms of energy consumption, performance, area and timing predictability. However, unlike caches SPMs need explicit management by software, the quality of which can impact the performance of SPM based systems. In this paper, we present a fully-automated, dynamic code overlaying technique for SPMs based on pure static analysis. Static analysis is less restrictive than profiling and can be easily extended to general compiler framework where the time consuming and expensive task of profiling may not be feasible. The SPM code mapping problem is harder than bin packing problem, which is NP-complete. Therefore we formulate the SPM code mapping as a binary integer linear programming problem and also propose a heuristic, determining simultaneously the region (bin) sizes as well as the function-to-region mapping. To the best of our knowledge, this is the first heuristic which simultaneously solves the interdependent problems of region size determination and the function-to-region mapping. We evaluate our approach for a set of MiBench applications on a horizontally split I-cache and SPM architecture (HSA). Compared to a cache-only architecture (COA), the HSA gives an average energy reduction of 35%, with minimal performance degradation. For the HSA, we also compare the energy results from our proposed SDRM heuristic against a previous static analysis based mapping heuristic and observe an average 27% energy reduction.

Original languageEnglish (US)
Title of host publicationHigh Performance Computing - HiPC 2008 - 15th International Conference, Proceedings
PublisherSpringer Verlag
Pages569-582
Number of pages14
ISBN (Print)354089893X, 9783540898931
DOIs
StatePublished - Jan 1 2008
Event15th International Conference on High Performance Computing, HiPC 2008 - Bangalore, India
Duration: Dec 17 2008Dec 20 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5374 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other15th International Conference on High Performance Computing, HiPC 2008
CountryIndia
CityBangalore
Period12/17/0812/20/08

Keywords

  • Code overlay
  • Compilers
  • Scratchpad memory
  • Static code analysis

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'SDRM: Simultaneous determination of regions and function-to-region mapping for scratchpad memories'. Together they form a unique fingerprint.

  • Cite this

    Pabalkar, A., Shrivastava, A., Kannan, A., & Lee, J. (2008). SDRM: Simultaneous determination of regions and function-to-region mapping for scratchpad memories. In High Performance Computing - HiPC 2008 - 15th International Conference, Proceedings (pp. 569-582). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5374 LNCS). Springer Verlag. https://doi.org/10.1007/978-3-540-89894-8_49