Folded Spined Cube: New Topology in Interconnection Networks

Mutual connection between networks plays vital role in improving the pursuance of parallel processing, therefore different topologies have been developed in the literature. New variant of hypercube called Folded Spined Cube (FSQ
n
) is proposed in this paper which is suitable for interconnection networks. For the architecture proposed, properties such as nodes, degree, distance, diameter, and cost are derived. A study is conducted between proposed FSQ
n
, and various hypercube variants based on the performance and cost factors. One-to-one optimal routing algorithm for FSQ
n
which is simple and easy to implement is proposed.