Skip Navigation

The Computer Journal 1994 37(4):333-345; doi:10.1093/comjnl/37.4.333
© 1994 by British Computer Society
This Article
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in ISI Web of Science
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrow Search for citing articles in:
ISI Web of Science (3)
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Cai, W.
Right arrow Articles by Turner, S. J.
Right arrow Search for Related Content
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

An Approach to the Run-Time Monitoring of Parallel Programs

W. Cai1 * ¶ and S. J. Turner2 §

1 Department of Computing and Information Science, Queen's University at Kingston, Ontario K7L 3N6, Canada, 2 Department of Computer Science, University of Exeter, Exeter EX4 4PT, UK

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. In contrast to other approaches, the logical clock approach does not rely on special hardware for achieving high transparency in monitoring parallel programs and the degree of transparency is not affected by the amount of time spent on monitoring activities. Therefore, it can be used to construct a run-time, interactive, visual debugger or performance analyser.

Received May, 1993. revised March, 1994.

* Department of Computing and Information Science, Queen's University at Kingston, Ontario K7L 3N6, Canada

§ Department of Computer Science, University of Exeter, Exeter EX4 4PT, UK

Currently with the School of Applied Science, Nanyang Technological University, Singapore 2263, Singapore.


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?




Disclaimer:
Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our Customer Services Department.