Article Title

PERFORMANCE ENHANCEMENT IN IRREGULAR NETWORK USING MULTIPLE ROOT

Authors

AVINASH KUMAR SINGH, Computer Science Department, Indian Institute of Technology, Roorkee, Haridawar, IndiaFollow
DR.PADAM KUMAR, Computer Science Department, Indian Institute of Technology, Roorkee, Haridawar, IndiaFollow

Abstract

Irregular network is one of cheaper option for high-parallel performance computing from chip level to large workstation. Irregular networks provide wire flexibility as well as scalable system. But Irregular network always have problem of deadlock in routing and channel utilization. Different solution has been already proposed such as Prefix Routing [1], Up/Down Routing [1], L-turn routing [2], cut Through Switching [9],Wormhole switching [3]. But all these algorithms have different performance in different networks means their performance is depended on network topology and root that is selected during routing in directional routing and prefix routing. In this paper we have proposed a methodology by which we can select a better root for spanning tree, some solution to improve over all utilization of channel for Up/down algorithms and prefix Routing [1].

Recommended Citation

SINGH, AVINASH KUMAR and KUMAR, DR.PADAM (2017) "PERFORMANCE ENHANCEMENT IN IRREGULAR NETWORK USING MULTIPLE ROOT," International Journal of Computer and Communication Technology: Vol. 8: Iss. 2, Article 8.
DOI: 10.47893/IJCCT.2017.1409
Available at: https://www.interscience.in/ijcct/vol8/iss2/8

DOI

10.47893/IJCCT.2017.1409