소프트웨어 분산공유 메모리를 위한 향상된 하이브리드 프로토콜 = An Improved Hybrid Protocol for Software Distributed Shared Memory

국문 초록 (Abstract)

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

다국어 초록 (Multilingual Abstract)

Recently, many different protocols have been proposed for software Distributed Shared Memory (DSM) that provides a shared-memory programming model on distributed memory hardware. This paper identifies two problems that deteriorate the performance of a hybrid protocol, an adaptive invalidate/update protocol, and then proposes an improved hybrid protocol to solve these problems. At the point of synchronization, the proposed protocol applies an update protocol not only to the processors previously accessing the page, as in the existing protocol, but also to all processors if the number of processors previously accessing the page is larger than a given parameter value. The proposed protocol was implemented in CVM, a software DSM system, and evaluated on eight Sun-ultra1 workstations. For these applications we obtained 16% reduction on the average in the number of remote modification-data request messages, which results in 2-5% improvement in execution time for four applications.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련연구
• 3. LH 프로토콜의 한계
• 4. 제안한 향상된 늦은 하이브리드(Improved Lazy Hybrid, ILH) 프로토콜
• 5. 구현 및 성능평가
• 6. 파라미터 α의 결정
• 7. 결론
• 참고문헌
• 저자소개