International Journal of Foundations of Computer Science ( IF 0.8 ) Pub Date : 2023-06-23 , DOI: 10.1142/s0129054123500107 Baohua Niu 1 , Shuming Zhou 2 , Tao Tian 1 , Qifan Zhang 1
The fault diameter and wide diameter are commonly used to measure the fault tolerance and transmission delay of interconnection networks beyond traditional diameter. The -wide diameter of graph , denoted by , is the minimum integer such that there exist at least internally vertex disjoint paths of length at most for any two distinct vertices in . The -fault diameter of graph , denoted by , is the maximum diameter of the survival graph obtained by deleting at most vertices in . The exchanged crossed cube, as a compounded interconnection network denoted by , holds the desirable properties of both crossed cube and exchanged hypercube, while achieving a better balanced between cost and performance of the parallel computing systems. In this paper, we construct internally vertex disjoint paths between any two distinct vertices of . Moreover, we determine the upper and lower bounds of -wide diameter and -fault diameter of , i.e., , which shows that the exchanged crossed cube has better efficiency and reliability than that of the exchanged hypercube.
中文翻译:
交换交叉立方体的宽径和断层直径
故障直径和宽直径通常用来衡量超出传统直径的互连网络的容错能力和传输延迟。这-图形的宽直径,表示为, 是最小整数使得至少存在内部顶点不相交路径的长度最多对于任意两个不同的顶点。这-图断层直径,表示为,是最多删除得到的生存图的最大直径顶点在。交换的交叉立方体,作为复合互连网络,表示为,同时保留了交叉立方体和交换超立方体的理想属性,同时实现了并行计算系统的成本和性能之间的更好平衡。在本文中,我们构建任意两个不同顶点之间的内部顶点不相交路径。此外,我们还确定了- 宽直径和- 断层直径, IE,,这表明交换的交叉立方体比交换的超立方体具有更好的效率和可靠性。