Modeling the Performance of an Algebraic Multigrid Cycle Using Hybrid MPI/OpenMP

Author

Gahvari, Hormozd ; Gropp, William ; Jordan, Kirk E. ; Schulz, Martin ; Yang, Ulrike Meier

Author_Institution

Dept. of Comput. Sci., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA

fYear

2012

fDate

10-13 Sept. 2012

Firstpage

128

Lastpage

137

Abstract

The rise of multicore cluster architectures has led to intense interest in using a combination of MPI and OpenMP to more effectively program these machines. We present a performance model for hybrid implementation of the solve cycle of algebraic multigrid (AMG), a popular iterative solver for large sparse linear systems and a key component of many scientific simulations. We validate the model on two leading parallel platforms, and discuss implications for applications programmed in a hybrid model on future machines.

Keywords

application program interfaces; iterative methods; linear algebra; message passing; multiprocessing systems; parallel programming; AMG; algebraic multigrid cycle; hybrid MPI; hybrid OpenMP; iterative solver; multicore cluster architectures; parallel platforms; performance modeling; scientific simulations; sparse linear systems; Bandwidth; Computational modeling; Instruction sets; Interpolation; Message systems; Multicore processing;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing (ICPP), 2012 41st International Conference on

Conference_Location

Pittsburgh, PA

ISSN

0190-3918

Print_ISBN

978-1-4673-2508-0

Type

conf

DOI

10.1109/ICPP.2012.41

Filename

6337574