典型文献
一种针对线性循环结构的非线性静态调度策略
文献摘要：
现有OpenMP调度策略通常采用动态策略处理程序中的线性循环结构,存在负载不均衡和调度开销大的问题.提出一种针对线性递增或线性递减循环结构的非线性静态调度策略Nonlinear_static.将线性循环负载均匀变化参数与总负载、负载峰值、线程数相结合构建调度模型,计算循环迭代在线程上的映射,使迭代块大小呈非线性递增或递减趋势.将线性循环的负载平均地分配在每个线程上,并在开源OMPi编译器中进行编码.在Adjoint Convolution、Compute Pots、Matrix Multiplication、Mandelbrot Set应用程序上进行多线程调度,实验结果表明,相比静态调度、动态调度、指导调度等策略,Nonlinear_static调度策略在处理线性循环结构时执行时间缩短了5％～10％,且具有无调度开销的优点.
文献关键词：
OpenMP调度策略;负载均衡;调度开销;静态调度;线性循环
中图分类号：
作者姓名：
李亚朋;庞建民;徐金龙;聂凯
作者机构：
郑州大学 中原网络安全研究院,郑州 450001;中国人民解放军战略支援部队信息工程大学 数学工程与先进计算国家重点实验室,郑州 450001;中国人民解放军战略支援部队信息工程大学,郑州 450001
文献出处：
引用格式：
[1]李亚朋;庞建民;徐金龙;聂凯-.一种针对线性循环结构的非线性静态调度策略)[J].计算机工程,2022(01):155-162
A类：
调度开销,OMPi,Adjoint,Pots
B类：
线性循环,循环结构,静态调度,调度策略,OpenMP,动态策略,处理程序,线性递增,线性递减,Nonlinear,static,调度模型,配在,开源,编译器,Convolution,Compute,Matrix,Multiplication,Mandelbrot,Set,应用程序,多线程,线程调度,动态调度,导调,执行时间,无调,负载均衡
AB值：
0.350076
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
