Determining average program execution times and their variance
Vivek Sarkar · ACM SIGPLAN Notices · 1989
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.
Cited by 31 works. doi:10.1145/74818.74845
Authors
References
- An empirical study of FORTRAN programs
- The program dependence graph and its use in optimization
- Gprof
- Reducing the cost of branches
- An efficient method of computing static single assignment form
- Parallel processing
- Mechanical program analysis
- Allocating Independent Subtasks on Parallel Processors
- An overview of the PTRAN analysis system for multiprocessing
- Global register allocation at link time