The Community for Technology Leaders
Green Image
The usefulness of the shuffle-exchange network in parallel processing applications is well established. The optimal embedding of a shuffle-exchange network of a given size depends on the number of cycles of the shuffle permutation of that size. The cost of one method of adding fault-tolerance through reconfigurability depends upon the number of such cycles, and the manner in which they can be c
Hamiltonian cycles; shuffle-exchange network; parallel processing; optimal embedding; shuffle permutation; fault-tolerance; reconfigurability; exact equation; shuffle-exchange connected array; spare processors; redundancy; directed graphs; fault tolerant computing; multiprocessor interconnection networks.

R. Cavin, III, W. Liu and T. Hildebrandt, "Hamiltonian Cycles in the Shuffle-Exchange Network," in IEEE Transactions on Computers, vol. 38, no. , pp. 745-750, 1989.
81 ms
(Ver 3.3 (11022016))