1. Overhead Analysis of Loop Parallelization with OpenMP Directives
- Author
-
Ying Wang, Zhong Chen, Guan Nan Qu, Zhi Yi Fang, and Li Yun Xiang
- Subjects
Loop parallelization ,Computer science ,Parallel algorithm ,Overhead (computing) ,General Medicine ,Parallel computing ,Thread (computing) ,Software_PROGRAMMINGTECHNIQUES ,Scheduling (computing) - Abstract
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.
- Published
- 2014