Loop transformations in the ahead-of-time optimization of Java bytecode
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
WRAP_Hammond_cc2006.pdf - Submitted Version - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (354Kb) | Preview
Official URL: http://dx.doi.org/10.1007/11688839_11
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 > 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|
|Book Title:||Compiler Construction|
|Editor:||Mycroft, A. and Zeller, A.|
|Number of Pages:||15|
|Page Range:||pp. 109-123|
|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|
Actions (login required)