research-article

Practical Challenges of ILP-based SPM Allocation Optimizations

Authors:

Dominic Oehlert,

Arno Luppold,

Heiko FalkAuthors Info & Claims

SCOPES '16: Proceedings of the 19th International Workshop on Software and Compilers for Embedded Systems

Pages 86 - 89

https://doi.org/10.1145/2906363.2906371

Published: 23 May 2016 Publication History

Get Access

Abstract

Scratchpad Memory (SPM) allocation is a well-known technique for compiler-based code optimizations. Integer-Linear Programming has been proven to be a powerful technique to determine which parts of a program should be moved to the SPM. Although the idea is quite straight-forward in theory, the technique features several challenges when being applied to modern embedded systems. In this paper, we aim to bring out the main issues and possible solutions which arise when trying to apply those optimizations to existing hardware platforms.

References

[1]

AbsInt Angewandte Informatik, GmbH. aiT Worst-Case Execution Time Analyzers, 2013.

Google Scholar

[2]

COST. European Cooperation in Science and Technology. TACLe. Timing Analysis on Code-Level. http://www.tacle.eu/index.php/activities/taclebench, 2016.

Google Scholar

[3]

H. Falk and J. C. Kleinsorge. Optimal Static WCET-aware Scratchpad Allocation of Program Code. In DAC, pages 732--737, San Francisco, 2009.

Digital Library

Google Scholar

[4]

J. Gustafsson, A. Betts, A. Ermedahl, and B. Lisper. The Mälardalen WCET Benchmarks: Past, Present And Future. In 10th International Workshop on Worst-Case Execution Time Analysis (WCET 2010), volume 15 of OASIcs, pages 136--146, Dagstuhl, Germany, 2010.

Google Scholar

[5]

A. Luppold and H. Falk. Code Optimization of Periodic Preemptive Hard Real-Time Multitasking Systems. In ISORC, pages 35--42, Auckland, NZ, 2015.

Digital Library

Google Scholar

[6]

V. Suhendra, T. Mitra, A. Roychoudhury, et al. WCET Centric Data Allocation to Scratchpad Memory. In RTSS, pages 223--232, Miami, 2005.

Digital Library

Google Scholar

Cited By

View all

Jadhav SFalk H(2022)Approximating WCET and Energy Consumption for Fast Multi-Objective Memory AllocationProceedings of the 30th International Conference on Real-Time Networks and Systems10.1145/3534879.3534889(162-172)Online publication date: 7-Jun-2022
https://dl.acm.org/doi/10.1145/3534879.3534889
Luppold AOehlert DFalk H(2020)Compiling for the Worst CaseACM Transactions on Embedded Computing Systems10.1145/338175219:2(1-26)Online publication date: 11-Mar-2020
https://dl.acm.org/doi/10.1145/3381752
Jadhav SFalk H(2019)Multi-Objective Optimization for the Compiler of Real-Time Systems based on Flower Pollination AlgorithmProceedings of the 22nd International Workshop on Software and Compilers for Embedded Systems10.1145/3323439.3323977(45-48)Online publication date: 27-May-2019
https://dl.acm.org/doi/10.1145/3323439.3323977
Show More Cited By

Practical Challenges of ILP-based SPM Allocation Optimizations
1. Computer systems organization
2. Software and its engineering
  1. Software notations and tools

Recommendations

Cache-Aware Instruction SPM Allocation for Hard Real-Time Systems
SCOPES '16: Proceedings of the 19th International Workshop on Software and Compilers for Embedded Systems

To improve the execution time of a program, parts of its instructions can be allocated to a fast Scratchpad Memory (SPM) at compile time. This is a well-known technique which can be used to minimize the program's worst-case Execution Time (WCET). ...
Optimization of memory system in real-time embedded systems
ICCOMP'07: Proceedings of the 11th WSEAS International Conference on Computers

Code space is a critical issue in designing of software for real-time embedded systems. The memory system often determines a great deal about the behavior of an embedded system: performance, power, and manufacturing cost. A great many software ...
Superblock-Based Source Code Optimizations for WCET Reduction
CIT '10: Proceedings of the 2010 10th IEEE International Conference on Computer and Information Technology

Superblocks represent regions in a program code that consist of multiple basic blocks. Compilers benefit from this structure since it enables optimization across block boundaries. This increased optimization potential was thoroughly studied in the past ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SCOPES '16: Proceedings of the 19th International Workshop on Software and Compilers for Embedded Systems

May 2016

211 pages

ISBN:9781450343206

DOI:10.1145/2906363

Editor:
Sander Stuijk
Eindhoven University of Technology, The Netherlands

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]

In-Cooperation

EDAA: European Design Automation Association
SIGBED

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 May 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

Conference

SCOPES '16

SCOPES '16: 19th International Workshop on Software and Compilers for Embedded Systems

May 23 - 25, 2016

Sankt Goar, Germany

Acceptance Rates

Overall Acceptance Rate 38 of 79 submissions, 48%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
72
Total Downloads

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

Reflects downloads up to 10 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Jadhav SFalk H(2022)Approximating WCET and Energy Consumption for Fast Multi-Objective Memory AllocationProceedings of the 30th International Conference on Real-Time Networks and Systems10.1145/3534879.3534889(162-172)Online publication date: 7-Jun-2022
https://dl.acm.org/doi/10.1145/3534879.3534889
Luppold AOehlert DFalk H(2020)Compiling for the Worst CaseACM Transactions on Embedded Computing Systems10.1145/338175219:2(1-26)Online publication date: 11-Mar-2020
https://dl.acm.org/doi/10.1145/3381752
Jadhav SFalk H(2019)Multi-Objective Optimization for the Compiler of Real-Time Systems based on Flower Pollination AlgorithmProceedings of the 22nd International Workshop on Software and Compilers for Embedded Systems10.1145/3323439.3323977(45-48)Online publication date: 27-May-2019
https://dl.acm.org/doi/10.1145/3323439.3323977
Pagetti CForget JFalk HOehlert DLuppold AOuhammou YRidouard FGrolleau EJan MBehnam M(2018)Automated generation of time-predictable executables on multicoreProceedings of the 26th International Conference on Real-Time Networks and Systems10.1145/3273905.3273907(104-113)Online publication date: 10-Oct-2018
https://dl.acm.org/doi/10.1145/3273905.3273907
Meng FSu X(2017)WCET optimization strategy based on source code refactoringCluster Computing10.1007/s10586-017-1369-3Online publication date: 22-Nov-2017
https://doi.org/10.1007/s10586-017-1369-3

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

Recommendations

Cache-Aware Instruction SPM Allocation for Hard Real-Time Systems

Optimization of memory system in real-time embedded systems

Superblock-Based Source Code Optimizations for WCET Reduction

Comments

Information

Published In

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Funding Sources

Conference

Acceptance Rates

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