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

Preview

PDF WRAP_Hammond_cc2006.pdf - Submitted Version - Requires a PDF viewer. Download (354Kb) | Preview

Request Changes to record.

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 > 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:	Date Event 2006 Published
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:	Organisation

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