计算机工程

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

单位：1. 郑州大学 中原网络安全研究院, 郑州 450001;2. 中国人民解放军战略支援部队信息工程大学数学工程与先进计算国家重点实验室, 郑州 450001;3. 中国人民解放军战略支援部队信息工程大学, 郑州 450001

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

基金：之江实验室重大科研项目“先进工业互联网安全平台”（2018FD0ZX01）。

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

来源：2022年第1期

《计算机工程》期刊编辑部

查看计算机工程杂志2022年第1期