Using Path Spectra to Direct Function Cloning

Author : Way, Tom; Pollock, Lori
Booktitle : Workshop on Profile and Feedback-directed Compilation
Date : Oct 1998
Keyword(s) : function cloning, path spectra, profile-guided optimization
Document Type : In Conference Proceedings

Abstract :

While function cloning can improve the precision of interprocedural analysis and thus the opportunity for optimization by changing the structure of the call graph, its successful application relies on the cloning decisions. This paper explores the use of program spectra comparisons for guiding cloning decisions. Our hypothesis is that this approach provides a good heuristic for determining which calls contribute different dynamic interprocedural information and thus suggest good candidates for cloning for the purpose of improving optimization.

Paper Link