An interaction of coherence protocols and memory consistency models in DSM systems

作者: Weisong Shi , Weiwu Hu , Zhimin Tang

DOI: 10.1145/271019.271027

关键词: Causal consistencyConsistency modelShared memoryDistributed shared memoryRelease consistencyComputer scienceCache coherenceTheoretical computer scienceSequential consistencyWeak consistency

摘要: Coherence protocols and memory consistency models are two improtant issues in hardware coherent shared multiprocessors softare distributed memory(DSM) systems. Over the years, many researchers have made extensive study on these repectively. However, interaction between them has not been studied literature. In this paper, we coherence used by software DSM systems detail. Based our analysis, draw a general definition for model, i.e., model is logical sum of ordering events each processor protocol. We also point that system emphasis relaxing restriction event ordering, while system, focuses mainly Taking Lazy Release Consistency(LRC) as an example, analyze relationship systems, find whether advantages LRC can be exploited or depends greatly it's corresponding conclusion more relaxed is, protocol needed to support it. This very useful when design new model. Furthermore, make some improvements traditional multiple writer protocol, far aware, describe complex state transition first time. end, list main research directions

参考文章(41)
Kai Li, IVY: A Shared Virtual Memory System for Parallel Computing. international conference on parallel processing. ,vol. 2, pp. 94- 101 ,(1988)
B.S. Ang, D. Chiou, L. Rudolph, Arvind, Message passing support on StarT-Voyager ieee international conference on high performance computing data and analytics. pp. 228- 237 ,(1998) , 10.1109/HIPC.1998.737993
Sandhya Dwarkadas, Alan L. Cox, Willy Zwaenepoel, Pete Keleher, TreadMarks: distributed shared memory on standard workstations and operating systems usenix winter technical conference. pp. 10- 10 ,(1994)
John L. Hennessy, David A. Patterson, Computer Architecture: A Quantitative Approach ,(1989)
Mark D. Hill, Sarita V. Adve, Implementing Sequential Consistency in Cache-Based Systems. international conference on parallel processing. pp. 47- 50 ,(1990)
P.J. Keleher, The relative importance of concurrent writers and weak consistency models international conference on distributed computing systems. pp. 91- 98 ,(1996) , 10.1109/ICDCS.1996.507905
Censier, Feautrier, A New Solution to Coherence Problems in Multicache Systems IEEE Transactions on Computers. ,vol. 27, pp. 1112- 1118 ,(1978) , 10.1109/TC.1978.1675013
David E. Culler, Jaswinder Pal Singh, Anoop Gupta, Parallel Computer Architecture: A Hardware/Software Approach ,(1998)
C.B. Seidel, R. Bianchini, C.L. Amorim, The affinity entry consistency protocol international conference on parallel processing. pp. 208- 217 ,(1997) , 10.1109/ICPP.1997.622646
Eric Jul, Povl T. Koch, Robert J. Fowler, Message-driven relaxed consistency in a software distributed shared memory operating systems design and implementation. pp. 7- ,(1994) , 10.5555/1267638.1267645