Embeddings into the Pancake Interconnection Network
分布式、并行与集群计算
2007-05-23 v1 离散数学
数据结构与算法
摘要
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.
引用
@article{arxiv.cs/0411095,
title = {Embeddings into the Pancake Interconnection Network},
author = {Christian Lavault},
journal= {arXiv preprint arXiv:cs/0411095},
year = {2007}
}
备注
Article paru en 2002 dans Parallel Processing Letters