loading...
A Study of the Permutation Capability of a Binary Hypercube under Deterministic Dimension-order Routing
Genova, Italy February 05-February 07
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/EMPDP.2003.1183584Eleventh Euromicro Conference on Para ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Gennady Veselovsky, Assumption University
Dobri Atanassov Batovski, Assumption University
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
Usage of this product signifies your acceptance of the Terms of Use.


Suggestions