HOME JOURNALS CONTACT

Information Technology Journal

Year: 2004 | Volume: 3 | Issue: 3 | Page No.: 283-289
DOI: 10.3923/itj.2004.283.289
A Broadcast Algorithm for All-port Wormhole-routed Mesh-hypercube Network
Bassam Al-Mahadeen and Mahmoud Omari

Abstract: The aim of this research was the development of a Broadcast wormhole routing algorithm for the mesh hypercube (MH) network. MH has been introduced as a new interconnection network for parallel systems. The basic structure for this network is a combination of both mesh and hypercube networks. It combines the attractive features of both the hypercube and the mesh, while at the same time overcoming their disadvantages. Attractive features of the MH are high connectivity, simple message routing, fault-tolerance, scalability, constant node degree and small diameter and average distance. In this research it is introduced a wormhole routing algorithm for broadcast communication. The algorithm takes advantage of the distance insensitivity of wormhole-routing and the presence of multiple ports between processors and their routers. The algorithm is based on dividing the network into mesh and hypercube subnetworks. The hypercube subnetwork at each level is also divided into subcubes of dimension two where each subcube consists of four nodes. Broadcast transmission in MH takes into consideration two issues: deadlock-free and transmissions terminate when the message reaches to all nodes in the network.

Fulltext PDF Fulltext HTML

How to cite this article
Bassam Al-Mahadeen and Mahmoud Omari , 2004. A Broadcast Algorithm for All-port Wormhole-routed Mesh-hypercube Network. Information Technology Journal, 3: 283-289.

© Science Alert. All Rights Reserved