确定性并行技术

• 作者: 卢凯 周旭 陈沉
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 确定性 并行计算 可靠性 数据竞争
• 年，卷（期）: 2015,（5）
• 所属期刊栏目: 计算机系统机构
• 页码范围: 973-986
• 页数: 14页
• 分类号: TP368
• 字数: 16043字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2015.00973

摘要

由于执行个体之间的同步、竞争和干扰,并行程序的执行存在着不确定性问题,即程序在相同输入下多次执行可能得到不同的结果.不确定性给并行程序在开发、调试、测试、容错和安全等方面都带来了挑战,严重降低了并行程序的可靠性,阻碍了并行程序的发展.确定性并行技术通过控制并行程序执行个体间的同步、竞争和干扰,使程序的执行结果仅依赖于输入.确定性并行技术能够从根本上解决了目前并行程序存在的诸多问题,提升了并行程序的可靠性,给并行程序的发展带来了新的机遇.文中调查、分析和比较了目前主流的确定性并行技术和方法,分析了弱内存一致性对确定性并行系统的影响,并对未来确定性并行技术的发展趋势做出了展望.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢凯	国防科技大学并行与分布处理国家重点实验室	23	241	8.0	15.0
2	周旭	国防科技大学计算机学院	1	3	1.0	1.0
3	陈沉	国防科技大学计算机学院	1	3	1.0	1.0