一种针对线性循环结构的非线性静态调度策略

摘要：

现有OpenMP调度策略通常采用动态策略处理程序中的线性循环结构,存在负载不均衡和调度开销大的问题.提出一种针对线性递增或线性递减循环结构的非线性静态调度策略Nonlinear_static.将线性循环负载均匀变化参数与总负载、负载峰值、线程数相结合构建调度模型,计算循环迭代在线程上的映射,使迭代块大小呈非线性递增或递减趋势.将线性循环的负载平均地分配在每个线程上,并在开源OMPi编译器中进行编码.在Adjoint Convolution、Compute Pots、Matrix Multiplication、Mandelbrot Set应用程序上进行多线程调度,实验结果表明,相比静态调度、动态调度、指导调度等策略,Nonlinear_static调度策略在处理线性循环结构时执行时间缩短了5％～10％,且具有无调度开销的优点.

关键词：OpenMP调度策略;负载均衡;调度开销;静态调度;线性循环

所属期刊栏目：48

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

资助基金：之江实验室重大科研项目2018FD0ZX01

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

页数：共8页

页码：155-162