 |
|
|
|
| HAL : hal-00465652, version 1 |
| Fiche détaillée |  Récupérer au format |
|
|
| Parallel Processing Letters 12, 3-4 (2000) pages 297-310 |
|
|
|
|
| Embeddings into the Pancake Interconnection Network |
|
|
| Christian Lavault 1 |
|
|
| (2000) |
|
|
|
| Owing to its nice properties, the pancake is one of the Cayley graphs that were proposed as alternatives to the hypercube for interconnecting processors in parallel computers. In this paper, we present embeddings of rings, grids and hypercubes into the pancake with constant dilation and congestion. We also extend the results to similar efficient embeddings into the star graph. |
|
|
|
|
|
|
|
|
|
|
|
| 1 : | Laboratoire d'informatique de Paris-nord (LIPN) |
|
|
|
CNRS : UMR7030 – Université Paris XIII - Paris Nord |
|
|
|
|
|
|
|
|
|
| Domaine | : | Mathématiques/Combinatoire Informatique/Calcul parallèle, distribué et partagé |
|
|
| Interconnection Networks – Pancake – Cayley graphs – embedding – Ring – Grid – Hypercube |
|
|
|
| Liste des fichiers attachés à ce document : | |||||
|
|||||
|
|
|
| hal-00465652, version 1 | |
| http://hal.archives-ouvertes.fr/hal-00465652 | |
| oai:hal.archives-ouvertes.fr:hal-00465652 | |
| Contributeur : Christian Lavault | |
| Soumis le : Samedi 20 Mars 2010, 15:25:31 | |
| Dernière modification le : Dimanche 21 Mars 2010, 19:37:05 | |
