標題: A fault-tolerant multistage combining network
作者: Lu, NP
Chung, CP
交大名義發表
資訊科學與工程研究所
National Chiao Tung University
Institute of Computer Science and Engineering
公開日期: 10-四月-1996
摘要: In this paper, we propose a solution to both fault tolerance and hot-spot contention problems in multiprocessor systems with multistage interconnection networks. Combining networks are known to be effective in handling hot-spot traffic. However, the fault tolerance capability of unique-path combining network is insufficient and must be enhanced. Thus, we use the chaining scheme, which provides alternate routing paths by connecting intrastage switching elements with a chain, to enhance the fault tolerance capability of combining network. As a result, we propose a chained combining network. Because of the bidirectionality of combining networks, we also develop routing procedures for the chained combining network. With slight modifications, these routing procedures can also be used in other multipath fault-tolerant combining networks. (C) 1996 Academic Press, Inc.
URI: http://dx.doi.org/10.1006/jpdc.1996.0042
http://hdl.handle.net/11536/1349
ISSN: 0743-7315
DOI: 10.1006/jpdc.1996.0042
期刊: JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING
Volume: 34
Issue: 1
起始頁: 14
結束頁: 28
顯示於類別:期刊論文


文件中的檔案:

  1. A1996UJ38500002.pdf