摘要： 任务调度是OpenMP规范的重要内容。在考虑调度开销、负载均衡等多方面因素的基础上，OpenMP规范制定了静态调度、动态调度、指数动态调度和运行时调度等不同策略。详细分析了在单次循环时间相等情况下，不同的OpenMP调度策略对额外开销和负载均衡的影响；提出了选择不同任务调度策略的原则。

关键词: OpenMP, 任务调度, 负载均衡, 调度开销

Abstract: Task schedule is very important in the OpenMP specification. Selecting different scheduling strategies plays a key role on the performance of a parallel program by affecting the load balance and schedule overhead. The OpenMP API specifies four scheduling strategies: static, dynamic, guided and runtime. A quantitative analysis on the load balance and schedule overhead of different schedule strategies is studied under the condition of assuming that executing each iteration spends the same time. Some principles for choosing schedule strategies are also discussed.

Key words: OpenMP, Task schedule, Load balance, Schedule overhead

中图分类号: 

• TP311