We consider wait-free clock synchronization protocols on an in-phase shared-memory multi-processor system. A wait-free clock synchronization protocol guarantees that, for a fixed fc, local clocks of processors which have been working consecutively for at least k pulses are synchronized. Such k is called synchronization time. The best previous result with regard to the synchronization time is O(n2), where n is the number of processors. In this paper, we present a wait-free synchronization protocol with synchronization time O(n), and also show that this synchronization time is asymptotically optimal.
CITATION STYLE
Inoue, M., Moriya, S., Masuzawa, T., & Fujiwara, H. (1997). Optimal wait-free clock synchronization protocol on a shared-memory multi-processor system. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1320, pp. 290–304). Springer Verlag. https://doi.org/10.1007/bfb0030691
Mendeley helps you to discover research relevant for your work.