The SPAD test:循环级投机并行化方法

摘要：

传统的并行编译技术能够在编译期间进行相关性分析,有效地并行化循环程序,但是对于程序运行时潜在的并行性却无能为力.因此,并行编译技术必须使用实时依赖分析技术,尽可能挖掘循环级并行性.本文提出仿射依赖关系,消除了循环迭代依赖;基于投机并行思想,提出了SPAD方法.实例分析表明,SPAD是有效的.与LRPD和SPNT方法相比较,SPAD做了重要的改进,因此是更通用的投机并行化方案.

关键词：关键词并行编译、投机并行、循环级并行、依赖分析

所属期刊栏目：28

分类号：TP338(计算技术、计算机技术)

资助基金：国家自然科学基金60173026;上海市科委资助项目03DZ15029;上海市高校网络技术E-研究院建设计划200301-1

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

页数：共5页

页码：1932-1936