Message-driven relaxed consistency in a software distributed shared memory

作者: Eric Jul , Povl T. Koch , Robert J. Fowler

DOI: 10.5555/1267638.1267645

关键词: Computer scienceInterleaved memoryShared memoryData diffusion machineDistributed shared memoryMemory managementDistributed computingDistributed memoryMemory mapTreadMarksParallel computing

摘要: Message-passing and distributed shared memory have their respective advantages disadvantages in parallel programming. We approach the problem of integrating both mechanisms into a single system by proposing new message-driven coherency mechanism. Messages carrying explicit causality annotations are exchanged to trigger actions. By adding standard message-based protocols, it is easy construct efficient implementations common synchronization communication mechanisms. Because these user-level messages, set available primitives extended easily with language-or application-specific CarlOS, an experimental prototype for evaluating this approach, derived from lazy release consistent TreadMarks. describe model used we examine performance several applications.

参考文章(19)
Ai Li, Larry D. Wittie, Gudjon Hermannsson, Eager Sharing fo Efficient Massive Parallelism. international conference on parallel processing. pp. 251- 255 ,(1992)
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)
Jaswinder Pal Singh, Wolf-Dietrich Weber, Anoop Gupta, SPLASH: Stanford parallel applications for shared-memory ACM Sigarch Computer Architecture News. ,vol. 20, pp. 5- 44 ,(1992) , 10.1145/130823.130824
J. Chase, F. Amador, E. Lazowska, H. Levy, R. Littlefield, The Amber system: parallel programming on a network of multiprocessors symposium on operating systems principles. ,vol. 23, pp. 147- 158 ,(1989) , 10.1145/74850.74865
John B. Carter, John K. Bennett, Willy Zwaenepoel, Techniques for reducing consistency-related communication in distributed shared-memory systems ACM Transactions on Computer Systems. ,vol. 13, pp. 205- 243 ,(1995) , 10.1145/210126.210127
Todd Mowry, Anoop Gupta, Tolerating latency through software-controlled prefetching in shared-memory multiprocessors Journal of Parallel and Distributed Computing. ,vol. 12, pp. 87- 106 ,(1991) , 10.1016/0743-7315(91)90014-Z
Pete Keleher, Alan L. Cox, Willy Zwaenepoel, Lazy release consistency for software distributed shared memory Proceedings of the 19th annual international symposium on Computer architecture - ISCA '92. ,vol. 20, pp. 13- 21 ,(1992) , 10.1145/139669.139676
Anoop Gupta, John Hennessy, Kourosh Gharachorloo, Todd Mowry, Wolf-Dietrich Weber, Comparative evaluation of latency reducing and tolerating techniques Proceedings of the 18th annual international symposium on Computer architecture - ISCA '91. ,vol. 19, pp. 254- 263 ,(1991) , 10.1145/115952.115978
Eric Jul, Henry Levy, Norman Hutchinson, Andrew Black, Fine-grained mobility in the Emerald system ACM Transactions on Computer Systems. ,vol. 6, pp. 109- 133 ,(1988) , 10.1145/35037.42182