One Step Ahead towards the Rearrangeability of 4D-Hypercube Interconnection Networks - Université de Lorraine Accéder directement au contenu
Communication Dans Un Congrès Année : 2014

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

Résumé

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.
Fichier non déposé

Dates et versions

hal-01785058 , version 1 (04-05-2018)

Identifiants

Citer

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⟩
58 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More