Trace-Based Parallel Performance Overhead Compensation

Abstract. Tracing parallel programs to observe their performance introduces in-trusion as the result of trace measurement overhead. If post-mortem trace analy-sis does not compensate for the overhead, the intrusion will lead to errors in the performance results. We show that measurement overhead can be accounted for during trace analysis and intrusion modeled and removed. Algorithms developed in our earlier work [5] are reimplemented in a more robust and modern tool, KO-JAK [12], allowing them to be applied in large-scale parallel programs. The ability to reduce trace measurement error is demonstrated for a Monte-Carlo simulation based on a master/worker scheme. As an additional result, we visualize how local perturbation propagates across process boundaries and alters the behavioral char-acteristics of non-local processes