A Heuristic-Based Wormhole Routing Algorithm for Hypercube Multicomputer Networks
作者： Mostafa I. Abd-El-Barr , Mohammad M. Nadeem , Khalid Al-Tawil
关键词:
摘要: In this paper, we consider fault-tolerant routing algorithms in hypercube multicomputer networks. particular, one of the most quoted adaptive algorithm for hypercubes literature is studied detail and its limited ability to route messages presence some fault patterns (i.e., combination node link faults), pointed out. A modified proposed performance, using simulation, compared that above mentioned algorithm. It shown outperforms existing terms routable around and/or links faults. This improvement achieved while same average path length or even improving it. Illustrative examples are support such improvement.
springer.com
sci-hub.se 参考文章(15)
Sy-Yen Kuo, Jeng-Ping Lin, Shih-Chang Wang, A Fault-Tolerant Deadlock-Free Multicast Algorithm for Wormhole Routed Hypercubes IEICE Transactions on Information and Systems. ,vol. 82, pp. 677- 686 ,(1999)
Ching-Tien Ho, Ming-Yang Kao, Optimal broadcast in all-port wormhole-routed hypercubes IEEE Transactions on Parallel and Distributed Systems. ,vol. 6, pp. 200- 204 ,(1995) , 10.1109/71.342134
G.D. Pifarre, L. Gravano, S.A. Felperin, J.L.C. Sanz, Fully adaptive minimal deadlock-free packet routing in hypercubes, meshes, and other networks: algorithms and simulations IEEE Transactions on Parallel and Distributed Systems. ,vol. 5, pp. 247- 263 ,(1994) , 10.1109/71.277792
P. Banerjee, Strategies for reconfiguring hypercubes under faults [1990] Digest of Papers. Fault-Tolerant Computing: 20th International Symposium. pp. 210- 217 ,(1990) , 10.1109/FTCS.1990.89368
J. Kim, K.G. Shin, Deadlock-free fault-tolerant routing in injured hypercubes IEEE Transactions on Computers. ,vol. 42, pp. 1078- 1088 ,(1993) , 10.1109/12.241597
P.T. Gaughan, S. Yalamanchili, Adaptive routing protocols for hypercube interconnection networks IEEE Computer. ,vol. 26, pp. 12- 23 ,(1993) , 10.1109/2.211888
M.-S. Chen, K.G. Shin, Depth-first search approach for fault-tolerant routing in hypercube multicomputers IEEE Transactions on Parallel and Distributed Systems. ,vol. 1, pp. 152- 159 ,(1990) , 10.1109/71.80143
Y. Saad, M.H. Schultz, Topological properties of hypercubes IEEE Transactions on Computers. ,vol. 37, pp. 867- 872 ,(1988) , 10.1109/12.2234
D.H. Linder, J.C. Harden, An adaptive and fault tolerant wormhole routing strategy for k-ary n-cubes IEEE Transactions on Computers. ,vol. 40, pp. 2- 12 ,(1991) , 10.1109/12.67315
R. Cypher, Minimal, deadlock-free routing in hypercubic and arbitrary networks international parallel and distributed processing symposium. pp. 122- 129 ,(1995) , 10.1109/SPDP.1995.530674