论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.
下载: