Multi-Layered G-Network for Massively Parallel Computation

A network design, the multilayered G-network, is proposed. The multilayered G-network is obtained by interconnecting copies of the G-network in parallel. The design is suitable for large interconnection networks and has the following desirable characteristics: efficient routing, a small number of links, and simple connections. It is shown that the multilayered G-network can withstand the occurrence of a faulty link or node and that the maximum number of hops required between any pair of nodes remains unchanged