標題: Fault-tolerant gamma interconnection networks by chaining
作者: Chen, CW
Lu, NP
Chen, TF
Chung, CP
資訊工程學系
Department of Computer Science
公開日期: 1-三月-2000
摘要: The authors propose two single-fault-tolerant gamma interconnection networks. The first is a partially chained gamma interconnection network (PCGIN) with two disjoint paths between any source-destination pair. A PCGIN has the characteristics of one fault tolerance and destination tag routing, but backtracking may be necessary when a fault occurs. To eliminate the backtracking penalties of a PCGIN, a fully chained gamma interconnection network (FCGIN); that can at least tolerate one link or switch fault at each stage without backtracking, is also proposed FCGIN has the advantages of destination tag routing, lower hardware costs than a PCGIN, low fault penalty, and strong reroutability.
URI: http://dx.doi.org/10.1049/ip-cdt:20000185
http://hdl.handle.net/11536/30694
ISSN: 1350-2387
DOI: 10.1049/ip-cdt:20000185
期刊: IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES
Volume: 147
Issue: 2
起始頁: 75
結束頁: 81
顯示於類別:期刊論文


文件中的檔案:

  1. 000087832600004.pdf