research-article

An automatic scratch pad memory management tool and MPEG-4 encoder case study

Authors:

Rogier Baert,

Eddy de Greef,

Erik BrockmeyerAuthors Info & Claims

DAC '08: Proceedings of the 45th annual Design Automation Conference

Pages 201 - 204

https://doi.org/10.1145/1391469.1391520

Published: 08 June 2008 Publication History

Get Access

Abstract

Using software-controlled Scratch-Pad Memory (SPM) in Systems-on-Chip has the potential of reducing power consumption by using design-time application knowledge to reduce memory accesses and processor stalls. This paper presents a fully automatic application analysis and transformation tool which selects data-structures for transfer to the SPM and schedules data transfers between background memory and SPM (pre-fetching) to achieve both high performance and low power consumption. A case study applying this tool on an MPEG-4 video encoder shows an overall power reduction of 25%, a 40% power reduction in just the memories and a 40% reduction in processor cycles as compared to an optimized hardware-cache based solution.

References

[1]

E. Brockmeyer et al. Layer assignment techniques for low energy in multi-layered memory organisations. In Proceedings of DATE '03, page 11070, 2003.

Digital Library

Google Scholar

[2]

E. Brockmeyer et al. Designing Embedded Processors: A Low Power Perspective, chapter 7: Layer Assignment Techniques for Low Energy in Multi-Layered Memory Organisations. Springer, 2007.

Google Scholar

[3]

M. Idrissi Aouad and O. Zendra. A survey of scratch-pad memory management techniques for low-power and -energy. In ICOOOLPS 2007, pages 31--38, 2007.

Google Scholar

[4]

I. Issenin et al. Data reuse analysis technique for software-controlled memory hierarchies. In Proceedings of DATE '04, page 10202, 2004.

Digital Library

Google Scholar

[5]

B. Mei et al. Architecture exploration for a reconfigurable architecture template. IEEE Design & Test of Computers, 22(2):90--101, 2005.

Digital Library

Google Scholar

[6]

S. Udayakumaran et al. Dynamic allocation for scratch-pad memory using compile-time decisions. Trans. on Embedded Computing Sys., 5(2):472--511, 2006.

Digital Library

Google Scholar

[7]

S. Udayakumaran et al. An integrated scratch-pad allocator for affine and non-affine code. In Proceedings of DATE '06, pages 925--930, 2006.

Digital Library

Google Scholar

[8]

T. vander Aa et al. Combining data and instruction memory energy optimizations for embedded applications. Workshop on Embedded Systems for Real-Time Multimedia, pages 121--126, 2005.

Google Scholar

Cited By

View all

Abbas NMa Z(2014)Run-time parallelization switching for resource optimization on an MPSoC platformDesign Automation for Embedded Systems10.1007/s10617-014-9128-718:3-4(279-293)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1007/s10617-014-9128-7
Marongiu ABenini L(2012)An OpenMP Compiler for Efficient Use of Distributed Scratchpad Memory in MPSoCsIEEE Transactions on Computers10.1109/TC.2010.19961:2(222-236)Online publication date: Feb-2012
https://doi.org/10.1109/TC.2010.199
Cong JZhang PZou YPhillips JHu AGraeb H(2011)Combined loop transformation and hierarchy allocation for data reuse optimizationProceedings of the International Conference on Computer-Aided Design10.5555/2132325.2132368(185-192)Online publication date: 7-Nov-2011
https://dl.acm.org/doi/10.5555/2132325.2132368
Show More Cited By

Index Terms

An automatic scratch pad memory management tool and MPEG-4 encoder case study

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 ...
Memory allocation for embedded systems with a compile-time-unknown scratch-pad size

This article presents the first memory allocation scheme for embedded systems having a scratch-pad memory whose size is unknown at compile time. A scratch-pad memory (SPM) is a fast compiler-managed SRAM that replaces the hardware-managed cache. All ...
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 ...

Comments

Information & Contributors

