环网处理器阵列的容错重构技术

• 作者: 姜桂圆 武继刚 王超 祝龙婷
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 环网处理器阵列 重构算法 容错技术 矛盾图
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 高性能计算
• 页码范围: 1423-1429
• 页数: 7页
• 分类号: TP303
• 字数: 5889字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2015.08.002

摘要

高效的容错技术对于提高多处理器系统的可靠性至关重要.环网(Torus)是连接多处理器阵列的重要网络结构,而环网处理器阵列上的容错重构技术目前尚属空白.针对环网阵列的特殊连接方式,将环网阵列重构问题转化为矛盾图上求解最大独立集问题.矛盾图上的结点表示故障处理器的替换方案,而边代表了不同替换方案之间的不可共存特性.主要是根据三种不同的冗余处理器分布方案,设计生成矛盾图算法,求解最大独立集算法,以及由独立集生成逻辑处理器阵列算法,取得了令人满意的结果.实验结果表明,当阵列规模较小或故障率较低时,一行一列和十字型的冗余单元分布的重构能力较好;而随着阵列规模或故障率的增大,三种冗余单元分布策略的重构成功率都随之下降,但可通过增加冗余单元以及调整冗余分布来改善容错效果.此外,从实验结果中还可以看出,环网处理器阵列的容错能力显然优于网格(Mesh)处理器阵列.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	武继刚	天津工业大学计算机科学与软件学院	24	102	6.0	8.0
2	祝龙婷	天津工业大学计算机科学与软件学院	1	1	1.0	1.0
3	姜桂圆	天津大学计算机科学与技术学院	4	5	2.0	2.0
4	王超	天津工业大学计算机科学与软件学院	12	32	2.0	5.0