Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)
- Volume 26 Issue 5
- /
- Pages.549-554
- /
- 1999
- /
- 1229-683X(pISSN)
Enhancement Broadcast Algorithm for Distributed Memgory Multicomputers with Message Passing Environment
메시지 교환 방식의 분산 메모리 컴퓨터를 위한 개선된 방송 알고리즘
- Yun, Il-Heung (Dept.of Electrical Engineering, Korea University) ;
- Kim, Dong-Seung (Dept.of Electrical Engineering, Korea University)
- Published : 1999.05.01
Abstract
본 논문에서는 P개의 프로세서로 구성된 메시지 전달형의 병렬 컴퓨터에서 메시지 길이 L일 때 시간 복잡도가 O(L logP)인 방송함수(broadcast)의 기존 구현방식을 개선하고자, 메시지를 P/2개의 메시지로 균등하게 분할하고 그 각각을 분산시켜 병렬로 전송하는 복잡도 O(L)인 방송 알고리즘을 제안하였다. 또한 프로세서가 다단계 연결망으로 연결된 IBM SP2 병렬 컴퓨터에서 MPI 환경으로 실험하여 비교적 긴 메시지에 대해서 기존방식보다 성능이 향상됨을 확인하였다. 이 방식은 내장된 점대점 통신을 쓰고 방송에 의한 지연시간이 프로세서 수에 의존되지 않아 빠른 수행을 할수 있으므로 해당 컴퓨터의 통신 특성 파라메터와는 무관하게 동작하며, MPI-2 같은 새로운 환경에도 폭넓게 적용할수 있다.
Keywords