DocumentCode
1393501
Title
Distributed ring embedding in faulty De Bruijn networks
Author
Rowley, Robert A. ; Bose, Bella
Author_Institution
Dept. of Comput. Sci., Oregon State Univ., Corvallis, OR, USA
Volume
46
Issue
2
fYear
1997
fDate
2/1/1997 12:00:00 AM
Firstpage
187
Lastpage
190
Abstract
We present a distributed network-level algorithm that constructs a cycle in a d-ary De Bruijn multiprocessor network in the presence of an arbitrary number of node failures. When the number of faults f does not exceed d-1 a cycle of length at least dn-nf-1 can always be found in O(n) steps in a network of size dn
Keywords
distributed algorithms; fault tolerant computing; multiprocessor interconnection networks; distributed network-level algorithm; distributed ring embedding; faulty De Bruijn networks; multiprocessor network; Circuit faults; Fault tolerance; Hypercubes; Intelligent networks; Merging; Multiprocessor interconnection networks; NASA; Partitioning algorithms; Tree graphs; Very large scale integration;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.565593
Filename
565593
Link To Document