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

• 作者: 许瑾晨 赵捷 赵荣彩 韩林
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 自动并行化 依赖测试 MPI协议 反依赖 循环携带
• 年，卷（期）: 2012,（6）
• 所属期刊栏目: 体系结构
• 页码范围: 297-300
• 分类号: TP301.6
• 字数: 4813字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.06.074

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵荣彩	解放军信息工程大学信息工程学院	101	374	9.0	14.0
2	韩林	解放军信息工程大学信息工程学院	16	38	4.0	5.0
3	许瑾晨	解放军信息工程大学信息工程学院	4	20	3.0	4.0
4	赵捷	解放军信息工程大学信息工程学院	7	18	2.0	4.0