Article

Exploiting scratch-pad memory using Presburger formulas

Authors:

Mahmut Kandemir,

Ismail Kadayif,

Ugur SezerAuthors Info & Claims

ISSS '01: Proceedings of the 14th international symposium on Systems synthesis

Pages 7 - 12

https://doi.org/10.1145/500001.500004

Published: 30 September 2001 Publication History

Get Access

Abstract

Effective utilization of on-chip storage space is important from both performance (execution cycles)and memory system energy consumptions perspectives. While on-chip cache memories have been widely used in the past, several factors, including lack of data access time predictability and limited effectiveness of compiler optimizations, indicate that they may not be the best candidate for portable/embedded devices. This paper presents a compiler-directed on-chip scratch-pad memory (software-managed on-chip memory) management strategy for data accesses. Our strategy is oriented towards minimizing the number of data transfers between off-chip memory and the scratch-pad memory, thereby exploiting reuse for the data residing in the scratch-pad memory. We report experimental data from our implementation showing the usefulness of our technique.

References

[1]

S. P. Amarasinghe, J. M. Anderson, M. S. Lam, and C. W. Tseng. The SUIF compiler for scalable parallel machines. In Proc. the Seventh SIAM Conference on Parallel Processing for Scientific Computing, February, 1995.

Google Scholar

[2]

L. Benini, A. Macii, E. Macii, and M. Poncino. Increasing energy efficiency of embedded systems by application-specific memory hierarchy generation. IEEE Design & Test of Computers, pages 74-85, April, 2000.

Digital Library

Google Scholar

[3]

F. Catthoor, S. Wuytack, E. D. Greef, F. Balasa, L. Nachtergaele, and A. Vandecappelle. Custom memory management methodology - exploration of memory organization for embedded multimedia system design. Kluwer Academic Publishers, June, 1998.

Digital Library

Google Scholar

[4]

B. Cmelik and D. Keppel. Shade: a fast instruction-set simulator for execution profiling. In Proc. the 1994 ACM SIGMETRICS Conference on the Measurement and Modeling of Computer Systems, May 1994, pp. 128-137.

Digital Library

Google Scholar

[5]

W. Kelly, V. Maslov, W. Pugh, E. Rosser, T. Shpeisman, and David Wonnacott. The Omega Library interface guide. Technical Report CS-TR-3445, CS Dept., University of Maryland, College Park, March 1995.

Digital Library

Google Scholar

[6]

I. Kodukula, N. Ahmed, and K. Pingali. Data-centric multi-level blocking. In Proc. SIGPLAN Conf. Prog. Language Design and Implementation, June 1997.

Digital Library

Google Scholar

[7]

