Fault-tolerant wormhole routing in mesh with overlapped solid fault regions

DOI10.1016/S0167-8191(97)00093-8zbMATH Open0903.68082MaRDI QIDQ1127441FDOQ1127441

Seong-Pyo Kim, Taisook Han

Publication date: 13 August 1998

Published in: Parallel Computing (Search for Journal in Brave)

Recommendations

• Fault-tolerant wormhole routing algorithms for mesh networks
• A fault-tolerant routing algorithm for wormhole routed meshes
• A fault-tolerant wormhole routing scheme for torus networks with nonconvex faults
• Fault-tolerant multicast wormhole routing in 2D meshes

zbMATH Keywords

MeshWormhole routingDeadlock-freeFault-tolerant routingMulticomputerVirtual channel

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Computer system organization (68M99)

Cited In (5)

• A distributed formation of smallest faulty orthogonal convex polygons in 2-D meshes
• Upper bounds on the connection probability for 2-D meshes and tori
• 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
• Fault-tolerant broadcasting in 2-D wormhole-routed meshes

This page was built for publication: Fault-tolerant wormhole routing in mesh with overlapped solid fault regions

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