Improving Region Selection in Dynamic Optimization Systems
D. Hiniker, Kim Hazelwood, Michael D. Smith · Proceedings of the ... annual International Symposium on Microarchitecture/Proceedings of the annual International Symposium on Microarchitecture · 2006
The performance of a dynamic optimization system depends heavily on the code it selects to optimize. Many current systems follow the design of HP Dynamo and select a single interprocedural path, or trace, as the unit of code optimization and code caching. Though this approach to region selection has worked well in practice, we show that it is possible to adapt this basic approach to produce regions with greater locality, less needless code duplication, and fewer profiling counters. In particular, we propose two new region-selection algorithms and evaluate them against Dynamo's selection mechanism, next-executing tail (NET). Our first algorithm, last-executed iteration (LEI), identifies cyclic paths of execution better than NET, improving locality of execution while reducing the size of the code cache. Our second algorithm allows overlapping traces of similar execution frequency to be combined into a single large region. This second technique can be applied to both NET and LEI, and we find that it significantly improves metrics of locality and memory overhead for each.
Cited by 46 works. doi:10.1109/micro.2005.22
Authors
References
- Trace Scheduling: A Technique for Global Microcode Compaction
- Pin
- Automatically characterizing large scale program behavior
- Pin
- The superblock: An effective technique for VLIW and superscalar compilation
- Dynamo
- An Infrastructure for Adaptive Dynamic Optimization
- Using profile information to assist classic code optimizations
- Adaptive optimization in the Jalapeno JVM
- The Transmeta Code Morphing/spl trade/ Software: using speculation, recovery, and adaptive retranslation to address real-life challenges