トップページ |
ログイン
公表論文>
論文>
An Evaluation of Fault-Tolerant Multicasting Schemes in Multistage Interconnection Networks
|
英語タイトル
|
An Evaluation of Fault-Tolerant Multicasting Schemes in Multistage Interconnection Networks
|
|
著者
|
- Hiroshi Masuyama（増山 博）
- Yasunori Sakono
- Takao Kawamura（川村 尚生）
|
|
論文誌
|
Proceedings of the IASTED International Conference on Communication Systems and Networks
|
|
巻
|
|
|
号
|
|
|
ページ
|
pp. 7-12
|
|
出版年
|
2002年9月
|
|
概要
|
In this paper, we study fault-tolerant multicastings in multistage interconnection networks for constructing efficient communication algorithms. Efficient multicast routing is critical to the performance of parallel processing systems. This paper only focuses on the efficient multicasting in the omega networks with a finite number of passes through the network. On this condition, this paper evaluates three fault-tolerant multicasting approaches with different principles in terms of required routing steps. In this paper, the scheme to guarantee non-blocking operation is also classified into three categories: In an occasion of blocking, one of two packets is made to proceed at the blocking switching element, necessary process for splitting or routing is delayed until the next rear stage, and the last one is that the packet is detoured in advance on the front stage. Therefore, total nine fractionalized schemes are evaluated in terms of required routing steps. The second two fault-tolerant algorithms are found to provide similar results and are recommended.
|
|
ファイル
|
BibTeX
|