节点文献
论PANCAKE互连网的连通性
ON THE CONNECTIVITY OF N-PANCAKE INTERCONNECTION NETWORK
【摘要】 本文详细地讨论了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.
【关键词】 Pancake互连网;
连通度;
条件连通度;
【Key words】 Pancake interconnection network; connectivity. conditional connectivity.;
【Key words】 Pancake interconnection network; connectivity. conditional connectivity.;
【基金】 国家自然科学基金
- 【文献出处】 计算机研究与发展 ,JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT , 编辑部邮箱 ,1995年07期
- 【分类号】TP301
- 【被引频次】1
- 【下载频次】21