High Performance Computing and Grid in Asia Pacific Region, International Conference on (1997)
Apr. 28, 1997 to May 2, 1997
H. Senoussi , Inst. Galilee, Univ. de Paris-Nord, Villetaneuse, France
C. Lavault , Inst. Galilee, Univ. de Paris-Nord, Villetaneuse, France
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.
multiprocessor interconnection networks; pancake interconnection network; Cayley graph; parallel computers; vertex symmetry; high connectivity; robustness; constant dilation embeddings; hypercubes; star graph
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