A node-count independent logical clock for scaling lazy release consistency protocol

Luciana Arantes (1) , Bertil Folliot (1) , Pierre Sens (1)

1 SRC - Systèmes répartis et coopératifs

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.

Domaines: Informatique [cs]

Luciana Arantes, Bertil Folliot, Pierre Sens. A node-count independent logical clock for scaling lazy release consistency protocol. Euro-Par '99 - Parallel Processing, Aug 1999, Toulouse, France. pp.815-822, ⟨10.1007/3-540-48311-X_115⟩. ⟨hal-01574408⟩