I will provide a historical perspective on wait-free simulations of multi-bit shared registers using single-bit shared registers, starting with classical results from the last century and ending with an overview of the recent resurgence of interest in the topic. Particular emphasis will be placed on the space and step complexities of such simulations.
Rajsbaum . Optimal clock synchronization under different delay assumptions . SIAM J. Comput. , 25 ( 2 ): 369 - 389 , 1996 . Hagit Attiya and Jennifer L. Welch . Distributed Computing: Fundamentals ... , Simulations, and Advanced Topics, Second Edition . John Wiley & Sons, Hoboken, NJ, 2004 . Saad Biaz and Jennifer L. Welch . Closed form bounds for clock synchronization under simple uncertainty assumptions
, 52242, USAChioma M. Okeoma AuthorsSearch for Jennifer L. Welch in:Nature Research journals • PubMed • Google ScholarSearch for Marisa N. Madison in:Nature Research journals • PubMed • Google ScholarSearch