节点文献

论PANCAKE互连网的连通性

ON THE CONNECTIVITY OF N-PANCAKE INTERCONNECTION NETWORK

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【作者】 程岐朱洪吴京

【Author】 Cheng Qi;Zhu Hong and Wu Jing(Department of Computer Science, Fudan University, Shanghai 200433)

【机构】 复旦大学计算机系理论组

【摘要】 本文详细地讨论了n-Pancake在删去不超过2n—4个结点时的连通情况,并由此给出n-Pancake的条件连通度和条件直径。从本文可以看出,n-Pancake是一种具有很强连通性的较好的并行网络拓扑结构。

【Abstract】 Pancake is a type of topological structure for interconnection of processors. This paper discusses about the connectivity of n-Pancake when no more than 2n 4 points are removed from it, and consequently presents the conditional connectivity and conditional diameter of it. It is shown that n-Pancake is a very strongly connective structure for concurrency.

【基金】 国家自然科学基金
  • 【文献出处】 计算机研究与发展 ,JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT , 编辑部邮箱 ,1995年07期
  • 【分类号】TP301
  • 【被引频次】1
  • 【下载频次】21
节点文献中: 

本文链接的文献网络图示:

本文的引文网络