当前位置: X-MOL 学术Theor. Comput. Sci. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Structure and substructure connectivity of divide-and-swap cube
Theoretical Computer Science ( IF 0.9 ) Pub Date : 2021-06-10 , DOI: 10.1016/j.tcs.2021.05.033
Qianru Zhou , Shuming Zhou , Jiafei Liu , Xiaoqing Liu

High fault tolerance and reliability of multiprocessor systems, modeled by interconnection network, are of great significance to assess the flexibility and effectiveness of the systems. Connectivity is an important metric to evaluate the fault tolerance and reliability of interconnection networks. As classical connectivity is not suitable for such large scale systems, a novel and generalized connectivity, structure connectivity and substructure connectivity, has been proposed to measure the robustness of networks and has witnessed rich achievements. The divide-and-swap cube DSCn is an interesting variant of hypercube that has nice hierarchical properties. In this paper, we mainly investigate H-structure-connectivity, denoted by κ(DSCn;H), and H-substructure-connectivity, denoted by κs(DSCn;H), for H{K1,K1,1,K1,m(2md+1),C4}, respectively. In detail, we show that κ(DSCn;K1)=κs(DSCn;K1)=d+1 for n2, κ(DSCn;K1,1)=κs(DSCn;K1,1)=d+1 for n8, κ(DSCn;K1,m)=κs(DSCn;K1,m)=d2+1 with 2md+1 for n4, κ(DSCn;C4)=3+2(d2) for 4n8, d2+1κ(DSCn;C4)d+1 for n16 and κs(DSCn;C4)=d2+1 for n4. Finally, we compare and analyze the ratios of structure (resp. substructure) connectivity to vertex degree of divide-and-swap cube with that of several well-known variants of hypercube.



中文翻译:

分而换立方体的结构和子结构连通性

以互连网络建模的多处理器系统的高容错性和可靠性对于评估系统的灵活性和有效性具有重要意义。连通性是评价互连网络容错性和可靠性的重要指标。由于经典连通性不适用于如此大规模的系统,因此提出了一种新颖的广义连通性、结构连通性和子结构连通性来衡量网络的鲁棒性,并取得了丰硕的成果。分而治之的立方体DCn是超立方体的一个有趣的变体,具有很好的层次属性。在本文中,我们主要研究H-结构-连通性,表示为 κ(DCn;H), 和 H-子结构-连通性,表示为 κ(DCn;H), 为了 H{1,1,1,1,(2d+1),C4}, 分别。详细地,我们证明κ(DCn;1)=κ(DCn;1)=d+1 为了 n2, κ(DCn;1,1)=κ(DCn;1,1)=d+1 为了 n8, κ(DCn;1,)=κ(DCn;1,)=d2+12d+1 为了 n4, κ(DCn;C4)=3+2(d-2) 为了 4n8, d2+1κ(DCn;C4)d+1 为了 n16κ(DCn;C4)=d2+1 为了 n4. 最后,我们将结构(或子结构)连通性与分交换立方体的顶点度的比率与几个众所周知的超立方体变体的比率进行比较和分析。

更新日期:2021-07-21
down
wechat
bug