计算机应用

作者：冯凯, 刘彤

单位：山西大学 计算机与信息技术学院，太原 030006

关键词：多处理器系统,互连网络,k元n方体,子网络可靠性,概率故障

基金：国家自然科学基金资助项目(61502286);山西省基础研究计划项目(20210302123438)

k元n方体具有许多优良特性，已成为多处理器系统最常用的互连网络拓扑结构之一。当系统互连网络中发生故障时，系统子网络的保持能力对系统实际应用至关重要。为了精确度量k元n方体中任意规模子网络的容错能力，研究了有故障发生时k元n方体中k元（n-m）方体子网络的可靠性。当k（k≥3）为奇整数时，在概率故障条件下得出了k元n方体中存在无故障k元（n-m）方体子网络的概率的上界和下界，并给出了该可靠性的一种近似评估方法。实验结果表明，随着顶点可靠性的降低，k元（n-m）方体子网络可靠性的上下界趋于一致；当顶点可靠性较高时，利用近似评估方法得出的结果更为准确。

来源：2023年第4期

《计算机应用》期刊编辑部

查看计算机应用杂志2023年第4期