標題: Designing a disjoint paths interconnection network with fault tolerance and collision solving
作者: Chen, CW
Chung, CP
資訊工程學系
Department of Computer Science
關鍵字: multistage interconnection networks;gamma interconnection networks;disjoint paths;dynamic rerouting;rerouting hops;collision ratio
公開日期: 1-十月-2005
摘要: In fault-tolerant interconnection designs, many prior researches suggest good use of disjoint paths to improve the reliability of interconnection networks. Although disjoint paths increase reliability, they always cost the throughput penalty. To address the problems of both performance and fault-tolerant capability, the following issues should be carefully considered: (1) guarantee of at least two disjoint paths, (2) easy rerouting between disjoint paths, (3) keep low rerouting hops, (4) solve the occurrences of packets' collision. In this paper, we consider these issues to design a fault-tolerant network called CSMIN (Combining Switches Multistage Interconnection Network). CSMIN provides two disjoint paths to guarantee one fault-tolerant and can dynamically reroute packets between these two paths to solve the collision situation. In other words, to switch packets between these two disjoint paths easily, CSMIN causes these two disjoint paths to have regular distances at each stage. Accordingly, a packet can be dynamically sent to the other disjoint path if it encounters a faulty or busy element. In addition, CSMIN presents low rerouting hops (an average of one rerouting hop) to maintain a low collision ratio. From the simulation result, CSMIN performs with a better arrival ratio than Gamma and other related disjoint paths networks do.
URI: http://dx.doi.org/10.1007/s11227-005-0327-7
http://hdl.handle.net/11536/13214
ISSN: 0920-8542
DOI: 10.1007/s11227-005-0327-7
期刊: JOURNAL OF SUPERCOMPUTING
Volume: 34
Issue: 1
起始頁: 63
結束頁: 80
顯示於類別:期刊論文


文件中的檔案:

  1. 000232723100004.pdf