A Broadcast Algorithm for All-port Wormhole-routed Mesh-hypercube Network

Al-Mahadeen, Bassam; Omari, Mahmoud

doi:10.3923/itj.2004.283.289

Search citation statements

Order By: Relevance

Paper Sections

Select...

Introduction1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2019

Publication Types

Select...

Article1

Relationship

Self Cite0

Independent1

Authors

Journals

Cited by 1 publication

(1 citation statement)

References 10 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

Section: Introductionmentioning

confidence: 99%

Routing Capabilities of Mesh-Hypercube Network

Omari¹

2019

IJSAIT

View full text Add to dashboard Cite

show abstract

A Broadcast Algorithm for All-port Wormhole-routed Mesh-hypercube Network

Cited by 1 publication

References 10 publications

Routing Capabilities of Mesh-Hypercube Network

Routing Capabilities of Mesh-Hypercube Network

Contact Info

Product

Resources

About