Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/1874620.1874950acmconferencesArticle/Chapter ViewAbstractPublication PagesdateConference Proceedingsconference-collections
research-article

Using dynamic compilation for continuing execution under reduced memory availability

Published: 20 April 2009 Publication History

Abstract

This paper explores the use of dynamic compilation for continuing execution even if one or more of the memory banks used by an application become temporarily unavailable (but their contents are preserved), that is, the number of memory banks available to the application varies at runtime. We implemented the proposed dynamic compilation approach using a code instrumentation system and performed experiments with 12 embedded benchmark codes. The results collected so far are very encouraging and indicate that, even when all the overheads incurred by dynamic compilation are included, the proposed approach still brings significant benefits over an alternate approach that suspends application execution when there is a reduction in memory bank availability and resumes later when all the banks are up and running.

References

[1]
M. Arnold et al. Adaptive Optimization in the Jalapeno JVM. In Proc. ACM Symposium on Object-Oriented Programming Systems, Languages, and Applications, Minneapolis, Minnesota, October 15--19, 2000.
[2]
J. Auslander et al. Fast, Effective Dynamic Compilation. In Proc. Symposium on Programming Language Design and Implementation, May 1996.
[3]
B. R. Buck and J. K. Hollingsworth. An API for runtime code patching. Journal of High Performance Computing Applications, 14(4):317--329, Winter 1994.
[4]
F. Catthoor et al. Data access and storage management for embedded programmable processors, Kluwer Acad. Publ., Boston, 2002.
[5]
J. Ferrante and C. W. Rackoff. The computational complexity of logical theories. Lecture Notes in Mathematics 718. Springer, 1979.
[6]
W. Kelly et al. Code generation for multiple mappings. Technical Report CS-TR-3317.1, University of Maryland Institute for Advanced Computer Studies, December 1994.
[7]
I. Kolcu. Personal communication.
[8]
J. R. Larus and E. Schnarr. EEL: machine-independent executable editing. In Proc. Symposium on Programming Language Design and Implementation, 1995.
[9]
S. Lee et al. Efficient Java exception handling in just-in-time compilation. In Proc. Java Grande Symposium, 2000, pp. 1--8.
[10]
J. Li and J. F. Martinez. Dynamic power-performance adaptation of parallel computation on chip multiprocessors. In Proc. Symposium on High Performance Computer Architecture, 2006.
[11]
MediaBench. http://cares.icsl.ucla.edu/MediaBench/.
[12]
MiBench. http://www.eecs.umich.edu/mibench/.
[13]
B. P. Miller et al. The Paradyn parallel performance measurement tools. IEEE Computer, 28(11), 1995, pp. 37--46.
[14]
C. R. Reddy and D. W. Loveland. Presburger arithmetic with bounded quantifier alternation. In Proc. ACM Symposium on Theory of Computing, 1978, pp. 320--325.
[15]
M. Serrano et al. Quasi-Static Compilation for Java. In Proc. Symposium on Object-Oriented Programming, Systems, Languages, and Applications, October 2000.
[16]
K. Skadron et al. Temperature-aware microarchitecture: modeling and implementation. ACM Transactions on Architecture and Code Optimization, 1(1):94--125, Mar. 2004.
[17]
A. Srivastava and A. Eustace. ATOM: a system for building customized program analysis tools. In Proc. Symposium on Programming Language Design and Implementation, May 1994, Orlando, FL, pp. 196--205.
[18]
P. Unnikrishnan et al. Dynamic compilation for energy adaptation. In Proc. International Conference on Computer Aided Design, 2002.
[19]
Virtutech Simics. http://www.virtutech.se/
[20]
Q. Wu et al. A dynamic compilation framework for controlling microprocessor energy and performance. In Proc. International Symposium on Microarchitecture, 2005.
[21]
B.-S. Yang et al. LaTTe: A Java VM Just-in-Time Compiler with Fast and Efficient Register Allocation. In Proc. Symposium on Parallel Architectures and Compilation Techniques, California, October 1999.
[22]
N. D. Zervas et al. Code transformations for embedded multimedia applications: impact on power and performance. In Proc. the ISCA Power-Driven Microarchitecture Workshop, 1998.

Cited By

View all
  • (2013)JIT technology with C/C++ACM Transactions on Architecture and Code Optimization10.1145/2541228.255531510:4(1-25)Online publication date: 1-Dec-2013

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
DATE '09: Proceedings of the Conference on Design, Automation and Test in Europe
April 2009
1776 pages
ISBN:9783981080155

Sponsors

  • EDAA: European Design Automation Association
  • ECSI
  • EDAC: Electronic Design Automation Consortium
  • SIGDA: ACM Special Interest Group on Design Automation
  • The IEEE Computer Society TTTC
  • The IEEE Computer Society DATC
  • The Russian Academy of Sciences: The Russian Academy of Sciences

Publisher

European Design and Automation Association

Leuven, Belgium

Publication History

Published: 20 April 2009

Check for updates

Qualifiers

  • Research-article

Conference

DATE '09
Sponsor:
  • EDAA
  • EDAC
  • SIGDA
  • The Russian Academy of Sciences

Acceptance Rates

Overall Acceptance Rate 518 of 1,794 submissions, 29%

Upcoming Conference

DATE '25
Design, Automation and Test in Europe
March 31 - April 2, 2025
Lyon , France

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)0
Reflects downloads up to 12 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2013)JIT technology with C/C++ACM Transactions on Architecture and Code Optimization10.1145/2541228.255531510:4(1-25)Online publication date: 1-Dec-2013

View Options

Get Access

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media