Determining Average Program Execution Times and their Variance

Determining Average Program Execution Times and their Variance (1989)

by Vivek Sarkar

Citations:

84 - 0 self

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Determining Average Program Execution Times and their Variance	user correction - Legacy Corrections
AUTHOR NAME	Vivek Sarkar	SVM HeaderParse 0.1
AUTHOR AFFIL	IBM Research; T. J. Watson Research Center	SVM HeaderParse 0.2
AUTHOR ADDR	P. O. Box 704, Yorktown Heights, NY 10598	SVM HeaderParse 0.1
ABSTRACT	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. 1 Introduction It is important for a compiler to obtain estimates of execution times for subcomputations of an input program, if it is to attempt optimizations related to overhead values in the target architecture. In earlier work [SH86a, SH86b, Sar87, Sar89], we used estimates of execution times to facilitate the automatic partitioning and scheduling of programs written in the singleassignment language, Sisal, for parallel execution on multiprocessors. In this paper, we present a general framework for estimating average execution times in a program. This approach is based on the interval structure [ASU86] and the control dependence relation [FOW87], both of w...	user correction - Legacy Corrections
YEAR	1989	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	298--312	INFERENCE
VOLUME	24	INFERENCE
CITATIONS	24 found	ParsCit 1.0