OpenMP多线程负载均衡调度策略研究与实现-中国科技论文在线.PDFVIP

中国科技论文在线 第 41 卷 第 11 期 计算机科学 Vol. 37 No.11 2010 年 11 月 Computer Science November 2010 *） OpenMP 多线程负载均衡调度策略研究与实现 任小西 唐 玲 李仁发 凌纯清 （湖南大学计算机与通信学院 长沙 410082 ） 摘 要 循环并行化是 OpenMP 并行化程序中最重要的部分，线程数、循环体大小、调度策略等是并行化过程需 要考虑的主要因素。为了在调度开销与负载均衡之间获得更好的权衡，将梯式 trapezoid 调度策略在 OMPi 编译 器进行实现，以提高 OpenMP 多线程程序的运行性能。实验结果表明：梯式调度策略在递减以及某些极不规则 的循环结构中，在适当的线程数下，与指数调度相比，该调度策略能表现出更好的性能。 关键词 OpenMP，负载均衡，调度策略，梯式调度，OMPi 中图法分类号：TP311 文献标识码：A Study and Implementation of OpenMP Multi-Thread Load Balance Scheduling Scheme REN Xiao-xi TANG Ling LI Ren-fa LING Chun-qing (School of Computer and Communication, Hunan University, Changsha 410082, china) Abstract Loop is one of the most important structures that can be parallelized effectively with OpenMP. However, the performance outcome will depends on the threads number, size of loop body and scheduling scheme. In order to get better performance and reach a better trade-off between scheduling overhead and load balance, this paper implemented the trapezoid scheduling scheme using OMPi, a open-source compiler that supports OpenMP API. The evaluation results show that: with normal threads number, the trapezoid self-scheduling will yield better performance than guided self-scheduling in case of the decreasing- and irregular-loop structure. Key words OpenMP,Load balance,Scheduling scheme,Trapezoid self-scheduling,OMPi 序同样具有使用串行编程模式编写串行程序时所要面临的性 1 引言