The g-network and its inherent fault tolerant properties

Abstract

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.

Keywords:

• G-network
• distributed processing
• fault tolerance
• file server
• dominating set

^∗Research completed while a student at the University of Central Florida.

^∗Research completed while a student at the University of Central Florida.

Notes

^∗Research completed while a student at the University of Central Florida.