UB ScholarWorks

An Efficient Routing Algorithm for Mesh-Hypercube (M-H) Networks

Show simple item record

dc.contributor.author Rizvi, Syed S. en_US
dc.contributor.author Riasat, Aasia en_US
dc.contributor.author Elleithy, Khaled M. en_US
dc.date.accessioned 2014-07-16T16:54:52Z
dc.date.available 2014-07-16T16:54:52Z
dc.date.issued 2008-07-14 en_US
dc.identifier.uri https://scholarworks.bridgeport.edu/xmlui/handle/123456789/735
dc.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. en_US
dc.description.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. en_US
dc.description.uri http://www.world-academy-of-science.org/
dc.language.iso en_US en_US
dc.subject High performance systems en_US
dc.subject Mesh-hypercube networks en_US
dc.subject Routing algorithm en_US
dc.subject Fault tolerance en_US
dc.subject Load scalability en_US
dc.subject Computer science en_US
dc.title An Efficient Routing Algorithm for Mesh-Hypercube (M-H) Networks en_US
dc.type Article en_US
dc.event.location Las Vegas, Nevada, USA en_US
dc.event.name The 2008 World Congress in Computer Science, Computer Engineering, and Applied Computing en_US

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search ScholarWorks

Advanced Search


My Account