交换交叉立方网络的可靠性研究

发布时间：2017-07-26 13:29

  本文关键词：交换交叉立方网络的可靠性研究

  更多相关文章： 互连网络 点连通度 边连通度 交换交叉立方网(ECQ(s t) 超点连通度 超边连通度

【摘要】：针对传统的基于连通度分析交换交叉立方网络可靠性的方法的不足,提出一种基于超连通度的可靠性分析方法,因为用超连通度衡量互连网络的稳定性和容错能力较之用连通度更为准确。在研究了交换交叉立方网络的拓朴结构的基础上证明了交换交叉立方网络的点连通度和边连通度均是s+1(s≤t),证明了交换交叉立方网的超点连通度和超边连通度均是2s(s≤t),也就是说,当移除交换交叉立方网络的2s个点或者2s条边,会得到不包括孤立点的非连通图。当交换交叉立方网络被用来构建大型并行计算/通信系统时,运用上述成果能够更加准确地为系统的稳定性和容错能力提供支持。
【作者单位】： 广西大学计算机与电子信息学院;广西大学电气工程学院;
【关键词】： 互连网络 点连通度 边连通度 交换交叉立方网(ECQ(s t) 超点连通度 超边连通度
【基金】：国家自然科学基金(61363002)资助项目
【分类号】：O157.5;TP393.0
【正文快照】： 0弓丨言 互连网络是由很多处理器按照一定规则连接构成的,它在大规模并行处理机中扮演着重要角色,在 并行计算领域备受重视。近年来,随着网络规模的 不断增大,网络可靠性的研究引起了广泛关注。在 网络可靠性的研究领域,点连通度和边连通度是衡 量网络可靠性的重要度量参数,它，

本文编号：576635