Overhead Analysis of Loop Parallelization with OpenMP Directives

OpenMP is one of the most popular parallel programming technique nowadays. Using openMP, programmers parallelized their serial programs by inserting directives. However, in addition to parallel algorithm related overhead which depends on how to design the parallel program, performing openMP also leads to overhead. In this paper, we give a model to evaluate the overhead, and design 5 groups of experiment to evaluate the overhead caused by starting openMP, scheduling and synchronizations. We also analyze the changes of the overhead with different scale of the problems and the number of parallel threads.