Shared Virtual Memory: Progress and Challenges

Proceedings of the IEEE

Volumn 87, Issue 3, 1999, Pages 498-507

  Iftode, Liviu ^a,b   Singh, Jaswinder Pal ^c,d  

^a RUTGERS UNIVERSITY   (United States)

^b Princeton University   (United States)

^c RUTGERS UNIVERSITY   (United States)

^d PRINCETON UNIVERSITY   (United States)

Author keywords

Consistency models; Distributed shared memory; Home based protocols; Memory sitn'ey; Parallel computing; Shared virtual memory; Software shared memory

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER SOFTWARE; COMPUTER SYSTEMS PROGRAMMING; DATA COMMUNICATION SYSTEMS; NETWORK PROTOCOLS; PARALLEL PROCESSING SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

DISTRIBUTED SHARED MEMORY (DSM); SHARED VIRTUAL MEMORY;

VIRTUAL STORAGE;

EID: 0033097883     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/5.747870     Document Type: Article

References (51)

1. S. V. Adve, A. L. Cox, S. Dwarkadas, R. Rajamony, and W. Zwaenepoel,A comparison of entry consistency and lazy release consistency implementation," in Proc. 2nd IEEE Symp. High-Performance Computer Architecture, Feb. 1996, pp. 26-39.
2. C. Amza, A. L. Cox, S. Dwarkadas, and W. Zwaenepoel,Software DSM protocols that adapt between single writer and multiple writer," in P roc. 3rd IEEE Symp. High-Performance Computer Architecture, 1997.
3. A. R. Lebeck B. Falsafi, S. K. Reinhart, I. Schoinas, M. D. Hill, J. R. Larus, A. Rogers, and D. A. Wood,Applicationspecific protocols for user-level shared memory," in Proc. Supercompitting'94, pp. 380-389.
4. B. N. Bershad and M. J. Zekauskas,Midway: Shared memory parallel programming with entry consistency for distributed memory multiprocessors," Carnegie Mellon Univ., Pittsburgh, PA, Tech. Rep. CMU-CS-91-17(C Sept. 1991.
5. A. Bilas, C. Liao, and J. P. Singh,Network interface support for shared virtual memory on clusters," Comput. Sei. Dep., Princeton Univ., Princeton, NJ, Tech. Rep. R-579-98, Mar. 1998.
6. A. Bilas and J. P. Singh,The effects of communication parameters on end performance of shared virtual memory clusters," in Proc. Supercompiiting'97.
7. M. A. Blumrich, R. D. AIpert/A. Bilas, Y. Chen, D. W. Clark, S. Damianakis, C. Dubnicki, E. W. Feiten, L. Iftode, K. Li, M. Martonosi, and R. A. Shillner,Design choices in the shrimp system: An empirical study," in Proc. 25th Annu. Symp. Computer Architecture, June 1998, pp. pp. 330-341.
8. L. Borrmann and M. Herdieckerhoff,A coherency model for virtually shared memory," in Proc. 1990 Int. Conf. Parallel Processing, vol. 2, pp. 252-257.
9. J. B. Carter, J. K. Bennett, and W. Zwaenepoel,Implementation and performance of Munin," in Proc. 13th Symp. Operating Systems Principles, Oct. 1991, pp. 152-164.
10. A. L. Cox, E. de Lara, Y. C. Hu, and W. Zwaenepoel,Scalability of multiple-writer protocols in software shared memory," in. Proc. 5lh IEEE Symp. High-Performance Computer Architecture, Jan. 1999.
11. A. L. Cox, S. Dwarkadas, P. Keleher, H. Lu, R. Rajamony, and W. Zwaenepoel,Software versus hardware shared-memory implementation: A case study," in Proc. 21st Annu. Symp. Computer Architecture, Apr. 1994, pp. 106-117.
12. A. L. Cox and R. J. Fowler,The implementation of a coherent memory abstraction on a NUMA multiprocessor: Experiences with PLATINUM," in Proc. 12th Symp. Operating Systems Principles, Dec. 1989, pp. 32-44.
13. M. Dubois, C. Scheurich, and F. Briggs,Memory access buffering in multiprocessors," in Proc. 13th Annu. Symp. Computer Architecture, June 1986, pp. 434-442.
14. M. Dubois, J. C. Wang, L. A. Barroso, K. Lee, and Y.-S. Chen,Delayed consistency and its effects on the miss rate of parallel programs," in Proc. Supercomputing'9I, 1991, pp. 197-206.
15. S. Dwarkadas, A. L. Cox, and W. Zwaenepoel,An integrated compile-time/run-time software distributed shared memory systems," in Proc. 7th Int. Conf. Architectural Support for Programming Languages and Operating Systems, 1996, pp. 186-197.
16. A. Erlichson, N. Nuckolls, G. Chesson, and J. Hennessy,Softflash: Analyzing the performance of clustered distributed virtual shared memory," in Proc. 7th Int. Conf. Architectural Support for Programming Languages and Operating Systems, Oct. 1996, pp. 210-221.
17. K. Gharachorloo, D. Lenoski, J. Laudon, P. Gibbons, A. Gupta, and J. Hcnnessy,Memory consistency and event ordering in scalable shared-memory multiprocessors," in Proc. 17th Annu. Symp. Computer Architecture, May 1990, pp. 15-26.
18. R. Gillett,Memory channel network for PCI," in Proc. Hot Interconnects'95 Symp.
19. L. Iftode, M. Blumrich, C. Dubnicki, D. L. Oppenheimer, J. P. Singh, and K. Li,Shared virtual memory with automatic update support," Princeton Univ., Princeton, NJ, Tech. Rep. TR-575-98, Feb. 1998.
20. L. Iftode, C. Dubnicki, E. W. Fellen, and K. Li,Improving release-consistent shared virtual memory using automatic update," in Proc. 2nd IEEE Symp. High-Performance Computer Architecture, Feb. 1996, pp. 14-25.
21. L. Iftode, J. P. Singh, and K. Li,Understanding application performance on shared virtual memory," in Proc. 23rd Annn. Symp. Computer Architecture, May 1996, pp. 122-133.
22. __,Scope consistency: A bridge between release consistency and entry consistency," in Proc. 8th An/in. ACM Symp. Parallel Algorithms and Architectures, June 1996;
23. also in Theory Comput. Syst. J., vol. 31, pp. 451-473, 1998, pp. 277-287.
24. L. Iftode, "Home-based shared virtual memory," Ph.D. dissertation, Princeton Univ., Princeton, NJ, Tech. Rep. TR-583-98, 1998.
25. D. Jiang, H. Shan, and J. P. Singh,Application restructuring and performance portability across shared virtual memory and hardware-coherent multiprocessors," in Proc. 6th ACM Symp. Principles and Practice of Parallel Programming, June 1997, pp. 217-229.
26. M. Karlsson and P. Stenstrom,Performance evaluation of cluster-based multiprocessor built from ATM switches and bus-based multiprocessor servers," in Proc. 2nd IEEE Symp. High-Performance Computer Architecture, Feb. 1996, pp. 4-13.
27. P. Keleher,On the importance of beinc lazy," Univ. Maryland, College Park, Tech. Rep. UMIACS-TR-98-06, 1998.
28. P. Keleher, A. L. Cox, S. Dwarkadas, and W. Zwaenepoel,Treadmarks: Distributed shared memory on standard workstations and operatine systems," in Proc. Winter USENIX Conf., Jan. 1994, pp. 115-132.
29. An evaluation of software-based release consistent protocols," J. Parallel Distrib. Comput., vol. 29, pp. 126-141, Sept. 1995.
30. P. Keleher, A. L. Cox, and W. Zwaenepoel,Lazy consistency for software distributed shared memory," in Proc. I9lh Annn. Symp. Computer Architecture, May 1992, pp. 13-21.
31. P. J. Keleher,The relative importance of concurrent writers and weak consistency models," in Proc. 16th Int. Conf. Distributed Computing Systems, May 1996, pp. 91-99.
32. L. Kontothanassis, G. Hunt, R. Stets, N. Hardavellas, M. Ciernak, S. Parthasarathy, W. Meira, Jr., S. Dwarkadas, and M. Scott,Vm-based shared memory on low-latency, remote-' memory-access networks," in Proc. 24th Annn. Symp. Computer Architecture, 1997.
33. L. I. Kontothanassis and M. L. Scott,Using memory-mapped network interfaces to improve the performance of distributed shared memory," in Proc. 2nd IEEE Symp. High-Performance Computer Architecture, Feb. 1996, pp. 166-179.
34. L. Lamport,How to make a multiprocessor computer that correctly executes multiprocessor programs," IEEE Trans. Coinput., vol. C-28, pp. 690-691, Sept. 1979.
35. K. Li,Shared virtual memory on loosely-coupled multiprocessors," Ph.D. dissertation, Yale Univ., New Haven, CT, Tech. Rep. YALEU-RR-492, Oct. 1986.
36. R. Monnerat and R. Bianchini,Efficiently adapting to sharing patterns in software DSM," in Proc. 4th IEEE Symp. HighPerformance Computer Architecture, 1998, pp. 289-299.
37. T. Mowry, C. Chan, and A. Lo,Comparative evaluation of latency tolerance techniques for software distributed shared memory," in Proc. 4lh IEEE Symp. High-Performance Computer Architecture, 1998, pp. 300-311.
38. K. Petersen and K. Li,Cache coherence for shared memory multiprocessors based on virtual memory support," in Proc. IEEE 7th Int. Parallel Processing Symp., Apr. 1993.
39. R. Samanta, A. Bilas, L. Iftode, and J. P. Singh,Home-based svm protocols for snip clusters: Design and performance," in Proc. 4th IEEE Symp. High-Performance Computer Architecture, 1998, pp. 113-124.
40. D. Scales and K. Gharachorloo,Toward transparent and effi-cient software distributed shared memory," in Proc. 16th Symp. Operating Systems Principles, 1997, pp. 157-169.
41. D. J. Scales, K. Gharachorloo, and C. A. Thekkath,Shasta: A low overhead, software-only approach for supporting fine-grain shared memory," in Proc. 7th Int. Conf. Architectural Support for Programming Languages and Operating Systems, Oct. 1996, pp. pp. 174-185.
42. I. Schoinas, B. Falsafi, A. R. Lebeck, S. K. Reinhard!, J. R. Larus, and D. A. Wood,Fine-grain access for distributed shared memory," in Proc. 6th Int. Conf. Architectural Support for Programming Languages and Operating Systems, Oct. 1994, pp. 297-306.
43. J. P. Singh, A. Bilas, D. Jiang, and Y. Zhou,Limits to the performance of software shared memory: A layered approach," in Proc. 5th IEEE Symp. High-Performance Computer Architecture, Jan. 1999.
44. E. Speight and J. Bennett,Using multicast and multithreading to reduce communication in software dsm systems," in Proc. 4th IEEE Symp. High-Performance Computer Architecture, 1998, pp. 312-323.
45. __,Brazos: A third generation DSM systems," in Proc. USENIX Workshop Windows-NT, 1997.
46. R. Stets, S. Dwarkadas, N. Hardavellas, G. Hunt, L. Kontothanassis, S. Parthasarathy, and M. Scott,Cashmere-21: Software coherent shared memory on a clustered remote-write network," in Proc. 16th Symp. Operating Systems Principles, 1997, pp. 170-183.
47. S. C. Woo, M. Ohara, E. Torrie, J. P. Singh, and A. Gupta,Methodological considerations and characterization of the SPLASH-2 parallel application suite," in Proc. 22nd Annit. Symp. Computer Architecture, May 1995, pp. 24-37.
48. D. Yeung, J. Kubiatowicz, and A. Agarwal,Mgs: A multigrain shared memory system," in Proc. 23rd Anna. Symp. Computer Architecture, May 1996, pp. 44-55.
49. S. Zhou, M. Stumm, K. Li, and D. Wortman,Heterogeneous distributed shared memory: An experimental study," IEEE Trans. Parallel Distrib. Comput., vol. 3, pp. 540-554, May 1992.
50. Y. Zhou, L. Iftode, and K. Li,Performance evaluation of two home-based lazy release consistency protocols for shared virtual memory systems," in P roc. Operating Systems Design and Implementation Symp., Oct. 1996, pp. 75-88.
51. Y. Zhou, L. Iftode, J. P. Singh, K. Li, 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. ACM SIGPLAN Symp. Principles and Practice of Parallel Programming, 1997, pp. 193-205.