The Community for Technology Leaders
Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques (2003)
New Orleans, Louisiana
Sept. 27, 2003 to Oct. 1, 2003
ISSN: 1089-795X
ISBN: 0-7695-2021-9
pp: 148
Toshio Suganuma , IBM Tokyo Research Laboratory
Toshiaki Yasue , IBM Tokyo Research Laboratory
Hideaki Komatsu , IBM Tokyo Research Laboratory
Toshio Nakatani , IBM Tokyo Research Laboratory
ABSTRACT
Collecting hot paths is important for restructuring and optimizing the target program effectively. It is, however, challenging for Just-In-Time (JIT) compilers, which must collect path profiles on the fly at runtime. In this paper, we propose an efficient online path profiling technique, called structural path profiling (SPP), suitable for JIT compilers. The key idea is to partition the target method into a hierarchy of the nested graphs based on the loop structure, and then to profile each graph independently. With SPP, we can collect accurate path profiles efficiently with low overhead. The experimental results show that our technique can collect path profiles with an accuracy of around 90% compared to the offline complete path profiles, while it incurs only 2-3% overhead on average in the active profiling phase.
INDEX TERMS
null
CITATION
Toshio Suganuma, Toshiaki Yasue, Hideaki Komatsu, Toshio Nakatani, "An Efficient Online Path Profiling Framework for Java Just-In-Time Compilers", Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques, vol. 00, no. , pp. 148, 2003, doi:10.1109/PACT.2003.1238011
87 ms
(Ver 3.3 (11022016))