Download:
|
by Matthew Arnold, Stephen Fink, David Grove, Michael Hind, Peter F. Sweeney
http://www.research.ibm.com/jalapeno/papers/fddo00.ps
Add To MetaCart
Abstract:
This paper provides details of the component of the Jalape~no adaptive optimization system that determines what methods to optimize. This component, called the controller, can choose from one of several optimization levels. In the current implementation, the controller uses a simple cost/benefit analysis to drive adaptive compilation decisions. It has been demonstrated that even this simple analytic model can achieve reasonable performance compared to various JIT compilation scenarios in both startup and steady-state program regimes. This paper outlines several open questions in developing a more accurate controller model. We present two experiments that study the effects of how the current model predicts future execution from the past, a limited experimental evaluation of stability of the current model across applications, and describe our ongoing efforts to improve the Jalape~no controller. 1.
Citations
|
249
|
Dynamo: A transparent dynamic optimization system
– Bala, Duesterwald, et al.
- 2000
|
|
226
|
The Jalepeño virtual machine
– Alpern, Attanasio, et al.
- 2000
|
|
188
|
An efficient method of computing static single assignment form
– CYTRON, FERRANTE, et al.
- 1989
|
|
144
|
The jalapeno dynamic optimizing compiler for java
– Burke, Choi, et al.
- 1999
|
|
142
|
Branch prediction for free
– Ball, Larus
- 1993
|
|
101
|
Practicing JUDO: Java under dynamic optimizations
– Cierniak, Lueh, et al.
- 2000
|
|
91
|
Value profiling
– Calder, Feller, et al.
- 1997
|
|
86
|
Eliminating array bounds checks on demand
– Bodik, Gupta, et al.
- 2002
|
|
81
|
Linear scan register allocation
– Poletto, Sarkar
- 1999
|
|
71
|
Implementing Jalapeño in Java
– Alpern, Attanasio, et al.
- 1999
|
|
59
|
Inlining of virtual methods
– Detlefs, Agesen
- 1999
|
|
50
|
Reconciling responsiveness with performance in pure object-oriented languages
– Holzle, Ungar
- 1996
|
|
33
|
Continuous Program Optimization
– KISTLER
- 1999
|
|
27
|
A Portable Sampling-Based Profiler for Java Virtual Machines
– Whaley
- 2000
|
|
25
|
A Survey of Adaptive Optimization
– Arnold, Fink, et al.
|
|
23
|
Does "just in time" = "better late than never
– Plezbert, Cytron
- 1997
|
|
22
|
Unified analysis of array and object references in strongly typed languages
– Fink, Knobe, et al.
- 2000
|
|
18
|
Approximating the Calling Context Tree via Sampling
– Arnold, Sweeney
- 2000
|
