Folded Metacube: An Efficient Large Scale Parallel Interconnection Network

With the advent of VLSI technology, the demand for higher processing has increased to a large extent. Study of parallel computer interconnection topology has been made extensively emphasizing the cube based topologies in particular. This paper proposes a new cube based topology called the Folded metacube with better features such as reduced diameter, cost and improved broadcast time in comparison to its parent topologies: viz: Folded hypercube and Metacube. Two separate routing algorithms one-to-one and one-to-all broadcast have been proposed for the new network.