当前位置: X-MOL 学术Int. J. Found. Comput. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The Wide Diameter and Fault Diameter of Exchanged Crossed Cube
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
Affiliation  

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 G, denoted by Dα(G), is the minimum integer l such that there exist at least α internally vertex disjoint paths of length at most l for any two distinct vertices in G. The β-fault diameter of graph G, denoted by Dβf(G), is the maximum diameter of the survival graph obtained by deleting at most β vertices in G. The exchanged crossed cube, as a compounded interconnection network denoted by ECQ(s,t), 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 s+1 internally vertex disjoint paths between any two distinct vertices of ECQ(s,t). Moreover, we determine the upper and lower bounds of (s+1)-wide diameter and s-fault diameter of ECQ(s,t), i.e., s2+t+12+4Dsf(ECQ(s,t))Ds+1(ECQ(s,t))s+12+t+12+5, which shows that the exchanged crossed cube has better efficiency and reliability than that of the exchanged hypercube.



中文翻译:

交换交叉立方体的宽径和断层直径

故障直径和宽直径通常用来衡量超出传统直径的互连网络的容错能力和传输延迟。这α-图形的宽直径G,表示为DαG, 是最小整数使得至少存在α内部顶点不相交路径的长度最多对于任意两个不同的顶点G。这β-图断层直径G,表示为DβFG,是最多删除得到的生存图的最大直径β顶点在G。交换的交叉立方体,作为复合互连网络,表示为Cs,t,同时保留了交叉立方体和交换超立方体的理想属性,同时实现了并行计算系统的成本和性能之间的更好平衡。在本文中,我们构建s+1任意两个不同顶点之间的内部顶点不相交路径Cs,t。此外,我们还确定了s+1- 宽直径和s- 断层直径Cs,t, IE,s2+t+12+4DsFCs,tDs+1Cs,ts+12+t+12+5,这表明交换的交叉立方体比交换的超立方体具有更好的效率和可靠性。

更新日期:2023-06-27
down
wechat
bug