An Approach to the Run-Time Monitoring of Parallel Programs

Monitoring is fundamental to both debugging and performance analysis. It can provide dynamic execution information for displaying execution states and statistical data for evaluating the performance of a program. In monitoring parallel programs, a major difficulty arises from the intrusive nature of monitoring activities. This paper describes a new approach, the logical clock approach, which aims to minimize the amount of intrusion in monitoring parallel programs, thus achieving a high transparency. The basic idea of the logical clock approach is to introduce a logical clock for each process which can reflect the real time execution of that process when running without monitoring, and to control the inter-process communication according to logical time rather than real time