Yonta P. M., Tchuente Maurice, Ndoundam R. (2010). Routing automorphisms of the hypercube. Information Processing Letters, 110 (20), p. 854-860. ISSN 0020-0190.
Information Processing Letters, 2010,
110 (20), p. 854-860 ISSN 0020-0190
We present an online algorithm for routing the automorphisms (BPC permutations) of the queueless MIMD hypercube. The routing algorithm has the virtue of being executed by each node of the hypercube without knowing the state of the others nodes. The algorithm is also vertex and link-contention free. We show, using the proposed algorithm, that BPC permutations are arbitrarily routable in the considered communication model.
