Study of parallel computer interconnection network topology has been made along with the various interconnection networks emphasizing the cube based topologies in particular. This paper proposes a new cube based topology called the Folded crossed cube with better features such as reduced diameter, cost and improved broadcast time, better fault tolerance and better message traffic density in comparison to its parent topologies: viz: hypercube and crossed cube. The one-to-one routing algorithm is also designed for the proposed network. The topological properties along with routing time are compared with the parent topologies and found to be better. Performance analysis in terms of cost, reliability is also done for the current network.

This paper introduces a new interconnection network topology called the star-crossed cube (SCQ). The SCQ is observed to be superior to other contemporary networks in terms of various topological parameters such as diameter, cost, average distance, and message traffic density. The various performance metrics of the proposed network, including cost effectiveness and time-cost effectiveness, are found to be better. The optimal routing and broadcasting algorithms for the new network are also presented. Embedding properties for the proposed network are also studied.

No abstract

No abstract

No abstract