Information

Published In

DAC '08: Proceedings of the 45th annual Design Automation Conference

June 2008

993 pages

ISBN:9781605581156

DOI:10.1145/1391469

General Chair:
Limor Fix
Intel Research Pittsburgh, Pittsburgh, PA

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: 08 June 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

DAC '08

Sponsor:

SIGDA

DAC '08: The 45th Annual Design Automation Conference 2008

June 8 - 13, 2008

California, Anaheim

Acceptance Rates

Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

Upcoming Conference

DAC '25

Sponsor:
sigda

62nd ACM/IEEE Design Automation Conference

June 22 - 26, 2025

San Francisco , CA , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
201
Total Downloads

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

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Abbas NMa Z(2014)Run-time parallelization switching for resource optimization on an MPSoC platformDesign Automation for Embedded Systems10.1007/s10617-014-9128-718:3-4(279-293)Online publication date: 1-Sep-2014
https://dl.acm.org/doi/10.1007/s10617-014-9128-7
Marongiu ABenini L(2012)An OpenMP Compiler for Efficient Use of Distributed Scratchpad Memory in MPSoCsIEEE Transactions on Computers10.1109/TC.2010.19961:2(222-236)Online publication date: Feb-2012
https://doi.org/10.1109/TC.2010.199
Cong JZhang PZou YPhillips JHu AGraeb H(2011)Combined loop transformation and hierarchy allocation for data reuse optimizationProceedings of the International Conference on Computer-Aided Design10.5555/2132325.2132368(185-192)Online publication date: 7-Nov-2011
https://dl.acm.org/doi/10.5555/2132325.2132368
Cong JZhang PZou Y(2011)Combined loop transformation and hierarchy allocation for data reuse optimizationProceedings of the 2011 IEEE/ACM International Conference on Computer-Aided Design10.1109/ICCAD.2011.6105324(185-192)Online publication date: 7-Nov-2011
https://dl.acm.org/doi/10.1109/ICCAD.2011.6105324
Iosifidis YMallik AMamagkakis SDe Greef EBartzas ASoudris DCatthoor FSapatnekar S(2010)A framework for automatic parallelization, static and dynamic memory optimization in MPSoC platformsProceedings of the 47th Design Automation Conference10.1145/1837274.1837410(549-554)Online publication date: 13-Jun-2010
https://dl.acm.org/doi/10.1145/1837274.1837410
De Sutter BAllam ORaghavan PVandebriel RCappelle HVander Aa TMei B(2010)An Efficient Memory Organization for High-ILP Inner Modem Baseband SDR ProcessorsJournal of Signal Processing Systems10.1007/s11265-009-0412-x61:2(157-179)Online publication date: 1-Nov-2010
https://dl.acm.org/doi/10.1007/s11265-009-0412-x
Wuyts RRajan HBockisch CHaupt MDyer R(2009)Challenging VMs on battery-powered embedded devicesProceedings of the Third Workshop on Virtual Machines and Intermediate Languages10.1145/1711506.1711511(1-4)Online publication date: 25-Oct-2009
https://dl.acm.org/doi/10.1145/1711506.1711511
Mignolet JWuyts R(2009)Embedded Multiprocessor Systems-on-Chip ProgrammingIEEE Software10.1109/MS.2009.6426:3(34-41)Online publication date: 1-May-2009
https://dl.acm.org/doi/10.1109/MS.2009.64
De Sutter BVerkest DBrockmeyer EDelfosse EVandecappelle AMignolet J(2009)Design and Tool Flow of Multimedia MPSoC PlatformsJournal of Signal Processing Systems10.1007/s11265-008-0296-157:2(229-247)Online publication date: 1-Nov-2009
https://dl.acm.org/doi/10.1007/s11265-008-0296-1

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

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

Memory allocation for embedded systems with a compile-time-unknown scratch-pad size

Efficient dynamic heap allocation of scratch-pad memory

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

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations