The Community for Technology Leaders
High Performance Computing and Grid in Asia Pacific Region, International Conference on (1997)
Seoul, Korea
Apr. 28, 1997 to May 2, 1997
ISBN: 0-8186-7901-8
pp: 73
H. Senoussi , Inst. Galilee, Univ. de Paris-Nord, Villetaneuse, France
C. Lavault , Inst. Galilee, Univ. de Paris-Nord, Villetaneuse, France
ABSTRACT
The pancake is one of the Cayley graphs that were proposed as alternatives to the hypercube for interconnecting processors in parallel computers. Some good properties of this interconnection network include: vertex symmetry, small degree and diameter, extendability, and high connectivity (robustness). We present constant dilation embeddings of rings, grids, and hypercubes into the pancake. We also show that some of these embeddings lead to similar efficient embeddings into the star graph.
INDEX TERMS
multiprocessor interconnection networks; pancake interconnection network; Cayley graph; parallel computers; vertex symmetry; high connectivity; robustness; constant dilation embeddings; hypercubes; star graph
CITATION
H. Senoussi, C. Lavault, "Embeddings into the pancake interconnection network", High Performance Computing and Grid in Asia Pacific Region, International Conference on, vol. 00, no. , pp. 73, 1997, doi:10.1109/HPC.1997.592125
84 ms
(Ver 3.3 (11022016))