The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - December (1996 vol.7)
pp: 1301-1306
ABSTRACT
<p><b>Abstract</b>—To improve the terminal reliability of the Gamma interconnection network (GIN), we consider altering its connecting patterns between stages to attain multiple disjoint paths between <it>any</it> source and destination pair. The new modified GIN, referred to as a CGIN with connecting patterns between stages exhibiting a <it>cyclic</it> feature, is able to tolerate any arbitrary single fault and to lift up terminal reliability accordingly. If several rows of switching elements are fabricated in one chip using the VLSI technology, a CGIN could lead to reduced cost because the pin count per chip decreases and the layout area taken by connections shrinks. To make routing and rerouting in the CGIN more efficient and simpler to implement, destination tag routing and rerouting is also provided.</p>
INDEX TERMS
Disjoint paths, fault tolerance, Gamma interconnection networks, routing algorithms, terminal reliability.
CITATION
Po-Jen Chuang, "CGIN: A Fault Tolerant Modified Gamma Interconnection Network", IEEE Transactions on Parallel & Distributed Systems, vol.7, no. 12, pp. 1301-1306, December 1996, doi:10.1109/71.553298
28 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool