一种基于OpenMP的DSWP自动并行算法

• 作者: 刘晓娴 李雁冰 赵荣彩 韩林
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 自动并行化 OpenMP DSWP
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 计算机技术及应用
• 页码范围: 225-233
• 页数: 9页
• 分类号: TP314
• 字数: 7933字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2015.02.018

摘要

多核处理器能够提升多线程程序的性能,但早已存在的诸多单线程程序无法从中获益,程序员也习惯于编写单线程程序.自动并行化技术是将单线程程序移植到多核上的重要手段,但是当循环中存在无法确定的数据依赖或复杂的控制流时,传统的自动并行化技术无法取得良好效果.decoupled software pipelining(DSWP)算法针对传统自动并行失败的循环实现了指令级的细粒度并行,但是需要对处理器体系结构和指令集的深入了解,对其并行性能和应用广泛性带来限制.通过对DSWP算法进行改进,提出了基于OpenMP的DSWP自动并行算法.该算法增大了并行粒度,使用OpenMP并行应用编程接口实现并行,不再依赖具体的体系结构,实现了DSWP算法的应用扩展.通过对基准测试集NPB3.3.1的测试表明,传统自动并行失败的循环,经文章算法并行后在双核处理器上平均加速比达到1.23以上;使用添加了文章算法的Open64编译器生成的并行程序,与仅使用传统自动并行方法的Intel编译器和Open64编译器所得程序相比,平均加速比分别高出22％和26％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵荣彩		71	323	10.0	13.0
3	韩林		12	25	3.0	4.0
9	李雁冰		7	15	2.0	3.0