The Community for Technology Leaders
RSS Icon
Issue No.02 - February (1997 vol.46)
pp: 187-190
<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>
De Bruijn sequences, fault tolerance, Hamiltonian cycles, interconnection networks.
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
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool