Comparative Analysis of Cube and Star Based Networks

Nasir, Faizan; Siddiqui, Jamshed

doi:10.26438/ijcse/v6i11.5159

Cited by 3 publications

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The design of efficient routing algorithms has received significant attention due to its importance to high performance in multicomputer systems [1][2][3][4][5][6][7][8][9][10][11][12][13][14]. Many applications that run on multicomputer systems depend highly on communication time.…”

Section: Introductionmentioning

confidence: 99%

Routing Capabilities of Mesh-Hypercube Network

Omari¹

2019

IJSAIT

View full text Add to dashboard Cite

The aim of this research is to develop optimal packet routing strategies for the Mesh Hypercube (MH) network of arbitrary size. MH has been introduced as a new interconnection network for multicomputer systems. The basic structure for this network is a combination of both mesh and hypercube networks. In this research, the parallel path property in the MH is studied and the length and the number of parallel shortest paths are computed. An optimal packet routing algorithm is given which uses minimal length path. The algorithm is simple and appears to be well suited to VLSI implementation. The simulation results of the proposed algorithm on various network designs showed that it performs very well at various network conditions. In a MH of size mn nodes, the algorithm performs outstandingly when nm. Specifically, the best results of both waiting-time and packet-latency network performance measures were achieved when m=4 and n=16, while the worst values of all measures were obtained when m=8 and n=8.

show abstract