Maintaining Digital Clocks In Step
暂无分享,去创建一个
We design a stabilizing system of simultaneously triggered clocks: if the clock values ever differ, then the system is guaranteed to converge to a state where all clock values are identical, and are subsequently maintained to be identical. Our design of an N-clock system uses N registers of 2 log N bits each and is guaranteed to converge to identical values within N2 “triggers”.
[1] E. F. Moore. The firing squad synchronization problem , 1964 .
[2] Lynn Conway,et al. Introduction to VLSI systems , 1978 .
[3] John B. Peatman. Digital hardware design , 1980 .
[4] Fred B. Schneider,et al. Understanding Protocols for Byzantine Clock Synchronization , 1987 .
[5] Mohamed G. Gouda,et al. Stabilizing Unison , 1990, Inf. Process. Lett..
[6] Anish Arora. A foundation of fault-tolerant computing , 1992 .