基于进程投机并行的运行时系统设计与优化

摘要：

投机并行化是解决遗留串行代码并行化的重要技术，但以往投机并行化运行时系统面临着诸多的性能问题，如任务分配不均衡、通信频繁、冲突代价高，以及进程启动/结束频繁而导致开销过高等。为此，提出一种基于进程实现的投机并行化运行时系统。采用隐式单程序多数据的并行任务划分和执行模式，通过实现重用进程的投机任务调度策略和委托正确性检查技术，降低投机进程启动/结束和通信的开销，提高投机进程的利用率，同时利用守护进程与投机进程协同执行的方式，确保在投机进程出现异常情况时程序也能正确执行。实验结果表明，该基于进程实现的投机运行时系统比同类型系统的性能提高231%。

关键词：软件投机并行、基于进程投机并行、运行时并行、委托正确性检查、并行任务划分

分类号：TP311.5(计算技术、计算机技术)

资助基金：陠目国家“863”计划基金资助陠目2012AA010902；国家“973”计划基金资助陠目2011CB302504。

在线出版日期：2014-04-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：99-102,112