Browse > Article

Implementation and Performance Evaluation of Software Distributed Shared Memory for SMP Clusters  

이동현 (한국과학기술원 전자전산학과)
이상권 (한국과학기술원 전자전산학과)
박소연 (한국과학기술원 전자전산학과)
맹승렬 (한국과학기술원 전자전산학과)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.30, no.7_8, 2003 , pp. 331-340 More about this Journal
Abstract
Low-cost commodity SMP(Symmetric Multiprocessor) is widely used as a node of cluster system. In this paper, we implement and evaluate the performance of SDSM system for SMP clusters. Our SDSM system provides HLRC(Home-based Lazy Release Consistency) memory consistency model. Our protocol utilize shared memory within same SMP node, so that page fetch and message passing through network can be reduced. It is implemented on 8 node of 2-way Pentium-III SMP interconnected with 100Mbps Fast Ethernet, and uses TCP/IP for transport/network layer protocol. The experiment with eight applications shows that our SMP protocol achieves maximum 33% speedup improvement and 13%-52% reduction of page fetch compared with uniprocessor protocol.
Keywords
Software Distributed Shared Memory; Shared Virtual Memory;
Citations & Related Records
연도 인용수 순위
  • Reference
1 K. Li and P. Hudak. Memory coherence in shared virtual memory systems. In Proceeding of the 5th Annual ACM Symposium on Principles of Distributed Computing, August 1986   DOI
2 P. Keleher and A. L. Cox and W. Zwaenepoel. Lazy release consistency for software distributed shared memory . In Proceedings of the 19th Annual Int'l Symposium on Computer Architecture, May 1992   DOI
3 Y. Zhou, L. Iftode, and K. Li. Performance Evaluation of Two Home Based Lazy Release Consistency Protocols for Shared Virtual Memory Systems. In Proceedings of USENIX OSDI, October 1996   DOI
4 A. Cox and S. Dwarkadas and P. Keleher and H. Lu and R. Rajamony and W. Zwaenepoel. Software versus hardware shared memory implementation: A case study. In Proceedings of the 21st Annual Int'l Symposium on Computer Architecture, April 1997   DOI
5 A. Erlichson and N. Nuckolls and G. Ghesson and J. Hennessy. SoftFLASH: analyzing the performance of clustered distributed virtual shared memory. In Proceedings of the 7th International Conference on Architectural Support for Programming Languages and Operating Systems, October 1997   DOI
6 R. Stets and S. Dwarkadas and N. Hardavellas and G. Hunt and L. Kontothanassis and S. Parthasarathy and M. Scott. Cashmere 2L: Software coherent shared memory on a clustered remote write network. In Proceedings of the 16th ACM Symposium on Operating Systems Principles, October 1997   DOI
7 D. J. Scale and K. Gharachorloo and A. Aggarwal. Fine grain software distributed shared memory on SMP clusters. In Proceedings of the 4th IEEE Symposium on High Performance Computer Architecture, February 1998   DOI
8 S. K. Lee and H. C. Yun and J. W. Lee and S. R. Maeng. Adaptive prefetching technique for shared virtual memory. In Proceedings of 3rd International Workshop on Software Distributed Shared Memory Systems, May 2001
9 R. Samanta and A. Bilas and L. Iftode and J.P. Singh. Home based SVM protocols for SMP clusters: design and performance. In Proceedings of the 4th IEEE Symposium on High Performance Computer Architecture, February 1998   DOI
10 K. Gharachorloo, D. Lenoski, P. Gibbons, A. Gupta and J. Hennessy. Memory Consistency and Event Ordering in Scalable Shared Memory Multiprocessors. In Proceedings of the 17th ISCA, May 1990   DOI
11 H. C. Yun and S. K. Lee and J. W. Lee and S. R. Maeng. An efficient lock protocol for home based lazy release consistency. In Proceedings of the 3rd International Workshop on Software Distributed Shared Memory Systems, May 2001
12 A. Bilas. Improving the performance of shared virtual memory on system area networks. PhD thesis, Princeton University, November 1998
13 W. Hu and W. Shi and Z. Tang. Reducing System Overheads in Home based Software DSMs. In Proceedings of the Second Merged Symp. IPPP/SPDP 1999. 1999
14 P. Keleher. CVM:The Coherent Virtual Machine. Technical Report 93 215, Department of CS, University of Maryland, September 1995
15 S. Woo, M. Ohara, E. Torrie, J. Singh, and A. Gupta. The SPLASH 2 Programs: Characterization and Methodological Considerations. In Proceedings of the 22nd ISCA, May 1995
16 D. Bailey and J. Barton and T. Lasinski and H. +Simon. The NAS Parallel Benchmarks. Technical Report 103863, NASA July 1993
17 Honghui Lu and Sandhya Dwarkadas and Alan L. Cox and Willy Zwaenepoel. Quantifying the Performance Differences between PVM and TreadMarks. Journal of Parallel and Distributed Computing, 43(2):65 78, 1997   DOI   ScienceOn