Theg-network and its inherent fault tolerant properties
Teresa W. Haynes, Ratan Kumar Guha, Ronald D. Dutton, Robert C. Brigham · International Journal of Computer Mathematics · 1990
This paper presents the G-network, a new topological design which is a suitable architecture for point-to-point communication and interconnection networks. We show that the G-network has the following desirable characteristics: efficient routing, small number of links, and fault tolerance. The performance of the G-network is compared to that of the Barrel Shifter and Illiac Mesh networks.