next up previous
Next: Implementation Up: Models of Parallel Overhead Previous: Scenario: Two Receive


Summary

Our above modeling and analysis of measurement overhead in parallel message passing programs has produced four important outcomes. First, the rational reconstructions of the measurement scenarios and the analysis of the approximated executions has resulted in a robust procedure for message-by-message overhead compensation analysis in parallel profiling. It updates correctly waiting times associated with message processing and calculates per process values that capture online the amount a process has been effectively delayed due to measurement overhead and its effects. From this overhead compensation foundation, the parallel profiling operations used to update inclusive and exclusive performance can be applied. Second, this analysis requires ALL send messages to be augmented with the delay value of the sender process at the time the message is sent. This information is necessary for the receiving process to apply the analysis procedures. Third, the general two-process analysis covers the general multi-process analysis case with the understanding of the issues concerning compensation effects on message order. Fourth, approximation models based on receive type can result in more accurate overhead handling and profile results, but the accuracy gains are anticipated to be minor compared to the processing complexity involved.


next up previous
Next: Implementation Up: Models of Parallel Overhead Previous: Scenario: Two Receive
Scott Biersdorff 2007-02-02