메시지 교환 방식의 분산 메모리 컴퓨터를 위한 개선된 방송 알고리즘 = Enhanced Broadcast Algorithm for Distributed Memory Multicomputers with Message Passing Environment

국문 초록 (Abstract)

본 논문에서는 P개의 프로세서로 구성된 메시지 전달형의 병렬 컴퓨터에서 메시지 길이 L일 때 시간복잡도가 O(L logP)인 방송함수(broadcast)의 기존 구현방식을 개선하고자, 메시지를 P/2개의 메 시지로 균등하게 분할하고 그 각각을 분산시켜 병렬로 전송하는 복장도 O(L)인 방송 알고리즘을 제안하였다. 또한 프로세서가 다단계 연결망으로 연결된 IBM SP2 병렬 컴퓨터에서 MPI 환경으로 실험하여 비교적 긴 메시지에 대해서 기존방식보다 성능이 향상됨을 확인하였다. 이 방식은 내장된 점대점 통신을 쓰고 방송에 의한 지연시간이 프로세서 수에 의존되지 않아 빠른 수행을 할 수 있으므로 해당 컴퓨터의 통신 특성 파라메터와는 무관하게 동작하며, MPI-2 같은 새로운 환경에도 폭넓게 적용할 수 있다.

다국어 초록 (Multilingual Abstract)

This paper proposes a new fast O(L)-time broadcast algorithm that improves previous O(L logP)-time algorithm. We Partition the message of size of L into P/2 segments, distribute them to P/2 processors, then broadcast them in parallel using point-to-point message passing functions. The validity is proven experimentally by implementing it on IBM SP2 parallel computer under MPI environment that employs multistage interconnection networks. Since the implementation does not depend on particular communication parameters of the target computer, and only uses point-to-point message passing functions, it can be applied widely to other machines and under new (like MPI-2) environments.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 방송 함수의 실현 예
• 3. 새로운 방송 함수의 설계 및 성능해석
• 4. 실험 결과
• 5. 결론
• 참고문헌
• 저자소개