|
Published Articles >> Table of Contents >> Abstract
International Symposium on Code Generation and Optimization (CGO'05)
pp. 51-62
Collecting and Exploiting High-Accuracy Call Graph Profiles in Virtual Machines
Matthew Arnold, IBM T.J. Watson Research Center
David Grove, IBM T.J. Watson Research Center
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/CGO.2005.9
Send link to a friend
| Abstract |
|
Due to the high dynamic frequency of virtual method calls in typical object-oriented programs, feedback-directed devirtualization and inlining is one of the most important optimizations performed by high-performance virtual machines. A critical input to effective feedback-directed inlining is an accurate dynamic call graph. In a virtual machine, the dynamic call graph is computed online during program execution. Therefore, to maximize overall system performance, the profiling mechanism must strike a balance between profile accuracy, the speed at which the profile becomes available to the optimizer, and profiling overhead. This paper introduces a new low-overhead sampling-based technique that rapidly converges on a high-accuracy dynamic call graph. We have implemented the technique in two high-performance virtual machines: Jikes RVMand J9. We empirically assess our profiling technique by reporting on the accuracy of the dynamic call graphs it computes and by demonstrating that increasing the accuracy of the dynamic call graph results in more effective feedback-directed inlining.
|
 Additional Information
|
Citation:
Matthew Arnold, David Grove,
"Collecting and Exploiting High-Accuracy Call Graph Profiles in Virtual Machines,"
cgo,
pp. 51-62,
International Symposium on Code Generation and Optimization (CGO'05),
2005
|
|
