Multi-Layered G-Network for Massively Parallel Computation

Document Type

Conference Proceeding

Publication Date

12-1-1988

Description

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.

Share

COinS