Origin-based fault-tolerant routing in the mesh
作者： Ran Libeskind-Hadas , Eli Brandt
DOI: 10.1016/0167-739X(95)00027-P
关键词: Link-state routing protocol 、 Destination-Sequenced Distance Vector routing 、 Computer science 、 Mesh networking 、 Router 、 Static routing 、 Distributed computing 、 Deadlock 、 Fault tolerance 、 Interconnection 、 Adaptive routing 、 Routing (electronic design automation) 、 Parallel computing 、 Dynamic Source Routing
摘要: The ability to tolerate faults is critical in multi-computers employing large numbers of processors. This paper describes a class fault-tolerant routing algorithms for n-dimensional meshes that can without using virtual channels. We show these prevent livelock and deadlock while remaining highly adaptive. >
elsevier.com
sci-hub.se 参考文章(14)
C.J. Glass, L.M. Ni, Fault-tolerant wormhole routing in meshes FTCS-23 The Twenty-Third International Symposium on Fault-Tolerant Computing. pp. 240- 249 ,(1993) , 10.1109/FTCS.1993.627327
C.J. Glass, L.M. Ni, Adaptive routing in mesh-connected networks international conference on distributed computing systems. pp. 12- 19 ,(1992) , 10.1109/ICDCS.1992.235060
J. G. Kuhl, S. M. Reddy, Distributed fault-tolerance for large multiprocessor systems Proceedings of the 7th annual symposium on Computer Architecture - ISCA '80. pp. 23- 30 ,(1980) , 10.1145/800053.801905
Ranga Vemuri, Nand Kumar, Raghu Vutukuru, Prasad Subba Rao, Praveen Sinha, Ning Ren, Paddy Mamtora, Ram Mandayam, Ram Vemuri, Jayanta Roy, An integrated multicomponent synthesis environment for MCMs IEEE Computer. ,vol. 26, pp. 62- 74 ,(1993) , 10.1109/2.206517
J. Hastad, T. Leighton, M. Newman, Reconfiguring a hypercube in the presence of faults symposium on the theory of computing. pp. 274- 284 ,(1987) , 10.1145/28395.28425
Oded Goldreich, Avi Wigderson, Theory of computing ACM Computing Surveys. ,vol. 28, pp. 218- ,(1996) , 10.1145/242224.242503
Andrew A. Chien, Jae H. Kim, Planar-adaptive routing: low-cost adaptive networks for multiprocessors Journal of the ACM. ,vol. 42, pp. 91- 123 ,(1995) , 10.1145/200836.200856
William J. Dally, Virtual-channel flow control ACM SIGARCH Computer Architecture News. ,vol. 18, pp. 60- 68 ,(1990) , 10.1145/325096.325115
F. Thomson Leighton, Introduction to Parallel Algorithms and Architectures: Arrays, Trees, Hypercubes ,(1991)
S. Dutt, J.P. Hayes, Some practical issues in the design of fault-tolerant multiprocessors IEEE Transactions on Computers. ,vol. 41, pp. 588- 598 ,(1992) , 10.1109/12.142685