Abstract
Fast commodity network-connected PC or workstation clusters are becoming more and more popular. This popularity can be attributed to their ability to provide high-performance parallel computing on a relatively inexpensive platform. An accurate global clock is invaluable for these systems, both for measuring network performance and coordinating distributed applications. Typically, however, these systems do not include dedicated clock synchronization support. Previous clock synchronization methods are not fully suitable to them, either due to their non-commodity hardware requirements or due to insufficient synchronized clock accuracy. In this paper we present and evaluate an adaptive clock synchronization algorithm. We have implemented and tested the algorithm on a Myrinet-based PC cluster. The algorithm has several important features. First, it does not require any extra hardware support. Second, we show that this algorithm places very low intrusion on the system and has a microsecond-level accuracy. Finally, our results indicate that adding the ability to adaptively adjust the clock's re-synchronization period causes almost no extra overhead while achieving a much better global clock accuracy.
Original language | English (US) |
---|---|
Pages (from-to) | 200-201 |
Number of pages | 2 |
Journal | Unknown Journal |
Volume | 27 |
Issue number | 1 |
DOIs | |
State | Published - Jun 1999 |
Event | Proceedings of the 1999 International Conference on Measurement and Modeling of Computer Systems, ACM SIGMETRICS '99 - Atlata, GA, USA Duration: May 1 1999 → May 4 1999 |
All Science Journal Classification (ASJC) codes
- Software
- Hardware and Architecture
- Computer Networks and Communications