한국정보과학회논문지:시스템및이론 (Journal of KIISE:Computer Systems and Theory)

한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지

소프트웨어 분산공유 메모리를 위한 향상된 하이브리드 프로토콜

An Improved Hybrid Protocol for Software Distributed Shared Memory

  • 이성우 (경북대학교 컴퓨터공학과) ;
  • 김현철 (경북대학교 컴퓨터공학과) ;
  • 유기영 (경북대학교 컴퓨터공학과) ;
  • 하금숙 (구미1대학 컴퓨터정보전공)
  • 발행 : 2000.09.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

최근 물리적으로 분산 메모리 하드웨어 상에서 공유메모리 프로그래밍 모델을 제공하는 3소프트웨어 분산 공유 메모리(Distributed Shared Memory, DSM) 시스템을 위해 여러 프로토콜이 등장하고 있다. 본 논문에서는 기존의 동적 복원 프로토콜인 하이브리드 프로토콜[11]의 성능향상을 제안하는 두 가지 문제를 밝혀내고 이를 개선하기 위한 향상된 하이브리드 프로토콜을 제안한다. 이 프로토콜은 동기화 시점에서 기존 프로토콜과 같이 과거에 어떤 페이지를 이미 접근한 프로세스에 대해서 복원 프로토콜을 적용할 뿐만 아니라. 그 페이지에 접근한 프로세스의 수가 선택된 파라미터 값 이상이면 모든 프로세스에 대해 복원 프로토콜을 적용한다. 제안한 프로토콜을 DSM 시스템인 CVM에 구현하고 100Mbps인 Ethernet으로 연결된 8대의 Sun ultral상에서 6개의 응용 프로그램에 대해 성능평가를 수행하였다. 그결과 원격 프로세스에 대한 수정정보 요구 메시지의 수를 평균 16% 감소시켰고, 4개의 응용프로그램에서 2-5%의 성능향상을 얻었다.

키워드

참고문헌

  1. M. Snir et aI., MPI: The Complete Reference, The MlT Press, 1996
  2. V.S. Sunderam, 'PVM: A framework for parallel distributed computing,' Concurrency: Practice and experience. Vol 2(4), pp 315-339, 1990 https://doi.org/10.1002/cpe.4330020404
  3. J. Protic, M. Tomasevic, and V. Milutinovic, 'Distributed Shared Memory: Concepts and Systems,' IEEE Parallel & Distributed Technology, pp. 63-79, Summer 1996 https://doi.org/10.1109/88.494605
  4. K. Li and P. Hudak, 'Memory coherence in shared virtual memory systems,' ACM Transaction of Computer Systems 7(4), 321-359, Nov 1989 https://doi.org/10.1145/75104.75105
  5. A. S. Tanenbaum, Distributed Operating Systems. Prentice-Hall, pp. 289-375, 1995
  6. P. Keleher et al., 'TreadMarks: Shared Memory Computing on Networks of Workstations,' IEEE Computer, pp. 18-28, Feb. 1996 https://doi.org/10.1109/2.485843
  7. K. Gharachooloo, D. Lenoski, J. Laudon, P. Gibbons, A. Gupta and J. Hennessy, 'Memory consistency and event ordering in scalable shared-memory multiprocessors,' Proceedings cf the 17th Annual Interbational Symposium on Computer Architecture, pp. 15-26, May 1990 https://doi.org/10.1145/325164.325102
  8. J. B. Carter, J. K. Bennett, and W. Zwaenepoel, 'Implementation and Performance of Munin,' Proc. the 13th ACM Symposium on Operating Systems Principles, pp. 152-164, Oct. 1991 https://doi.org/10.1145/121132.121159
  9. J. B. Carter, J. K. Bennett, and W. Zwaenepoel, 'Techniques for Reducing Consistency-Related Information in Distributed Shared Memory Systems,' ACM Trans. Computer Systems, Vol. 13, No. 3, pp. 205-243, October 1995 https://doi.org/10.1145/210126.210127
  10. P. Keleher, 'Distributed Shared Memory Using Lazy Release Consistency,' PhD dissertation, Rice University, Tech. Report Rice Comp-TR-240, ftp cs.rice.edu under public/TreadMarks/papers, 1994
  11. P. Keleher, A. L. Cox, S. Dwarkadas, and W. Zwaenepoel, 'An evaluation of software based release consistent protocols,' Journal of Parallel and Distributed Computing, Vol 29, pp. 126-141, October 1995 https://doi.org/10.1006/jpdc.1995.1113
  12. C. Arnza, A. L. Cox, S. Dawrkadas, L. Jin, K. Rajamani, W. Zwaenepoel, 'Adaptive Protocols for Softwater Distributed Shared Memory,' Proceedings of IEEE Special Issue on Distributed Stared Memory, pp. 467-475, March 1999 https://doi.org/10.1109/5.747867
  13. P. Keleher, 'CVM:The Coherent Virtual Machine,' http://www.cs.umd.edu/projects/ cvm, November 1996
  14. S. Adve and M. Hill, 'Weak ordering: A new definition,' Proceedings of 17th Annual International Symposium on Computer Architecture, pp. 2-14, May 1990 https://doi.org/10.1145/285930.285996