Continuous Program Optimization: A Case Study

Continuous Program Optimization: A Case Study (2003)

Cached

Download Links

[www.ics.uci.edu]

Other Repositories/Bibliography

DBLP

by Thomas Kistler , Michael Franz

Venue:	ACM Transactions on Programming Languages and Systems
Citations:	38 - 7 self

Versions

Version History

Metadata Version 3

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Continuous Program Optimization: A Case Study	INFERENCE
AUTHOR NAME	Thomas Kistler	SVM HeaderParse 0.1
AUTHOR AFFIL	University of California, Irvine	SVM HeaderParse 0.2
AUTHOR NAME	Michael Franz	SVM HeaderParse 0.1
AUTHOR AFFIL	University of California, Irvine	SVM HeaderParse 0.2
ABSTRACT	This paper presents a system that provides code generation at load-time and continuous program optimization at run-time. First, the architecture of the system is presented. Then, two optimization techniques are discussed that were developed specifically in the context of continuous optimization. The first of these optimizations continually adjusts the storage layouts of dynamic data structures to maximize data cache locality, while the second performs profile-driven instruction re-scheduling to increase instruction-level parallelism. These two optimizations have very di#erent cost/benefit ratios, presented in a series of benchmarks. The paper concludes with an outlook to future research directions and an enumeration of some remaining research problems. The empirical results presented in this paper make a case in favor of continuous optimization, but indicate that it needs to be applied judiciously. In many situations, the costs of dynamic optimizations outweigh their benefit, so that no break-even point is ever reached. In favorable circumstances, on the other hand, speed-ups of over 120% have been observed. It appears as if the main beneficiaries of continuous optimization are shared libraries, which at di#erent times can be optimized in the context of the currently dominant client application.	user correction - Legacy Corrections
YEAR	2003	INFERENCE
VENUE	ACM Transactions on Programming Languages and Systems	INFERENCE
VENUE TYPE	JOURNAL	INFERENCE
PAGES	2003	INFERENCE
VOLUME	25	INFERENCE
CITATIONS	73 found	ParsCit 1.0