Online feedback-directed optimization of Java
Matthew Arnold, Michael Hind, Barbara G. Ryder · 2002
This paper describes the implementation of an online feedback-directed optimization system. The system is fully automatic; it requires no prior (offline) profiling run. It uses a previously developed low-overhead instrumentation sampling framework to collect control flow graph edge profiles. This profile information is used to drive several traditional optimizations, as well as a novel algorithm for performing feedback-directed control flow graph node splitting. We empirically evaluate this system and demonstrate improvements in peak performance of up to 17% while keeping overhead low, with no individual execution being degraded by more than 2% because of instrumentation.
Cited by 120 works. doi:10.1145/582419.582432
Authors
References
- Continuous profiling
- The superblock: An effective technique for VLIW and superscalar compilation
- Dynamo
- Profile guided code positioning
- Optimally profiling and tracing programs
- The Jalapeño virtual machine
- Using profile information to assist classic code optimizations
- Vulcan Binary transformation in a distributed environment
- Adaptive optimization in the Jalapeno JVM
- Making pure object-oriented languages practical