循环携带反依赖的MPI自动并行化研究

摘要：

传统的面向MPI的自动并行化使用的依赖测试技术,只能确定代码中是否含有循环携带依赖,而不对循环携带依赖的类型进行判定.经研究发现,当循环携带的是反依赖时,代码仍然可以在一定条件下实现面向MPI的自动并行化.基于依赖测试方法和数据流信息,通过创建合理的依赖数据副本,提出了一种循环携带反依赖的MPI自动并行方法.实验结果表明,所提出的方法能够有效识别存在循环携带反依赖的并行循环,将其作为后端生成MPI代码的依据可有效提高MPI程序的效率.

关键词：自动并行化、依赖测试、MPI协议、反依赖、循环携带

所属期刊栏目：39

分类号：TP301.6(计算技术、计算机技术)

资助基金："核高基"重大专项2009ZX01036-001-001-2

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

页数：共4页

页码：297-300