One Step Ahead towards the Rearrangeability of 4D-Hypercube Interconnection Networks

Abstract : This paper addresses the problem of the nD-hypercube interconnection networks rearrangeability that is the capability of such networks to route optimally arbitrary permutations under queueless communication constraints. To that purpose, the paper exploits the recursive structure of nD-hypercube as two (n-1)D-hypercubes and proposes the k-partitioning paradigm. For n = 4, the paper characterizes permutations that do not admit 1-partitioning. It then exhibits representatives of some of the subclasses of such permutations. Each representative is then proved to admit 2-partitioning and one of its corresponding routing strategies is exhibited. Such routing strategy is obtained as a concatenation of a routing strategy of one of the upstream permutations of the considered permutation and a routing strategy of each of the two downstream permutations induced by the considered upstream permutation.
Document type :
Conference papers
Complete list of metadatas

https://hal.univ-lorraine.fr/hal-01785058
Contributor : Lcoms Ul <>
Submitted on : Friday, May 4, 2018 - 9:51:17 AM
Last modification on : Saturday, May 5, 2018 - 1:19:21 AM

Identifiers

Collections

Citation

Ibrahima Sakho, Jean-Pierre Jung. One Step Ahead towards the Rearrangeability of 4D-Hypercube Interconnection Networks. ACIIDS 2014 Asian Conference on Intelligent Information and Database Systems, Apr 2014, Bangkok, Thailand. pp.372-381, ⟨10.1007/978-3-319-05458-2_39⟩. ⟨hal-01785058⟩

Share

Metrics

Record views

55