Overhead Analysis of Loop Parallelization with OpenMP Directives

Li Yun Xiang; Zhi Yi Fang; Ying Wang; Guan Nan Qu; Zhong Chen

doi:10.4028/www.scientific.net/AMM.644-650.3394

Paper Titles

Finite Element Numerical Simulation Research on Fractured Horizontal Well’s Productivity
p.3379

Research of Augmented Reality for Children’s Books on the Basis of Artoolkits
p.3383

Research and Practice of Cloud Computing Based on Hadoop
p.3387

Review on Application of Virtual Reality in the Physical Simulation
p.3390

Overhead Analysis of Loop Parallelization with OpenMP Directives
p.3394

Design and Implementation of Cloud Management System
p.3398

Study on Replacing-Element Imagery Design of Dongba Characters Combined with Chinese Characters
p.3402

Research on Multilayer Security Audit Research Based on Attack Graph in Cloud Computing
p.3408

An Efficient Secure Multichannel Traffic Management Scheme in 2.4 GHz Home Automation Network with IoT Functions
p.3412

HomeApplied Mechanics and MaterialsApplied Mechanics and Materials Vols. 644-650Overhead Analysis of Loop Parallelization with...

Overhead Analysis of Loop Parallelization with OpenMP Directives

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.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Applied Mechanics and Materials (Volumes 644-650)

Pages:

3394-3397

DOI:

https://doi.org/10.4028/www.scientific.net/AMM.644-650.3394

Citation:

Cite this paper

Online since:

September 2014

Authors:

Li Yun Xiang*, Zhi Yi Fang, Ying Wang, Guan Nan Qu, Zhong Chen

Keywords:

OpenMP, Overhead, Parallel Computing

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

* - Corresponding Author

References

[1] The OpenMP Architecture Review Board, http: /www. openmp. org/drupal.

Google Scholar

[2] OpenMP Version 4. 0 Specification, http: /openmp. org/wp/openmp-specifications/, (2013).

Google Scholar

[3] Bull, J. Mark. Measuring synchronisation and scheduling overheads in OpenMP., Proceedings of First European Workshop on OpenMP. Vol. 8. (1999).

Google Scholar

[4] LAI Jianxin, et. al., Analysis of Task Schedule Overhead and Load Balance in openMP, Computer Engineering, Vol. 32, No. 18, p.58 – 60, (2006).

Google Scholar

[5] Zhu, Weirong, Juan Del Cuvillo, and Guang R. Gao. Performance Characteristics of OpenMP Language Constructs on a Many-core-on-a-chip Architecture., OpenMP Shared Memory Parallel Programming. Springer Berlin Heidelberg, 2008. 230-241.

DOI: 10.1007/978-3-540-68555-5_19

Google Scholar

[6] Ma, Hongtu, Research on Analysis and Optimization for openMP Program, PH.D. Dissertation, PLA Information Engineering University, (2009).

Google Scholar