TY - GEN
T1 - An efficient routing algorithm for mesh-hypercube (M-H) networks
AU - Rizvi, Syed S.
AU - Elleithy, Khaled M.
AU - Riasat, Aasia
PY - 2008/12/1
Y1 - 2008/12/1
N2 - 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 M-H 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.
AB - 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 M-H 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.
UR - http://www.scopus.com/inward/record.url?scp=62749181099&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=62749181099&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:62749181099
SN - 1601320841
SN - 9781601320841
T3 - Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008
SP - 69
EP - 75
BT - Proceedings of the 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008
T2 - 2008 International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 2008
Y2 - 14 July 2008 through 17 July 2008
ER -