P. R. Panda, N. D. Dutt, and A. Nicolau. Efficient utilization of scratch-pad-memory in embedded processor applications. In Proc. European Design and Test Conference (ED&TC'97), Paris, March 1997.

Digital Library

Google Scholar

[8]

S. Wilton and N. P. Jouppi. CACTI: an enhanced cycle access and cycle time model. IEEE Journal of Solid-State Circuits, pp. 677-687, 1996.

Crossref

Google Scholar

Cited By

View all

Guo ZHe ZZhang YDruschel PKaufmann AMace JFlinn JSeltzer M(2023)Mira: A Program-Behavior-Guided Far Memory SystemProceedings of the 29th Symposium on Operating Systems Principles10.1145/3600006.3613157(692-708)Online publication date: 23-Oct-2023
https://dl.acm.org/doi/10.1145/3600006.3613157
Kandemir MTang XKotra JKarakoy MMitra TYoung EXiong J(2022)Fine-Granular Computation and Data Layout Reorganization for Improving LocalityProceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design10.1145/3508352.3549386(1-9)Online publication date: 30-Oct-2022
https://dl.acm.org/doi/10.1145/3508352.3549386
Şuşu A(2020)A Vector-Length Agnostic Compiler for the Connex-S Accelerator with Scratchpad MemoryACM Transactions on Embedded Computing Systems10.1145/340653619:6(1-30)Online publication date: 3-Oct-2020
https://dl.acm.org/doi/10.1145/3406536
Show More Cited By

Index Terms

Exploiting scratch-pad memory using Presburger formulas
1. Hardware
2. Software and its engineering
  1. Software notations and tools
    1. Compilers

Recommendations

Compiler-assisted dynamic scratch-pad memory management with space overlapping for embedded systems

Scratch-pad memory (SPM), a small, fast, software-managed on-chip SRAM (Static Random Access Memory) is widely used in embedded systems. With the ever-widening performance gap between processors and main memory, it is very important to reduce the ...
Efficient dynamic heap allocation of scratch-pad memory
ISMM '08: Proceedings of the 7th international symposium on Memory management

An increasing number of processor architectures support scratch-pad memory - software managed on-chip memory. Scratch-pad memory provides low latency data storage, like on-chip caches, but under explicit software control. The simple design and ...
Shadow Stack Scratch-Pad-Memory for Low Power SoC
SEC '08: Proceedings of the 2008 Fifth IEEE International Symposium on Embedded Computing

In many embedded system, researches focus on how to use on-chip memory, like SPM, to reduce the energy consumption generated by off-chip memory, such as SDRAM or DRAM. They put the often use instructions and important data into on-chip memory to reduce ...

Comments

Information & Contributors

Information

Published In

ISSS '01: Proceedings of the 14th international symposium on Systems synthesis

September 2001

290 pages

ISBN:1581134185

DOI:10.1145/500001

General Chair:
Roman Hermida
Complutense Universidad, Madrid, Spain
,
Program Chair:
El Mostapha Aboulhamid
Université de Montréal, Québec, Canada

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 ACM 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: 30 September 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

ISSS01

Sponsor:

IEEE
SIGDA

ISSS01: 14th International Symposium on System Synthesis

September 30 - October 3, 2001

P.Q., Montréal, Canada

Acceptance Rates

Overall Acceptance Rate 38 of 71 submissions, 54%

Upcoming Conference

ESWEEK '24

Sponsor:
sigbed
sigbed
sigbed

Twentieth Embedded Systems Week

September 29 - October 4, 2024

Raleigh , NC , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

30
Total Citations
View Citations
251
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 29 Jul 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Guo ZHe ZZhang YDruschel PKaufmann AMace JFlinn JSeltzer M(2023)Mira: A Program-Behavior-Guided Far Memory SystemProceedings of the 29th Symposium on Operating Systems Principles10.1145/3600006.3613157(692-708)Online publication date: 23-Oct-2023
https://dl.acm.org/doi/10.1145/3600006.3613157
Kandemir MTang XKotra JKarakoy MMitra TYoung EXiong J(2022)Fine-Granular Computation and Data Layout Reorganization for Improving LocalityProceedings of the 41st IEEE/ACM International Conference on Computer-Aided Design10.1145/3508352.3549386(1-9)Online publication date: 30-Oct-2022
https://dl.acm.org/doi/10.1145/3508352.3549386
Şuşu A(2020)A Vector-Length Agnostic Compiler for the Connex-S Accelerator with Scratchpad MemoryACM Transactions on Embedded Computing Systems10.1145/340653619:6(1-30)Online publication date: 3-Oct-2020
https://dl.acm.org/doi/10.1145/3406536
Siddique NBadawy ACook JResnick D(2016)LMStr: Local memory store the case for hardware controlled scratchpad memory for general purpose processors2016 IEEE 35th International Performance Computing and Communications Conference (IPCCC)10.1109/PCCC.2016.7820661(1-8)Online publication date: Dec-2016
https://doi.org/10.1109/PCCC.2016.7820661
Houzet DFresse VKonik H(2016)FPGA memory optimization for real-time imaging2016 Conference on Design and Architectures for Signal and Image Processing (DASIP)10.1109/DASIP.2016.7853816(176-182)Online publication date: Oct-2016
https://doi.org/10.1109/DASIP.2016.7853816
Li JLiu LWu YLiu XGao YFeng XWu C(2016)Pragma Directed Shared Memory Centric Optimizations on GPUsJournal of Computer Science and Technology10.1007/s11390-016-1624-831:2(235-252)Online publication date: 7-Mar-2016
https://doi.org/10.1007/s11390-016-1624-8
Pallister JEder KHollis SOlukotun KSmith AHundt RMars J(2015)Optimizing the flash-RAM energy trade-off in deeply embedded systemsProceedings of the 13th Annual IEEE/ACM International Symposium on Code Generation and Optimization10.5555/2738600.2738615(115-124)Online publication date: 7-Feb-2015
https://dl.acm.org/doi/10.5555/2738600.2738615
Hu JXue CZhuge QTseng WSha E(2013)Write activity reduction on non-volatile main memories for embedded chip multiprocessorsACM Transactions on Embedded Computing Systems10.1145/2442116.244212712:3(1-27)Online publication date: 8-Apr-2013
https://dl.acm.org/doi/10.1145/2442116.2442127
Velasco JAtienza DOlcoz K(2012)Memory power optimization of Java-based embedded systems exploiting garbage collection informationJournal of Systems Architecture: the EUROMICRO Journal10.1016/j.sysarc.2011.11.00258:2(61-72)Online publication date: 1-Feb-2012
https://dl.acm.org/doi/10.1016/j.sysarc.2011.11.002
Yang YYan HShao ZGuo M(2011)Compiler-assisted dynamic scratch-pad memory management with space overlapping for embedded systemsSoftware—Practice & Experience10.1002/spe.102041:7(737-752)Online publication date: 1-Jun-2011
https://dl.acm.org/doi/10.1002/spe.1020
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Compiler-assisted dynamic scratch-pad memory management with space overlapping for embedded systems

Efficient dynamic heap allocation of scratch-pad memory

Shadow Stack Scratch-Pad-Memory for Low Power SoC

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Compiler-assisted dynamic scratch-pad memory management with space overlapping for embedded systems

Efficient dynamic heap allocation of scratch-pad memory

Shadow Stack Scratch-Pad-Memory for Low Power SoC

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Get Access

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations