Several constructions have been proposed for implementing a Bounded Concurrent Timestamp System (BCTS). Some constructions are basedon a recursively defined Precedence Graph. Such constructions have been viewedas hardto understandandto prove correct. Other constructions that are basedon the Traceable Use abstraction first proposed by Dwork and Waarts have been regardedas simple and have therefore been preferred. The Dwork-Waarts (DW) algorithm, however, is not space-efficient. Haldar and Vitanyi (HV) gave a more space-efficient construction basedon Traceable Use, starting with only safe and regular registers as building blocks. In this paper, we present a new algorithm by making simple modifications to DW. Our algorithm is simple and is more memory-efficient than the DW and HV algorithms. © Springer-Verlag Berlin Heidelberg 2002.
CITATION STYLE
Shikaripura, V., & Kshemkalyani, A. D. (2002). A simple, memory-efficient bounded concurrent timestamping algorithm. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2518 LNCS, pp. 550–562). https://doi.org/10.1007/3-540-36136-7_48
Mendeley helps you to discover research relevant for your work.