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

作者：李亚朋; 庞建民; 徐金龙; 聂凯

来源：计算机工程, 2022, 48(01): 155-162.

DOI：10.19678/j.issn.1000-3428.0060569

• OpenMP调度策略
• 负载均衡
• 调度开销
• 静态调度
• 线性循环

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

• 单位
  中国人民解放军战略支援部队信息工程大学; 郑州大学