计算机应用

作者：冯凯, 李婧

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

关键词：并行计算机系统,互连网络,k元n方体,可靠性,平均失效时间

基金：国家自然科学基金资助项目（61502286）；山西省应用基础研究项目（201701D221099）。

并行计算机系统功能的实现很大程度上依赖于系统互连网络的性能。为了精确度量以k元n方体为底层拓扑结构的并行计算机系统的容错能力，研究了点故障模型下k元n方体中k元（n-1）方体子网络的可靠性。当k ≥ 3且为奇数时，分别在固定划分模式和灵活划分模式下对k元n方体中不同数目的k元（n-1）方体子网络保持无故障状态的平均失效时间进行了分析，并得出了这一子网络可靠性评估参数的计算公式。结果表明，当基于k为奇数的k元n方体构建的并行计算机系统指派子网络执行用户任务时，在点故障模型下灵活划分模式相比固定划分模式有着更好的容错能力。

来源：2019年第11期

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

查看计算机应用杂志2019年第11期