Title :
Theory and tool for estimating global time in parallel and distributed systems
Author :
Hofman, Rutger ; Hilgers, Ursula
Author_Institution :
Erlangen-Nurnberg Univ., Germany
Abstract :
This article presents a method and a tool for estimating a global time base from local event traces. These event traces result from monitoring parallel and distributed systems of arbitrary topology, where the processors are working on a common application. The method relies on stability properties of physical clocks and on the causality relationships of cooperating processes. The tool copes with arbitrary communication structures, event trace formats, and any number of different clocks
Keywords :
clocks; parallel processing; performance evaluation; arbitrary communication structures,; arbitrary topology; causality relationships; cooperating processes; distributed systems; event trace formats; global time estimation; local event traces; parallel systems; physical clocks; stability properties; Clocks; Delay estimation; Marine vehicles; Monitoring; Performance analysis; Protocols; Stability; Synchronization; Topology; Workstations;
Conference_Titel :
Parallel and Distributed Processing, 1998. PDP '98. Proceedings of the Sixth Euromicro Workshop on
Conference_Location :
Madrid
Print_ISBN :
0-8186-8332-5
DOI :
10.1109/EMPDP.1998.647195
