Abstract
The use of per processor vector logical clocks in lazy release consistency (LRC) protocol implementation may restrict its scalability since the size of these clocks depends on the number of nodes of the system. We propose a new logical clock, the barrier-lock, whose concept is based on the causality of synchronization operations. Its size is proportional to the number of synchronization variables used by the application, being not affected by the number of nodes of the system.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
C. Amza, A. Cox, S. Dwarkadas, P. Keleher, H. Lu, R. Rajamony and W. Zwaenepoel. TreadMarks: Shared Memory Computing on Networks of Workstations. IEEE Computer, 29(2):18–28, February 1996.
D. Bailey, J. Barton, T. Lasinski and H. Simon. The NAS Parallel Benchmark. Technical Report 103863, NASA, July 1993.
B. Charon-Bost. Concerning the Size of Logical Clocks. Information Processing Letters, 39:11–16, July 1991.
C. Fidge. Logical Time in Distributed Computing Systems. IEEE Computer, 24(8):28–33, August 1991.
J. Fowler and W. Zwaenepoel. Causal Distributed Breakpoints. In the 10th International Conference on Distribute Computing Systems, pages 131–41, 1990.
F. Mattern. Virtual Time and Global States in Distributed Systems. In Workshop on Parallel and Distributed Algorithms, Elsevier (Holland), October 1988.
P. Singh, W. Weber and A. Gupta. SPLASH: Stanford Parallel Applications for Shared-memory. Computer Architecture News, 20(1):5–44, March 1992.
M. Singhal, M. and A. Kshemkalyani. An Efficient Implementation of Vector Clocks. Information Processing Letters, 33:47–53, August, 1992.
F. Torres-Rojas, F. and M. Ahamad, Plausible Clocks: Constant Size Logical Clocks for Distributed Systems. In the 10th International Workshop on Distributed Algorithms,Bologna(Italy), Octobre, 1996.
Y. Zhou, L. Iftode and K. Li. Performance Evaluation of Two Home-Based Lazy Release Consistency Protocols for Shared Virtual Memory Systems. In the 2nd Symposium on Operating Systems Design and Implementation, Octobre 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Arantes⋆, L.B., Folliot, B., Sens, P. (1999). A Node Count-Independent Logical Clock for Scaling Lazy Release Consistency Protocol. In: Amestoy, P., et al. Euro-Par’99 Parallel Processing. Euro-Par 1999. Lecture Notes in Computer Science, vol 1685. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48311-X_115
Download citation
DOI: https://doi.org/10.1007/3-540-48311-X_115
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66443-7
Online ISBN: 978-3-540-48311-3
eBook Packages: Springer Book Archive