An Efficient Routing Algorithm for Mesh-Hypercube (M-H) Networks
Loading...
Authors
Rizvi, Syed S.
Riasat, Aasia
Elleithy, Khaled M.
Issue Date
2008-07-14
Type
Article
Language
en_US
Keywords
High performance systems , Mesh-hypercube networks , Routing algorithm , Fault tolerance , Load scalability , Computer science
Alternative Title
Abstract
This paper presents an efficient routing algorithm for the Mesh-Hypercube (M-H) network. The M-H network is one of the new interconnection networking techniques use to build high performance parallel computers. The combination of M-H networks offers high connectivity among multiple nodes, fault-tolerance, and load scalability. However, the performance of M-H networks may degrade significantly in the presence of frequent link or node failures. When a link or node failure occurs, neither the hardware schemes nor point to point and multistage routing algorithms can be used without adding extra links. This paper presents an efficient single bit store and forward (SBSF) routing algorithm for MH network that based on the round robin scheduling algorithm. Simulation and numerical results suggest that the proposed routing algorithm improves the overall performance of M-H network by both reducing the transmission delay and increasing the total data throughput even in the presence of faulty nodes.
Description
Proceedings of the International Conference on Parallel and Distributed Processing
Techniques and Applications (PDPTA'08, ISBN Set # 1-60132-084-1),
Editors: Hamid R. Arabnia and Youngsong Mun, 2008.