Analysis of Factors Affecting Execution Performance of OpenMP Programs |
| |
Authors: | Jianjiang Li Ï Jiwu Shu î Yongjian Chen Dingxing Wang þ Weiming Zheng
ຬ |
| |
Institution: | LI Jianjiang,SHU Jiwu,CHEN Yongjian,WANG Dingxing **,ZHENG Weiming Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China |
| |
Abstract: | OpenMP is able to develop multithreaded programs with lower cost as a promising way to quickly parallelize a great number of serial programs. However, there are many difficulties when developing OpenMP multithreaded programs. Most importantly, the performance of OpenMP programs cannot be guar- anteed, which has greatly affected the application of OpenMP. This paper examines several factors that af- fect the execution performance of OpenMP programs, including loop transformation, scheduling strategy, the number of threads, and nested parallelism. The results show that one of the key reasons for perform- ance degradation is load imbalance, which can be corrected by reasonable use of these key factors to im- prove the execution performance of OpenMP programs. |
| |
Keywords: | OpenMP loop transformation scheduling strategy nested parallelism number of threads load imbalance |
本文献已被 CNKI 维普 万方数据 ScienceDirect 等数据库收录! |
|