确定性并行技术

发布时间：2018-04-17 08:15

本文选题：确定性 + 并行计算　；参考：《计算机学报》2015年05期

【摘要】：由于执行个体之间的同步、竞争和干扰,并行程序的执行存在着不确定性问题,即程序在相同输入下多次执行可能得到不同的结果.不确定性给并行程序在开发、调试、测试、容错和安全等方面都带来了挑战,严重降低了并行程序的可靠性,阻碍了并行程序的发展.确定性并行技术通过控制并行程序执行个体间的同步、竞争和干扰,使程序的执行结果仅依赖于输入.确定性并行技术能够从根本上解决了目前并行程序存在的诸多问题,提升了并行程序的可靠性,给并行程序的发展带来了新的机遇.文中调查、分析和比较了目前主流的确定性并行技术和方法,分析了弱内存一致性对确定性并行系统的影响,并对未来确定性并行技术的发展趋势做出了展望.
[Abstract]:Due to the synchronization, competition and interference among the execution instances, there is uncertainty in the execution of parallel programs, that is, different results may be obtained when the program executes multiple times under the same input.Uncertainty brings challenges to the development, debugging, testing, fault tolerance and security of parallel programs, which seriously reduces the reliability of parallel programs and hinders the development of parallel programs.Deterministic parallel technology controls synchronization, competition and interference among instances of parallel programs, so that the execution results of programs only depend on input.Deterministic parallel technology can fundamentally solve many problems existing in parallel programs, improve the reliability of parallel programs, and bring new opportunities for the development of parallel programs.This paper investigates, analyzes and compares the current mainstream deterministic parallel technologies and methods, analyzes the influence of weak memory consistency on deterministic parallel systems, and forecasts the development trend of deterministic parallel technologies in the future.
【作者单位】：国防科技大学计算机学院;国防科技大学并行与分布处理国家重点实验室;
【基金】：国家“八六三”高技术研究发展计划项目基金(2012AA01A301,2012AA010901) 新世纪人才基金国家自然科学基金(61272142,61103082,61402492,61170261,61103193)资助~~
【分类号】：TP338.6

【参考文献】