Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing
A Study of the Permutation Capability of a Binary Hypercube under Deterministic Dimension-order Routing
Genova, Italy
February 05-February 07
ISBN: 0-7695-1875-3
A study of the permutation capability of a binary hypercube under the commonly used dimension-order routing is presented. Two modes of the basic routing algorithm have been explored based on non-skipping or skipping identical bits in source and destination addresses when adjusting a route. All the study was done computationally. It has been found that the skip mode in comparison with the non-skip one provides better permutation capability, its beneficial effect on low- dimensional hypercubes, especially in concern with the routing of the so called BPC (bit-permute-complement) permutations, is evident. The possibility of conflict-free routing of the most frequently used permutations under dimension-order routing was also tested.
Index Terms:
binary hypercube, conflict-free routing, permutation capability, dimension-order routing
Citation:
Gennady Veselovsky, Dobri Atanassov Batovski, "A Study of the Permutation Capability of a Binary Hypercube under Deterministic Dimension-order Routing," pdp, pp.173, Eleventh Euromicro Conference on Parallel, Distributed and Network-Based Processing, 2003