The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (1998 vol.9)
pp: 1029-1040
ABSTRACT
<p><b>Abstract</b>—In this paper, we introduce a runtime, nontrace-based algorithm to compute the critical path profile of the execution of message passing and shared-memory parallel programs. Our algorithm permits starting or stopping the critical path computation during program execution and reporting intermediate values. We also present an online algorithm to compute a variant of critical path, called critical path zeroing, that measures the reduction in application execution time that improving a selected procedure will have. Finally, we present a brief case study to quantify the runtime overhead of our algorithm and to show that online critical path profiling can be used to find program bottlenecks.</p>
INDEX TERMS
Parallel and distributed processing, measurement, tools, program tuning, on-line evaluation.
CITATION
Jeffrey K. Hollingsworth, "Critical Path Profiling of Message Passing and Shared-Memory Programs", IEEE Transactions on Parallel & Distributed Systems, vol.9, no. 10, pp. 1029-1040, October 1998, doi:10.1109/71.730530
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool