Determining average program execution times and their variance

V. Sarkar
1989 Proceedings of the ACM SIGPLAN 1989 Conference on Programming language design and implementation - PLDI '89  
This paper presents a general framework for determining average program execution times and their variance, based on the program's interval structure and control dependence graph. Average execution times and variance values are computed using frequency information from an optimized counter-based execution profile of the program.
doi:10.1145/73141.74845 dblp:conf/pldi/Sarkar89 fatcat:kqvow6ehjzb4hlukj25lswhm4q