Adaptive fault-tolerant deadlock-free routing in meshes and hypercubes

DOI10.1109/12.506423MaRDI QIDQ4420982zbMATH OpenOpenAlexFDO

Authors Chien-Chun Su, Kang G. Shin

Publication date 1996

Published in IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/610d0431f6a6c1362532e8dc9896260df1bbf549

zbMATH Keywords

fault-tolerant routingwormhole routing

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Reliability, testing and fault tolerance of networks and computer systems (68M15) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• AN ADAPTIVE FAULT-TOLERANT WORMHOLE ROUTING ALGORITHM FOR HYPERCUBES
• Fault-tolerant wormhole routing algorithms for mesh networks
• Fault-tolerant wormhole routing for hypercube networks
• A fault-tolerant routing strategy in hypercube multicomputers
• A fault-tolerant routing algorithm for wormhole routed meshes

Cited in

(13)

• Fault-tolerant wormhole routing for hypercube networks
• A fault-tolerant wormhole routing scheme for torus networks with nonconvex faults
• A simple fault-tolerant adaptive and minimal routing approach in 3-D meshes
• Adaptive fault-tolerant routing in 2D mesh with cracky rectangular model
• Planar-adaptive routing
• Distributed, deadlock-free routing in faulty, pipelined, direct interconnection networks
• scientific article; zbMATH DE number 2040818 (Why is no real title available?)
• AN ADAPTIVE FAULT-TOLERANT WORMHOLE ROUTING ALGORITHM FOR HYPERCUBES
• A Fault-tolerant Adaptive and Minimal Routing Scheme in n-D Meshes
• Fault-tolerant and deadlock-free routing in 2-D meshes using rectilinear-monotone polygonal fault blocks
• An improved fault-tolerant routing algorithm in meshes with convex faults
• Fault-tolerant tree-based multicasting in mesh multicomputers
• Deadlock-free routing in k-ary hypercube network in presence of processor failures

This page was built for publication: Adaptive fault-tolerant deadlock-free routing in meshes and hypercubes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4420982)