Premium
Some useful strategies for unstructured edge‐based solvers on shared memory machines
Author(s) -
Aubry R.,
Houzeaux G.,
Vázquez M.,
Cela J. M.
Publication year - 2010
Publication title -
international journal for numerical methods in engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.421
H-Index - 168
eISSN - 1097-0207
pISSN - 0029-5981
DOI - 10.1002/nme.2973
Subject(s) - solver , computer science , parallel computing , enhanced data rates for gsm evolution , vertex (graph theory) , compressibility , thread (computing) , computational science , shared memory , graph , algorithm , theoretical computer science , artificial intelligence , physics , programming language , thermodynamics , operating system
Three strategies for shared memory parallel edge‐based solvers are proposed which guarantee that nodes belonging to one thread are not accessed by other threads for vertex‐centered discretizations (replace nodes by cells in case of cell‐centered discretizations). The algorithms reorder the edges in groups in order for the parallelization to take place at the edge level, possibly through multiple passes, which constitutes the bulk of the work in an edge‐based solver. These strategies are presented in an increasing order of programming effort and their performances are also compared. Various renumbering algorithms are considered. Results and timings are given for a classical Computational Fluid Dynamics compressible edge‐based solver and a Numerical Weather Prediction compressible dynamic solver for dry air, as well as computational details to illustrate the efficiency of the proposed approach. The influence of the point renumbering on the final edge grouping and efficiency is also studied through numerical results. Copyright © 2010 John Wiley & Sons, Ltd.