Embeddings into the Pancake Interconnection Network
Lavault, Christian
HAL, hal-00465652 / Harvested from HAL
Text on HAL
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.
Publié le : 2000-07-05
Classification:  Interconnection Networks,  Pancake,  Cayley graphs,  embedding,  Ring,  Grid,  Hypercube,  [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO],  [INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC] 
@article{hal-00465652,
     author = {Lavault, Christian},
     title = {Embeddings into the Pancake Interconnection Network},
     journal = {HAL},
     volume = {2000},
     number = {0},
     year = {2000},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00465652}
}

Lavault, Christian. Embeddings into the Pancake Interconnection Network. HAL, Tome 2000 (2000) no. 0, . http://gdmltest.u-ga.fr/item/hal-00465652/