정보과학회 논문지 A : 시스템 및 이론
Current Result Document : 6 / 6
| 한글제목(Korean Title) |
다단계 상호 연결망에서 제한-주소 부호화를 이용한 재귀적 멀티캐스트 알고리즘 |
| 영문제목(English Title) |
A Recursive Multicast Algorithm using a Restricted-Address Encoding Scheme in Multistage Interconnection Networks |
| 저자(Author) |
박재형
윤현수
Jaehyung Park
Hyunsoo Yoon
|
| 원문수록처(Citation) |
VOL 24 NO. 07 PP. 0667 ~ 0674 (1997. 07) |
한글내용
(Korean Abstract) |
본 논문에서는 제한-주소 부호화 기법에 기초한 재귀적 멀티캐스트 알고리즘을 제시한다. 그리고, 원홀 라우팅에 근거한 다단계 상호 연결망에서 제안된 재귀적 멀티캐스트 알고리즘이 멀티캐스트 패킷이 여러개가 한꺼번에 전송되는 경우에 교착상태가 없음을 보인다. 또한, 제안된 멀티캐스트 알고리즘을 이용하고 버퍼가 없는 다단계 상호 연결망에서 망의 성능을 분석하는 모델을 제시하고, 처리율 측면에서 망의 성능을 분석한다.
|
영문내용
(English Abstract) |
This paper presents a new approach to support multicast communication, on the basis of a restricted-address encoding scheme and a recursive scheme. We propose a novel deadlock-free recursive multicast algorithm for multiple multicast packets in MIN-based multicomputers. We also present a performance model for the unbuffered MIN using the recursive multicast algorithm and analyze its performance in terms of the network throughput, where several multicast communications are considered.
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
