loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
10th Euromicro Workshop on Parallel, Distributed and Network-based Processing (EUROMICRO-PDP 2002)
A Parametrized Algorithm that Implements Sequential, Causal, and Cache Memory Consistency
Canary Islands, Spain
January 09-January 11
ISBN: 0-7695-1444-8
Ernesto Jiménez, Universidad Polit?cnica de Madrid
Antonio Fernández, Universidad Rey Juan Carlos
Vicente Cholvi, Universitat Jaume~I
In this paper we present an algorithm that can be used to implement sequential, causal, or cache consistency in distributed shared memory (DSM) systems. For this purpose it has a parameter that allows to choose the consistency model to be implemented. As far as we know, this is the first algorithm proposed that implements cache coherence.In our algorithm, when implementing causal and cache consistency all read and write operations are executed locally (i.e., are {fast}). It is known that no sequential algorithm has only fast memory operations. However, in our algorithm, when implementing sequential consistency all write operations and some read operations are fast.The algorithm uses propagation and full replication, where values written by a process are propagated to the rest of processes. It works in a cyclic turn fashion, with each process of the DSM system broadcasting one message in its turn. The values written by the process are sent in the message (instead of sending one message for each write operation), but unnecessary values are excluded. All this allows to control the amount of message traffic due to the algorithm.
Index Terms:
Distributed shared memory (DSM); sequential, causal and cache consistency models; fast memory operations; full replication of data; invalidation and propagation of data; sequential, causal and cache algorithms.
Citation:
Ernesto Jiménez, Antonio Fernández, Vicente Cholvi, "A Parametrized Algorithm that Implements Sequential, Causal, and Cache Memory Consistency," pdp, pp.0437, 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing (EUROMICRO-PDP 2002), 2002
Usage of this product signifies your acceptance of the Terms of Use.