The Community for Technology Leaders
Green Image
ABSTRACT
<p><b>Abstract</b>—We present a distributed network-level algorithm that constructs a cycle in a <it>d</it>-ary De Bruijn multiprocessor network in the presence of an arbitrary number of node failures. When the number of faults <it>f</it> does not exceed <it>d</it>− 1 a cycle of length at least <it>d</it><super><it>n</it></super>−<it>nf</it>− 1 can always be found in <it>O</it>(<it>n</it>) steps in a network of size <it>d</it><super><it>n</it></super>.</p>
INDEX TERMS
De Bruijn sequences, fault tolerance, Hamiltonian cycles, interconnection networks.
CITATION
Bella Bose, Robert A. Rowley, "Distributed Ring Embedding in Faulty De Bruijn Networks", IEEE Transactions on Computers, vol. 46, no. , pp. 187-190, February 1997, doi:10.1109/12.565593
114 ms
(Ver )