一种在复杂环境中支持容错的高性能规约框架

• 作者: 刘超 文佳敏 晏海华 李超 王增波 赵长海
• 来源期刊: 北京航空航天大学学报
• 学科: 工学
• 关键词: 规约 集合通信 复杂环境 干扰 容错 并行计算
• 年，卷（期）: 2018,（10）
• 页码范围: 2115-2124
• 页数: 10页
• 分类号: TP301.6
• 字数: 8019字
• 语种: 中文
• DOI: 10.13700/j.bh.1001-5965.2017.0786

摘要

规约是并行应用最常用的集合通信操作之一,现存规约算法存在2方面主要问题.第一,不适应复杂环境,当计算环境出现干扰时,规约效率显著降低.第二,不支持容错,当节点发生故障时,规约被迫中断.针对上述问题,提出一种基于任务并行的高性能分布式规约框架.首先,该框架将规约拆分为一系列独立的计算任务,使用任务调度器以保证就绪任务被优先调度到具有较高性能的节点上执行,从而有效避免了慢节点对整体性能的影响.其次,该框架基于规约数据的可靠性存储和故障侦听机制,以任务为粒度,可在应用不退出的前提下实现故障恢复.在复杂环境中的实验结果表明,分布式规约框架具有高可靠性,与现有规约算法相比,规约性能最高提升了2.2倍,并发规约性能最高提升了4倍.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	晏海华	北京航空航天大学计算机学院	44	448	12.0	19.0
2	刘超	北京航空航天大学计算机学院	138	2512	20.0	47.0
3	李超	北京航空航天大学计算机学院	87	586	14.0	22.0
4	文佳敏	中国石油集团东方地球物理勘探有限责任公司物探技术研究中心	2	0	0.0	0.0
5	赵长海	中国石油集团东方地球物理勘探有限责任公司物探技术研究中心	4	6	1.0	2.0
6	王增波	中国石油集团东方地球物理勘探有限责任公司物探技术研究中心	3	0	0.0	0.0