嵌入到Pancake互连网络中
Embeddings into the Pancake Interconnection Network
摘要：
由于其良好的性质，煎饼是一个凯莱图，提出了替代超立方体的并行计算机中的处理器互连。在本文中，我们提出了嵌入环，网格和超立方体到煎饼与常数膨胀和拥塞。我们还将结果扩展到类似的有效嵌入到星图。
英文摘要：
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.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
