More Web Proxy on the site http://driver.im/

article

Employing nested OpenMP for the parallelization of multi-zone computational fluid dynamics applications

Authors:

Eduard Ayguade,

Xavier Martorell,

Gabriele JostAuthors Info & Claims

Journal of Parallel and Distributed Computing, Volume 66, Issue 5

Pages 686 - 697

https://doi.org/10.1016/j.jpdc.2005.06.019

Published: 01 May 2006 Publication History

Abstract

In this paper we describe the parallelization of the multi-zone code versions of the NAS Parallel Benchmarks employing multi-level OpenMP parallelism. For our study, we use the NanosCompiler that supports nesting of OpenMP directives and provides clauses to control the grouping of threads, load balancing, and synchronization. We report the benchmark results, compare the timings with those of different hybrid parallelization paradigms (MPI+OpenMP and MLP) and discuss OpenMP implementation issues that affect the performance of multi-level parallel applications.

References

[1]

Ayguade, E., Martorell, X., Labarta, J., Gonzalez, M. and Navarro, N., Exploiting multiple levels of parallelism in OpenMP: a case study. In: Proceedings of the 1999 International Conference on Parallel Processing, Ajzu, Japan.

Digital Library

[2]

D. Bailey, T. Harris, W. Saphir, R. Van der Wijngaart, A. Woo, M. Yarrow, The NAS parallel benchmarks 2.0, RNR-95-020, NASA Ames Research Center, 1995.

[3]

R. Blikberg, T. Sorevik, Nested parallelism: allocation of processors to tasks and openMP implementation, in: Second European Workshop on OpenMP, Edinburgh, September 2000.

[4]

M. Gonzalez, E. Ayguadé, X. Martorell, J. Labarta, N. Navarro, J. Oliver, NanosCompiler: Supporting Flexible Multilevel Parallelism in OpenMP. Concurrency: Practice and Experience, Special issue on OpenMP, vol. 12(12), October 2000, pp. 1205--1218.

[5]

M. Gonzalez, J. Oliver, X. Martorell, E. Ayguadé, J. Labarta, N. Navarro, OpenMP Extensions for thread groups and their run-time support, in: Thirteenth International Workshop on Languages and Compilers for Parallel Computing (LCPC'2000), New York, USA, August 2000, pp. 317--331.

Digital Library

[6]

H. Jin, M. Frumkin, J. Yan, The OpenMP implementations of NAS parallel benchmarks and its performance, NAS Technical Report NAS-99-011, 1999.

[7]

H. Jin, G. Jost, Performance evaluation of remote memory access programming on shared memory parallel computer architectures, NAS Technical Report NAS-03-001, NASA Ames Research Center, Moffett Field, CA, 2003.

[8]

H. Jin, R.F. Van der Wijngaar, Performance characteristics of the multi-zone NAS parallel benchmarks, in: Proceedings of IPDPS 2004, Santa Fe, New Mexico, USA, April 2004.

[9]

Jin, H., Jost, G., Ayguade, E., Gonzalez, M. and Martorell, X., Automatic multilevel parallelization using OpenMP. Sci. Programming. v11 i2.

Digital Library

[10]

X. Martorell, E. Ayguadé, N. Navarro, J. Corbalan, M. Gonzalez, J. Labarta, Thread fork/join techniques for multi-level parallelism exploitation in NUMA multiprocessors, in: Thirteenth International Conference on Supercomputing (ICS'99), Rhodes, Greece, June 1999, pp. 294--301.

Digital Library

[11]

MIPSPro 7 Fortran 90 Commands and Directives Reference Manual 007-3696-03.

[12]

MPI 1.1 Standard, http://www-unix.mcs.anl.gov/mpi/mpich.

[13]

OpenMP Fortran Application Program Interface, http://www.openmp.org/.

[14]

S. Shah, G. Haab, P. Petersen, J. Throop, Flexible control structures for parallelism in OpenMP, in: First European Workshop on OpenMP, Lund, Sweden, September 1999.

[15]

Taft, J., Achieving 60 GFLOP/s on the production CFD code OVERFLOW-MLP. Parallel Comput. v27. 521

Digital Library

[16]

R.F. Van Der Wijngaart, H. Jin, NAS parallel benchmarks, multi-zone versions, NAS Technical Report NAS-03-010, NASA Ames Research Center, Moffett Field, CA, 2003.

[17]

XL Fortran for AIX User's Guide Version 8.11, IBM sc09-4948-01, IBM Corp. Second Ed., June 2003.

Cited By

Oh SHong J(2017)Parallelization of a finite element Fortran code using OpenMP libraryAdvances in Engineering Software10.1016/j.advengsoft.2016.11.004104:C(28-37)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1016/j.advengsoft.2016.11.004
He JChen WTang Z(2016)NestedMPParallel Computing10.1016/j.parco.2015.10.01151:C(56-66)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1016/j.parco.2015.10.011
Dinan JBalaji PLusk ESadayappan PThakur RAmato NFranke HKelly P(2010)Hybrid parallel programming with MPI and unified parallel CProceedings of the 7th ACM international conference on Computing frontiers10.1145/1787275.1787323(177-186)Online publication date: 17-May-2010
https://dl.acm.org/doi/10.1145/1787275.1787323

Index Terms

Recommendations

A compiler for exploiting nested parallelism in OpenMP programs
OpenMp

This paper presents the design and implementation of a parallelization framework and OpenMP runtime support in Intel C++ & Fortran compilers for exploiting nested parallelism in applications using OpenMP pragmas or directives. We conduct the performance ...
Nested parallelization with OpenMP

OpenMP is widely accepted as a de facto standard for shared memory parallel programming in Fortran, C and C++. Nested parallelization has been included in the first OpenMP specification, but it took a few years until the first commercially available ...
Automatic thread distribution for nested parallelism in OpenMP
ICS '05: Proceedings of the 19th annual international conference on Supercomputing

OpenMP is becoming the standard programming model for shared-memory parallel architectures. One of its most interesting features in the language is the support for nested parallelism. Previous research and parallelization experiences have shown the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Journal of Parallel and Distributed Computing

Journal of Parallel and Distributed Computing Volume 66, Issue 5

Special issue: 18^th International parallel and distributed processing symposium

May 2006

158 pages

ISSN:0743-7315

Issue’s Table of Contents

Copyright © Elsevier Inc. © 2005.

Publisher

Academic Press, Inc.

United States

Publication History

Published: 01 May 2006

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Oh SHong J(2017)Parallelization of a finite element Fortran code using OpenMP libraryAdvances in Engineering Software10.1016/j.advengsoft.2016.11.004104:C(28-37)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1016/j.advengsoft.2016.11.004
He JChen WTang Z(2016)NestedMPParallel Computing10.1016/j.parco.2015.10.01151:C(56-66)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1016/j.parco.2015.10.011
Dinan JBalaji PLusk ESadayappan PThakur RAmato NFranke HKelly P(2010)Hybrid parallel programming with MPI and unified parallel CProceedings of the 7th ACM international conference on Computing frontiers10.1145/1787275.1787323(177-186)Online publication date: 17-May-2010
https://dl.acm.org/doi/10.1145/1787275.1787323

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents