Issue No. 04 - April (1990 vol. 39)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.54844
<p>A clock synchronization scheme that strikes a balance between hardware and software solutions is proposed. The proposed scheme is a software algorithm that uses minimal additional hardware to achieve reasonably tight synchronization. Unlike other software solutions, the guaranteed worst-cast skews can be made insensitive to the maximum variation of message transit delay in the system. The scheme is particularly suitable for large partially connected distributed systems with topologies that support simple point-to-point broadcast algorithms. Examples of such topologies include the hypercube and the mesh interconnection structures.</p>
hardware assisted software clock synchronisation; homogeneous distributed systems; software algorithm; worst-cast skews; message transit delay; point-to-point broadcast algorithms; hypercube; mesh interconnection structures; distributed processing; software engineering; synchronisation.
K. Shin, D. Kandlur and P. Ramanathan, "Hardware-Assisted Software Clock Synchronization for Homogeneous Distributed Systems," in IEEE Transactions on Computers, vol. 39, no. , pp. 514-524, 1990.