A comparison of sequential consistency with home-based lazy release consistency for software Distributed Shared Memory

Proceedings of the International Conference on Supercomputing

Volumn , Issue , 2004, Pages 306-315

  Iosevich, Vadim ^a   Schuster, Assaf ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Consistency model; Distributed Shared Memory; Home based lazy release consistency; Sequencial consistency

Indexed keywords

COMPUTER SIMULATION; DATA STORAGE EQUIPMENT; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; NETWORK PROTOCOLS; SYNCHRONIZATION;

DISTRIBUTED SHARED MEMORY (DSM); HOME-BASED LAZY RELEASE CONSISTENCY; SEQUENCIAL CONSISTENCY;

COMPUTER SOFTWARE;

EID: 8344227614     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1006209.1006252     Document Type: Conference Paper

References (23)

1. A. Bilas. Improving the Performance of Shared Virtual Memory on System Area Networks. PhD thesis, Dept. of Computer Science, Princeton University, Nov. 1998.
2. A. Bilas, L. Iftode, R. Samanta, and J. P. Singh. Supporting a coherent shared address space across SMP nodes: An application-driven investigation. IMA Volumes in Mathematics and its Applications, 105, 1998.
3. S. Dwarkadas, K. Gharachorloo, L. Kontothanassis, D. J. Scales, M. L. Scott, and R. Stets. Comparative evaluation of fine- and coarse-grain approaches for software distributed shared memory. In Proc. of the 5th IEEE Symp. on High-Performance Computer Architecture (HPCA-5), pages 260-269, 1999.
4. K. Gharachorloo, D. Lenoski, J. Laudon, P. B. Gibbons, A. Gupta, and J. L. Hennessy. Memory consistency and event ordering in scalable shared-memory multiprocessors. In 25 Years ISCA: Retrospectives and Reprints, pages 376-387, 1998.
5. A. Heirich, D. Garcia, M. Knowles, and R. Horst. ServerNet-II: A reliable interconnect for scalable high performance cluster computing. Technical report, Compaq Computer Corporation, Tandem Division, Sept. 1998.
6. L. Iftode. Home-based shared virtual memory (thesis). Technical Report TR-583-98, Princeton University, Computer Science Department, June 1998.
7. V. Iosevich and A. Schuster. Multithreaded home-based lazy release consistency over VIA. In Proc. of the 18th Int'l. Parallel and Distributed Processing Symp. (IPDPS'04), Apr. 2004.
8. A. Itzkovitz and A. Schuster. MultiView and Millipage-fine-grain sharing in page-based DSMs. In Proc. of the 3rd Symp. on Operating Systems Design and Implementation (OSDI-99), pages 215-228, Berkeley, CA, Feb. 1999.
9. A. Itzkovitz, A. Schuster, and L. Wolfovich. Thread migration and its applications in distributed shared memory systems. Technical Report LPCR9603, Technion, Isreal, July 1996.
10. P. Keleher. Lazy Release Consistency for Distributed Shared Memory. PhD thesis, Rice University, Computer Science Department, Jan. 1995.
11. P. Keleher. The relative importance of concurrent writers and weak consistency models. In Proc. of the 16th Int'l. Conf. on Distributed Computing Systems (ICDCS-16), pages 91-98, 1996.
12. P. Keleher, A. L. Cox, and W. Zwaenepoel. Lazy release consistency for software distributed shared memory. In Proc. of the 19th Annual Int'l. Symp. on Computer Architecture (ISCA'92), pages 13-21, 1992.
13. P. Keleher, S. Dwarkadas, A. L. Cox, and W. Zwaenepoel. Treadmarks: Distributed shared memory on standard workstations and operating systems. In Proc. of the Winter 1994 USENIX Conf., pages 115-131, 1994.
14. L. I. Kontothanassis, G. Hunt, R. Stets, N. Hardavellas, M. Cierniak, S. Parthasarathy, W. Meira, Jr., S. Dwarkadas, and M. L. Scott. VM-based shared memory on low-latency, remote-memory-access networks. In Proc. of the 24th Annual Int'l. Symp. on Computer Architecture (ISCA'97), pages 157-169, 1997.
15. L. Lamport. How to make a multiprocessor computer that correctly executes multiprocess programs. IEEE Transactions on Computers, 28(9):690-691, September 1979.
16. K. Li. Ivy: A shared virtual memory system for parallel computing. In Proc. of the Int'l Conf. on Parallel Processing (ICPP'88), volume 2, pages 94-101, Aug. 1988.
17. N. Niv and A. Schuster. Transparent adaptation of sharing granularity in MultiView-based DSM systems. Software Practice and Experience, 31(15):1439-1459, Dec. 2001.
18. D. J. Scales, K. Gharachorloo, and C. A. Thekkath. Shasta: A low overhead, software-only approach for supporting fine-grain shared memory. In Proc. of the 7th Symp. on Architectural Support for Programming Languages and Operating Systems (ASPLOSVII), pages 174-185, 1996.
19. K. Thitikamol and P. Keleher. Thread migration and communication minimization in DSM systems. Proc. of the IEEE, Special Issue on Distributed Shared Memory Systems, 87(3):487-497, Mar. 1999.
20. Virtual Interface Architecture Specification. Version 1.0. http://www.viarch.org, Dec. 1997.
21. S. C. Woo, M. Ohara, E. Torrie, J. P. Singh, and A. Gupta. The SPLASH-2 programs: Characterization and methodological considerations. In Proc. of the 22th Int'l Symp. on Computer Architecture, pages 24-36, 1995.
22. Y. Zhou, L. Iftode, and K. Li. Performance evaluation of two home-based lazy release consistency protocols for shared memory virtual memory systems. In Proc. of the 2nd Symp. on Operating Systems Design and Implementation (OSDI'96), pages 75-88, 1996.
23. Y. Zhou, L. Iftode, K. Li, J. P. Singh, B. R. Toonen, I. Schoinas, M. D. Hill, and D. A. Wood. Relaxed consistency and coherence granularity in DSM systems: A performance evaluation. In Proc. of the Sixth ACM SIGPLAN Symp. on Principles and Practice of Parallel Programming (PPOPP'97), pages 193-205, 1997.