Design and Implementation of KDSM(KAIST Distributed Shared Memory) System

KDSM(KAIST Distributed Shared Memory) 시스템의 설계 및 구현

  • Lee, Sang-Kwon (Dept. of Computer Science, Korea Advanced Institute of Science and Technology) ;
  • Yun, Hee-Chul ;
  • Lee, Joon-Won (Dept. of Computer Science, Korea Advanced Institute of Science and Technology) ;
  • Maeng, Seung-Ryoul (Dept. of Computer Science, Korea Advanced Institute of Science and Technology)
  • 이상권 (한국과학기술원 전산학과) ;
  • 윤희철 (한국전자통신연구원 컴퓨터소프트웨어기술연구소) ;
  • 이준원 (한국과학기술원 전산학과) ;
  • 맹승렬 (한국과학기술원 전산학과)
  • Published : 2002.06.01

Abstract

In this paper, we give a detailed description of KDSM(KAIST Distributed Shared Memory) system. KDSM is implemented as a user-level library running on Linux 2.2.13, and TCP/IP is used for communication. KDSM uses page-based invalidation protocol, multiple-writer protocol, and supports HLRC(Home-based Lazy Release Consistency) memory consistency model. To evaluate performance of KDSM, we executed 4 scientific applications and compared the result to JLAJLA. The results showed that performance of KDSM almost equal to JIAJIA for 2 applications and performance of KDSM is better than JIAJIA for 2 applications.

본 논문에서는 KDSM(KAIST Distributed Shared Memory) 시스템의 설계 및 구현에 관해서 설명한다. KDSM은 Linux 2.2.13 상에서 실행되는 사용자 수준 라이브러리로 구현되었고, TCP/IP를 기반 통신 구조로 사용한다. KDSM은 페이지 기반 무효화 프로토콜(page-based invalidation protocol)과 다중 쓰기 프로토콜(multiple writer protocol)을 기반으로 하고, HLRC(Home-barred Lazy Release Consistency) 메모리 일관성 모델을 사용한다. KDSM의 성능을 측정하기 위해서 4개의 과학계산용 응용 프로그램을 실행하여 JIAJIA와 성능 비교를 하였다. 그 결과, 2개의 응용은 같은 결과를 냈고, 나머지 2개는 KDSM의 성능이 우수하였다.

Keywords

References

  1. K. Li. Shared Virtual Memory on Loosely Coupled Multiprocessors. PhD thesis, Yale University, Department of Computer Science, September 1986
  2. C. Amza, S. Dwarkadas, P. Keleher, A. L. Cox and Z. Zwaenepoel. Treadmarks: Shared Memory Computing on Networks of Workstations, IEEE Computer, 29(2), February 1996 https://doi.org/10.1109/2.485843
  3. J. B. Carter, J. K. Bennette and W. Zwaenepoel, Implementation and Performance of Munin, In Proceedings of the 13th SOSP, February 1991 https://doi.org/10.1145/121132.121159
  4. W. Hu, W. Shi, and Z. Tang, The JLAJLA Software DSM System. Technical report, Institute of Computing Technology, Chinese Academy of Sciences, February 1998
  5. 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 https://doi.org/10.1145/238721.238763
  6. L. Iftode, J. P. Singh and K. Li. Scope Consistency: A Bridge between Release Consistency and Entry Consistency, In Proceedings of the 8th Annual Symposium on Parallel Algorithms and Architectures, June 1996 https://doi.org/10.1145/237502.237567
  7. 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, June 1990 https://doi.org/10.1145/285930.285997
  8. 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 https://doi.org/10.1145/223982.223990
  9. L. Iftode, Home-Based Shared Virtual Memory, PhD thesis, Princeton University, Department of Computer Science, June 1998
  10. Compaq and Intel and Microsoft Corporation, Virtual Interface Architecture Specification, Version 1.0, December 1997
  11. Junglok Yu, Moonsang Lee, Seungryoul Maeng, An Efficient Implementation of Virtual Interface Architecture Using Adaptive Transfer Mechanism on Myrinet, In Proceedings of International Conference on Parallel and Distributed System, June 2001 https://doi.org/10.1109/ICPADS.2001.934892