基于循环分块的流水粒度优化算法

摘要：

当计算划分层迭代数目较大,或是循环体单次迭代工作量较大,但可用的并行线程数目较小时,传统的基于循环分块的流水粒度优化方法无法进行处理.为此,提出一种基于循环分块减小流水粒度的方法,并根据流水并行循环的代价模型实现最优流水粒度的求解,设计实现了一个流水计算粒度的优化算法.对有限差分松弛法(FDR)的波前循环和时域有限差分法(FDTD)中典型循环的测试表明,与传统的流水粒度选择方法相比,所提算法能够得到更优的循环分块大小.

关键词：自动并行化、流水并行、流水粒度、循环分块、代价模型

所属期刊栏目：33

分类号：TP314(计算技术、计算机技术)

资助基金：“核高基”国家科技重大专项2009ZX01036-001-001-2

在线出版日期：2013-10-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：2171-2176