面向规则DOACROSS循环的流水并行代码自动生成*

• 作者: 刘晓娴 徐金龙 赵捷 赵荣彩
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 流水并行 自动并行 DOACROSS循环 代价模型
• 年，卷（期）: 2014,（6）
• 所属期刊栏目: 软件学报
• 页码范围: 1154-1168
• 页数: 15页
• 分类号: TP314
• 字数: 10629字
• 语种: 中文
• DOI: 10.13328/j.cnki.jos.004425

摘要

发掘DOACROSS循环中蕴含的并行性,选择合适的策略将其并行执行,对提升程序的并行性能非常重要。流水并行方式是规则 DOACROSS 循环并行的重要方式。自动生成性能良好的流水并行代码是一项困难的工作,并行编译器对程序自动并行时常常对DOACROSS循环作保守处理,损失了DOACROSS循环包含的并行性,限制了程序的并行性能。针对上述问题,设计了一种选择计算划分循环层和循环分块层的启发式算法,给出了一个基于流水并行代价模型的循环分块大小计算公式,并使用计数信号量进行并行线程之间的同步,实现了基于 OpenMP 的规则DOACROSS 循环流水并行代码的自动生成。通过对有限差分松弛法(finite difference relaxation,简称 FDR)的波前(wavefront)循环和时域有限差分法(finite difference time domain,简称 FDTD)中典型循环以及程序 Poisson,LU 和Jacobi 的测试,算法自动生成的流水并行代码能够在多核处理器上获得明显的性能提升,使用的流水分块大小计算公式能够较为精确地计算出循环流水并行时的最佳分块大小。自动生成的流水并行代码与基于手工选择的最优分块大小的流水并行代码相比,加速比达到手工选择加速比的89%。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵荣彩		30	66	4.0	5.0
5	赵捷		3	8	2.0	2.0
7	徐金龙		7	20	2.0	4.0
9	刘晓娴		1	6	1.0	1.0