Institutional Repository
Technical University of Crete
EN  |  EL

Search

Browse

My Space

A parallel multigrid solver for incompressible flows on computing architectures with accelerators

Mandikas Vasileios, Mathioudakis Emmanouil

Simple record


URIhttp://purl.tuc.gr/dl/dias/A6D306A5-E6CA-4BBA-B4C9-DBBB65345199-
Identifierhttps://link.springer.com/article/10.1007%2Fs11227-017-2066-y-
Identifierhttps://doi.org/10.1007/s11227-017-2066-y-
Languageen-
Extent26 pagesen
TitleA parallel multigrid solver for incompressible flows on computing architectures with acceleratorsen
CreatorMandikas Vasileiosen
CreatorΜανδικας Βασιλειοςel
CreatorMathioudakis Emmanouilen
CreatorΜαθιουδακης Εμμανουηλel
PublisherSpringer Verlagen
Content SummaryAn efficient parallel multigrid pressure correction algorithm is proposed for the solution of the incompressible Navier–Stokes equations on computing architectures with acceleration devices. The pressure correction procedure is based on the numerical solution of a Poisson-type problem, which is discretized using a fourth-order finite difference compact scheme. Since this is the most time-consuming part of the solver, we propose a parallel pressure correction algorithm using an iterative method based on a block cyclic reduction solution method combined with a multigrid technique. The grid points are numbered with respect to the red–black ordering scheme for the parallel Gauss–Seidel smoother. These parallelization techniques allow the execution of the entire simulation computations on the acceleration device, minimizing memory communication costs. The realization is developed using the OpenACC API, and the numerical method is demonstrated for the solution of two classical incompressible flow test problems. The first is the two-dimensional lid-driven cavity problem over equal mesh sizes while the other is the Stokes boundary layer, which is a decent benchmark problem for unequal mesh spacing. The effect of several multigrid components on modern and legacy acceleration architectures is examined. Eventually the performance investigation demonstrates that the proposed parallel multigrid solver achieves an acceleration of more than 10× over the sequential solver and more than 4× over multi-core CPU only realizations for all tested accelerators.en
Type of ItemPeer-Reviewed Journal Publicationen
Type of ItemΔημοσίευση σε Περιοδικό με Κριτέςel
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2018-03-16-
Date of Publication2017-
SubjectBCRen
SubjectBlock cyclic reductionen
SubjectCompact finite difference schemesen
SubjectComputing acceleratorsen
SubjectGMGen
SubjectGeometric multigrid techniquesen
SubjectIncompressible Navier–Stokes equationsen
SubjectZebra line Gauss–Seidel relaxationen
Bibliographic CitationV. G. Mandikas and E. N. Mathioudakis, "A parallel multigrid solver for incompressible flows on computing architectures with accelerators," J. Supercomput., vol. 73, no. 11, pp. 4931-4956, Nov. 2017. doi:10.1007/s11227-017-2066-yen

Services

Statistics