Issue No. 12 - December (1996 vol. 7)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.553298
<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>
Disjoint paths, fault tolerance, Gamma interconnection networks, routing algorithms, terminal reliability.
P. Chuang, "CGIN: A Fault Tolerant Modified Gamma Interconnection Network," in IEEE Transactions on Parallel & Distributed Systems, vol. 7, no. , pp. 1301-1306, 1996.