Design and Mapping of Hierarchical Tuple Space Linda Model

계층적 튜플 스페이스를 갖는 린다모델의 설계 및 사상 기법

범 구조적 병렬 컴퓨팅 모델인 린다 모델의 비결합성, 확장성, 부하균등, 동기화 문제 해결과 같은 많은 특성을 가지고 있는 반면, 튜플 스페이스로의 메시지 집중 현상으로 전체 시스템의 성능을 저하시키는 결정적인 문제를 안고 있다. 따라서 본 논문에서는 계층적 튜플 스페이스를 제공함으로써 기존 린다 모델의 장점을 모두 수용함과 동시에 메시지 집중 현상을 줄일 수 잇는 계층적 튜플 스페이스 린다 몰델을 제안한다. 또한 RP층적 튜플 스페이스를 구성하기 위한 병렬 코드 생성 방법을 모색하고, 그 과정에서 분석결과 및 프로그램성능 분석을 통해 실제 시스템에 균등하게 사상함으로써 전체적인 프로세서의 효율적인 수행을 가능하게 하는 사상 기법을 제안한다.