Thumbnail
Métadonnées
Afficher la notice complète
Licence d’utilisation du document

On the Size of Permutation Networks and Consequences for Efficient Simulation of Hypercube Algorithms on Bounded-Degree Networks

HROMKOVIČ, Juraj
Department of Computer Science [ETH Zürich] [D-INFK]
KANAREK, Przemyslawa
KLASING, Ralf
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Algorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE]
Voir plus >
Langue
en
Article de revue
Ce document a été publié dans
SIAM Journal on Discrete Mathematics. 2009, vol. 23, n° 3, p. 1612--1645
Society for Industrial and Applied Mathematics
Résumé en anglais
The sizes of permutation networks and planar permutation networks for special sets of permutations are investigated. Several asymptotically optimal estimations for distinct subsets of the set of all permutations are ...Lire la suite >
Mots clés en anglais
Network design and communication
Communication networks
Permutation networks
Switching networks
Parallel algorithms AMS subject classifications. 68M07
68M10
90B18
94C15
URI
https://oskar-bordeaux.fr/handle/20.500.12278/198750
DOI
Project ANR
Algorithm Design and Analysis for Implicitly and Incompletely Defined Interaction Networks - ANR-07-BLAN-0322
Origine
Importé de hal
Unités de recherche