A New Cost Effective and Reliable Interconnection Topology for Parallel Computing Systems
Pradyumna Kumar Tripathy1, Ranjan Kumar Dash2, Chitta Ranjan Tripathy3
1Pradyumna Kumar Tripathy*, Dept. of Computer Science and Engineering, Silicon Institute of Technology, Bhubaneswar, India.
2Ranjan Kumar Dash, Dept. of Information Technology, College of Engineering and Technology, Bhubaneswar, India.
3Chitta Ranjan Tripathy, Dept. of Computer Science and Engineering, VSSUT, Burla, India.
Manuscript received on July 20, 2019. | Revised Manuscript received on August 10, 2019. | Manuscript published on August 30, 2019. | PP: 1186-1195 | Volume-8 Issue-6, August 2019. | Retrieval Number: F8363088619/2019©BEIESP | DOI: 10.35940/ijeat.F8363.088619
Open Access | Ethics and Policies | Cite | Mendeley
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)
Abstract: Topology of the of interconnection network is one of the most important considerations in the design of parallel systems as it is the backbone network over which the different components of the computer communicate with each other. The properties of the topology such as connectivity, reliability, cost, fault tolerance, diameter and bisection width determine the flawless-less data transmission between the source and the sink nodes. In this paper, we propose a new hybrid interconnection network topology called TOR-CUBE (TC) which is a product of two classical popular interconnection topologies namely hypercube and torus. Further, we show the construction and characteristics of the proposed interconnection topology. We also presented some basic important properties and formulated two routing algorithms for TC. Our results show that the proposed interconnection topology has high connectivity, lesser diameter, low cost, fault tolerant, scalable and low average distance. The different reliability measures of TC are computed and found to be better as compared with its counterpart topologies and the parent topologies.
Keywords: Interconnection Topology, Parallel Systems, Reliability, Routing Function