一种软件线程前瞻并行实现框架
前瞻并行化可以把许多传统方法难以并行化的串行程序,特别是不规则程序,以多线程投机方式并行执行。基于软件实现,提出了一种把循环转换为线程投机执行的框架LLSM(Loop level Speculative Multithrcading)。LLSM把循环切割转换为多线程并行执行,执行中缓冲对数据的写请求,同时在提交这些写请求时,各线程间保持循环迭代间的依赖关系,这样保持了串行程序的W-W和R-W依赖关系。LLSM通过提交时检查读数据版本,可以检测到对W-R依赖关系的破坏,采用再次读取数据重新执行的方式消解,以保证程序的正确性。测试表明LLSM简单高效,可以有效地加速串行程序执行速度。
前瞻并行化 串行程序 软件线程
张小强 彭林 谢伦国
国防科技大学计算机学院 湖南省长沙市 410073
国内会议
西安
中文
278-287
2008-09-25（万方平台首次上网日期，不代表论文的发表时间）