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

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