评估交换超立方体网络可靠性的一种新方法

来源：电子与信息学报杂志2015年第3期北京时间：

作者：梁家荣, 白杨, 王新阳

摘要：交换超立方体互连网络作为大规模处理器系统网络模型的重要候选之一，其可靠性问题一直为人们所关注。该文利用额外连通度作为评价可靠性的重要度量，对交换超立方体互连网络的可靠性进行分析，得到了交换超立方体网络的2-额外点连通度(k2(EH(s, t)))和2-额外边连通度(2(EH(s, t)))，证明了当ts2时，(k2(EH(s, t))=3s-2；当ts3时，2(EH(s, t))=3s-1。分析说明了对交换超立方体互连网络的可靠性评价时，2-额外连通度较之传统连通度更具有优势性。

关键词：互连网络, 交换超立方体, 可靠性, 额外连通度

基金资助：国家自然科学基金(61363002)资助课题