- 개선된 윔홀 라우터를 이용한 파이프라인 브로드캐스트
- ㆍ 저자명
- 전민수,김동승,Jeon. Min-Soo,Kim. Dong-Seung
- ㆍ 간행물명
- 정보과학회논문지. Journal of KIISE. 시스템 및 이론
- ㆍ 권/호정보
- 2002년|29권 1호|pp.10-15 (6 pages)
- ㆍ 발행정보
- 한국정보과학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
이논문은 nckdnjs 하리퍼큐브에서 O(m+n-1) 이내에서 크기 m인 메세지를 브로드캐스트 하는 파 이프라인 브로드캐스트(pipelined broadcast)를 제안한다. 이것은 도달가능집합(reachable set)으로 부터 유도된 복제 나무(replication tree)를 이용한다. 이 브로드캐스트방식은 O(m[n/log(n+1)])의 수행시간을 갖는 Ho-Kao 의 알고리즘에 비해 성능이 크게 개선된 결과이다. 브로드개스트 통신은 메시지 복제 기능을 갖는 all-port 휨홀 라우터를 이용한다. 이 논문은 알고리즘 기술 및 실제 구현시 이전 방식들과의 성능비 교도 제시한다.
This paper proposes the Pipelined Broadcast that broadcasts a message of size m in O(m+n-1) time in an n-dimensional hypercube. It is based on the replication tree, which is derived from the reachable sets. It greatly improves the performance compared to Ho-Kao s algorithm with the time of O(m[n/log(n+1)]). The communication in the broadcast uses all-port wormhole router with message replication capability. This paper includes the algorithm together with performance comparisons to previous schemes in practical implementation.