Title :
Performance measurement intrusion and perturbation analysis
Author :
Malony, Allen D. ; Reed, Daniel A. ; Wijshoff, Harry A.G.
Author_Institution :
Dept. of Comput. & Inf. Sci., Oregon Univ., Eugene, OR, USA
fDate :
7/1/1992 12:00:00 AM
Abstract :
The authors study the instrumentation perturbations of software event tracing on the Alliant FX/80 vector multiprocessor in sequential, vector, concurrent, and vector-concurrent modes. Based on experimental data, they derive a perturbation model that can approximate true performance from instrumented execution. They analyze the effects of instrumentation coverage, (i.e., the ratio of instrumented to executed statements), source level instrumentation, and hardware interactions. The results show that perturbations in execution times for complete trace instrumentations can exceed three orders of magnitude. With appropriate models of performance perturbation, these perturbations in execution time can be reduced to less than 20% while retaining the additional information from detailed traces. In general, it is concluded that it is possible to characterize perturbations through simple models. This permits more detailed, accurate instrumentation than traditionally believed possible
Keywords :
parallel programming; performance evaluation; perturbation theory; Alliant FX/80 vector multiprocessor; hardware interactions; instrumentation coverage; instrumentation perturbations; instrumented execution; performance measurement; perturbation analysis; software event tracing; source level instrumentation; true performance; Computer science; Hardware; Instruments; Military computing; Optimizing compilers; Performance analysis; Physics; Registers; Testing; Time measurement;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on