University of Bahrain
Scientific Journals

Group based Shortest Path Routing Algorithm for Hierarchical Cross Connected Recursive Networks (HCCR)

Show simple item record Inam,Omair Al Khanjari,Sharifa Vanderbauwhede,Wim 2018-07-24T06:17:25Z 2018-07-24T06:17:25Z 2016
dc.identifier.issn 2210-142X
dc.description.abstract Interconnection networks play a significant role in efficient on-chip communication for multicore systems. This paper introduces a new interconnection topology called the Hierarchical Cross Connected Recursive network (HCCR) and a Group-based Shortest Path Routing algorithm (GSR) for the HCCR. Network properties of HCCR are compared with Spidergon, THIN, 2-D Mesh and Hypercube. It is shown that the proposed topology offers a high degree of regularity, scalability, and symmetry with a reduced number of links, small diameter and low node degree. A unique address encoding scheme is proposed for hierarchical graphical representation of HCCR networks, based on which the GSR was developed. . The proposed addressing scheme divides the HCCR network into logical groups of same as well as different sizes. Packets move towards receiver using local or global routing. Simulations are performed to find all the possible shortest paths with GSR in HCCR networks (up to 1024 nodes). All the shortest paths produced by GSR are verified against Dijkstra?s algorithm. The GSR for k-level HCCR ( ) with ( )nodes, requires ( ) time in the worst case to determine the next node along the shortest path. Average distance and frequency of hop counts of HCCR networks are investigated using GSR. The results are compared with average distance of 2-D Mesh. Experimental results show that with a network size of 1024 nodes, there is only a 7.7% increase in the average distance of HCCR in comparison to 2-D Mesh. However have fewer paths with high hop count in comparison to 2-D Mesh. en_US
dc.language.iso en en_US
dc.publisher University of Bahrain en_US
dc.rights Attribution-NonCommercial-ShareAlike 4.0 International *
dc.rights.uri *
dc.subject Shortest path routing Algorihtm
dc.subject Network-on-Chip
dc.subject Heirarchical Interconnects
dc.subject manycores
dc.title Group based Shortest Path Routing Algorithm for Hierarchical Cross Connected Recursive Networks (HCCR) en_US
dc.type Article en_US
dc.volume 05
dc.issue 02
dc.source.title International Journal of Computing and Digital Systems
dc.abbreviatedsourcetitle IJCDS

Files in this item

This item appears in the following Issue(s)

Show simple item record

Attribution-NonCommercial-ShareAlike 4.0 International Except where otherwise noted, this item's license is described as Attribution-NonCommercial-ShareAlike 4.0 International

All Journals

Advanced Search


Administrator Account