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

DOI10.1109/12.506423zbMATH Open1049.68523OpenAlexW2160083733MaRDI QIDQ4420982FDOQ4420982

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

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

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)

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
• Title not available (Why is that?)
• 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)