The Library
Loop transformations in the ahead-of-time optimization of Java bytecode
Tools
Hammond, Simon D. and Lacey, David (2006) Loop transformations in the ahead-of-time optimization of Java bytecode. In: Mycroft, A. and Zeller, A., (eds.) Compiler Construction. Lecture Notes in Computer Science, Volume 3923 . Springer Berlin Heidelberg, pp. 109-123. ISBN 9783540330509
|
PDF
WRAP_Hammond_cc2006.pdf - Submitted Version - Requires a PDF viewer. Download (354Kb) | Preview |
Official URL: http://dx.doi.org/10.1007/11688839_11
Abstract
Loop optimizations such as loop unrolling, unfolding and invariant code motion have long been used in a wide variety of compilers to improve the running time of applications. In this paper we present a series of experimental results detailing the effect these techniques have on the running time of Java applications following ahead of time optimization.
We also detail the optimization tools and transformations developed for this paper which extend the SOOT framework discussed in a number of previous papers on the subject. Our experimentation, conducted on the SciMark 2.0 benchmarking suite, demonstrates that when optimized using the techniques mentioned, Java applications can benefit from performance improvements of up to 20%.
We finish with a discussion of the results obtained, including results on how the optimizations affect JIT compilation and class size and proceed to argue that ahead-of-time loop unrolling and unfolding optimization may have a role to play in improving the performance of Java applications, particularly in scientific applications.
Item Type: | Book Item | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Library of Congress Subject Headings (LCSH): | Java (Computer program language), Rewriting systems (Computer science), Computer interfaces, Compilers (Computer programs), Loop tiling (Computer science) | ||||
Series Name: | Lecture Notes in Computer Science | ||||
Publisher: | Springer Berlin Heidelberg | ||||
ISBN: | 9783540330509 | ||||
ISSN: | 0302-9743 | ||||
Book Title: | Compiler Construction | ||||
Editor: | Mycroft, A. and Zeller, A. | ||||
Official Date: | 2006 | ||||
Dates: |
|
||||
Volume: | Volume 3923 | ||||
Number of Pages: | 15 | ||||
Page Range: | pp. 109-123 | ||||
DOI: | 10.1007/11688839_11 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Conference Paper Type: | Paper | ||||
Title of Event: | 15th International Conference on Compiler Construction | ||||
Location of Event: | Vienna, Austria | ||||
Date(s) of Event: | 30-31 Mar 2006 | ||||
Related URLs: |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year