openmp多线程负载均衡调度策略研究与实现

循环并行化是openmp并行化程序中最重要的部分，线程数、循环体大小、调度策略等是并行化过程需要考虑的主要因素。为了在调度开销与负载均衡之间获得更好的权衡，在ompi编译器中实现了梯式trapezoid调度策略，以提高openmp多线程程序的运行性能。实验结果表明，梯式调度策略应用在递减以及某些极不规则的循环结构中，在适当的线程数下，与指数调度相比，该调度策略能表现出更好的性能。