URI | http://purl.tuc.gr/dl/dias/A6D306A5-E6CA-4BBA-B4C9-DBBB65345199 | - |
Identifier | https://link.springer.com/article/10.1007%2Fs11227-017-2066-y | - |
Identifier | https://doi.org/10.1007/s11227-017-2066-y | - |
Language | en | - |
Extent | 26 pages | en |
Title | A parallel multigrid solver for incompressible flows on computing architectures with accelerators | en |
Creator | Mandikas Vasileios | en |
Creator | Μανδικας Βασιλειος | el |
Creator | Mathioudakis Emmanouil | en |
Creator | Μαθιουδακης Εμμανουηλ | el |
Publisher | Springer Verlag | en |
Content Summary | An 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 Item | Peer-Reviewed Journal Publication | en |
Type of Item | Δημοσίευση σε Περιοδικό με Κριτές | el |
License | http://creativecommons.org/licenses/by/4.0/ | en |
Date of Item | 2018-03-16 | - |
Date of Publication | 2017 | - |
Subject | BCR | en |
Subject | Block cyclic reduction | en |
Subject | Compact finite difference schemes | en |
Subject | Computing accelerators | en |
Subject | GMG | en |
Subject | Geometric multigrid techniques | en |
Subject | Incompressible Navier–Stokes equations | en |
Subject | Zebra line Gauss–Seidel relaxation | en |
Bibliographic Citation | V. 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-y | en |