A Research for Relation between Master Selection and Performance in PLinda

PLinda에서 master 선택과 성능과의 관계에 관한 연구

PLinda는 기존 Linda의 개념에 폴트 톨러런트 개념을 추가하여 여러 대의 PC로 병렬 컴퓨터를 구성하는 방법을 제공한다. PLinda를 이용한 응용 중에 master-worker구조의 것이 많은데, 이 때 master는“job”튜플을 만들어 튜플 스페이스에 저장하고 결과를 읽어서 종합하게 된다. 하지만 현재 다양한 성능을 보유한 PC들 중 어떤 것을 master로 선택해야 하는지에 대한 연구가 부족한 상황이다. 본 논문에서는 PLinda master를 결정함에 있어서 최고의 컴퓨팅 파워를 얻을 수 있는 방법의 모델을 제시하고, 수학적 검증을 하였다. 그리고 실제 병렬 시스템에서의 타당성을 확인하기 위해 실험적 검증도 하였다.