We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
A SOLUTION TO THE THREE DISJOINT PATH PROBLEM ON HONEYCOMB TORI.
- Authors
Xiaofan Yang; Megson, Graham M.; Shaomin Zhang; Xiaoping Liu
- Abstract
In a previous paper we solved an open problem named as the three disjoint path problem on honeycomb meshes. Ln this paper we extend the technique used to solve the related problem on honeycomb tori. The result gives the minimum possible length of the longest of any three disjoint paths between two given nodes in a torus. The problem has practical benefits in the fault tolerant aspects of interconnection topologies.
- Subjects
COMPUTER networks; TORIC varieties; PARALLEL processing; COMPUTER programming; PARALLEL programming; MULTIPROCESSORS
- Publication
Parallel Processing Letters, 2004, Vol 14, Issue 3/4, p411
- ISSN
0129-6264
- Publication type
Article
- DOI
10.1142/S0129626404001994