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

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

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

(12)

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

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)