The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (1989 vol.38)
pp: 745-750
ABSTRACT
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
INDEX TERMS
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.
CITATION
T.H. Hildebrandt, R. Cavin, III, "Hamiltonian Cycles in the Shuffle-Exchange Network", IEEE Transactions on Computers, vol.38, no. 5, pp. 745-750, May 1989, doi:10.1109/12.24277
27 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool