Analysis of Task Schedule Overhead and Load Balance in OpenMP
Zhang Suqin · Jisuanji gongcheng · 2006
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.