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

作     者：刘晓娴 赵荣彩 赵捷 徐金龙 LIU Xiao-Xian;ZHAO Rong-Cai;ZHAO Jie;XU Jin-Long

作者机构：中国人民解放军信息工程大学河南郑州450002 数学工程与先进计算国家重点实验室河南郑州450002 

基　　金："核高基"国家科技重大专项(2009ZX01036-001-001-2) 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2014年第25卷第6期

页      码：1154-1168页

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

主 题 词：流水并行 自动并行 DOACROSS循环 代价模型 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.13328/j.cnki.jos.004425

馆 藏 号：203101222...