The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1997 vol.46)
pp: 187-190
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
Robert A. Rowley, Bella Bose, "Distributed Ring Embedding in Faulty De Bruijn Networks", IEEE Transactions on Computers, vol.46, no. 2, pp. 187-190, February 1997, doi:10.1109/12.565593
43 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool