Hybrid programming model for implicit PDE simulations on multicore architectures

Dinesh Kaushik, David Keyes, Satish Balay, Barry Smith

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

The complexity of programming modern multicore processor based clusters is rapidly rising, with GPUs adding further demand for fine-grained parallelism. This paper analyzes the performance of the hybrid (MPI+OpenMP) programming model in the context of an implicit unstructured mesh CFD code. At the implementation level, the effects of cache locality, update management, work division, and synchronization frequency are studied. The hybrid model presents interesting algorithmic opportunities as well: the convergence of linear system solver is quicker than the pure MPI case since the parallel preconditioner stays stronger when hybrid model is used. This implies significant savings in the cost of communication and synchronization (explicit and implicit). Even though OpenMP based parallelism is easier to implement (with in a subdomain assigned to one MPI process for simplicity), getting good performance needs attention to data partitioning issues similar to those in the message-passing case.

Original languageEnglish
Title of host publicationOpenMP in the Petascale Era - 7th International Workshop on OpenMP, IWOMP 2011, Proceedings
Pages12-21
Number of pages10
Volume6665 LNCS
DOIs
Publication statusPublished - 2011
Externally publishedYes
Event7th International Workshop on OpenMP, IWOMP 2011 - Chicago, IL, United States
Duration: 13 Jun 201115 Jun 2011

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume6665 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other7th International Workshop on OpenMP, IWOMP 2011
CountryUnited States
CityChicago, IL
Period13/6/1115/6/11

    Fingerprint

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Kaushik, D., Keyes, D., Balay, S., & Smith, B. (2011). Hybrid programming model for implicit PDE simulations on multicore architectures. In OpenMP in the Petascale Era - 7th International Workshop on OpenMP, IWOMP 2011, Proceedings (Vol. 6665 LNCS, pp. 12-21). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 6665 LNCS). https://doi.org/10.1007/978-3-642-21487-5_2