Adaptive fault-tolerant wormhole routing with two virtual channels in 2D meshes

@article{Zhou2004AdaptiveFW,
  title={Adaptive fault-tolerant wormhole routing with two virtual channels in 2D meshes},
  author={Jipeng Zhou and Francis C. M. Lau},
  journal={7th International Symposium on Parallel Architectures, Algorithms and Networks, 2004. Proceedings.},
  year={2004},
  pages={142-148}
}
An adaptive fault-tolerant wormhole routing algorithm based on a convex fault model in 2D meshes is presented. With the algorithm, a normal routing message, when blocked by faulty processors, would detour along some special polygons around the fault region. The result is that the proposed algorithm can tolerate convex faults with only two virtual channels per physical channel regardless of the overlapping of the boundaries of different fault regions. The convex fault model used does not include… CONTINUE READING
Highly Cited
This paper has 18 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 10 extracted citations

Similar Papers

Loading similar papers…