A scalable geometric multigrid solver for nonsymmetric elliptic systems with application to variable-density flows

Esmaily, M.; Jofre, L.; Mani, A.; Iaccarino, G.

doi:10.1016/j.jcp.2017.12.024

Title: A scalable geometric multigrid solver for nonsymmetric elliptic systems with application to variable-density flows

Full Record
Other Related Research

Authors:

; Jofre, L.; Mani, A.; Iaccarino, G.

Publication Date:: 2018-03-01

Sponsoring Org.:: USDOE National Nuclear Security Administration (NNSA)

OSTI Identifier:: 1548998

Grant/Contract Number:: AC05-00OR22725

Resource Type:: Publisher's Accepted Manuscript

Journal Name:: Journal of Computational Physics

Additional Journal Information:: Journal Name: Journal of Computational Physics Journal Volume: 357 Journal Issue: C; Journal ID: ISSN 0021-9991

Publisher:: Elsevier

Country of Publication:: United States

Language:: English

Citation Formats


                    Esmaily, M., Jofre, L., Mani, A., and Iaccarino, G. A scalable geometric multigrid solver for nonsymmetric elliptic systems with application to variable-density flows.  United States: N. p., 2018. 
Web.  doi:10.1016/j.jcp.2017.12.024.

Copy to clipboard


                    Esmaily, M., Jofre, L., Mani, A., & Iaccarino, G. A scalable geometric multigrid solver for nonsymmetric elliptic systems with application to variable-density flows.  United States.  https://doi.org/10.1016/j.jcp.2017.12.024

Copy to clipboard


                    Esmaily, M., Jofre, L., Mani, A., and Iaccarino, G. Thu .  
"A scalable geometric multigrid solver for nonsymmetric elliptic systems with application to variable-density flows".  United States.  https://doi.org/10.1016/j.jcp.2017.12.024.

Copy to clipboard


                    
@article{osti_1548998,

  title        = {A scalable geometric multigrid solver for nonsymmetric elliptic systems with application to variable-density flows},

  author       = {Esmaily, M. and Jofre, L. and Mani, A. and Iaccarino, G.},

  abstractNote = {},

  doi          = {10.1016/j.jcp.2017.12.024},

  journal      = {Journal of Computational Physics},

  number       = C,

  volume       = 357,

  place        = {United States},

  year         = {2018},

  month        = {3}

}

Copy to clipboard

Journal Article:

Free Publicly Available Full Text

Accepted Manuscript (Publisher)

Publisher's Version of Record
https://doi.org/10.1016/j.jcp.2017.12.024

Other availability

Search WorldCat to find libraries that may hold this journal

Citation Metrics:

Cited by: 20 works

Citation information provided by
Web of Science

Save / Share:

Export Metadata

Save to My Library

Similar Records in DOE PAGES and OSTI.GOV collections:

A scalable geometric multigrid solver for nonsymmetric elliptic systems with application to variable-density flows

Journal Article Esmaily, M. ; Jofre, L. ; Mani, A. ; ... - Journal of Computational Physics

A geometric multigrid algorithm is introduced for solving nonsymmetric linear systems resulting from the discretization of the variable density Navier–Stokes equations on nonuniform structured rectilinear grids and high-Reynolds number flows. The restriction operation is defined such that the resulting system on the coarser grids is symmetric, thereby allowing for the use of efficient smoother algorithms. To achieve an optimal rate of convergence, the sequence of interpolation and restriction operations are determined through a dynamic procedure. A parallel partitioning strategy is introduced to minimize communication while maintaining the load balance between all processors. To test the proposed algorithm, we consider twomore »« less
https://doi.org/10.1016/j.jcp.2017.12.024
Optimization of multigrid based elliptic solver for large scale simulations in the FLASH code: OPTIMIZATION OF MULTIGRID BASED ELLIPTIC SOLVER IN THE FLASH CODE

Journal Article Daley, Christopher ; Vanella, Marcos ; Dubey, Anshu ; ... - Concurrency and Computation. Practice and Experience

FLASH is a multiphysics multiscale adaptive mesh refinement (AMR) code originally designed for simulation of reactive flows often found in Astrophysics. With its wide user base and flexible applications configuration capability, FLASH has a dual task of maintaining scalability and portability in all its solvers. The scalability of fully explicit solvers in the code is tied very closely to that of the underlying mesh. Others such as the Poisson solver based on a multigrid method have more complex scaling behavior. Multigrid methods suffer from processor starvation and dominating communication costs at coarser grids with increase in the number of processors.more »« less
https://doi.org/10.1002/cpe.2821
Analysis of multigrid algorithms for nonsymmetric and indefinite elliptic problems

Journal Article Bramble, J H ; Pasciak, J E ; Xu, J - Math. Comput.; (United States)

We prove some new estimates for the convergence of multigrid algorithms applied to nonsymmetric and indefinite elliptic boundary value problems. We provide results for the so-called 'symmetric' multigrid schemes. We show that for the variable V-script-cycle and the W-script-cycle schemes, multigrid algorithms with any amount of smoothing on the finest grid converge at a rate that is independent of the number of levels or unknowns, provided that the initial grid is sufficiently fine. We show that the V-script-cycle algorithm also converges (under appropriate assumptions on the coarsest grid) but at a rate which may deteriorate as the number of levelsmore »« less
https://doi.org/10.1090/S0025-5718-1988-0930228-6
Tera-scalable Algorithms for Variable-Density Elliptic Hydrodynamics with Spectral Accuracy

Conference Cook, A W ; Cabot, W H ; Welcome, M L ; ...

A hybrid spectral/compact solver for variable-density viscous incompressible flow is described. Parallelization strategies for the FFTs and band-diagonal matrices are discussed and compared. Transpose methods are found to be highly competitive with direct block parallel methods when the problem is scaled to tens of thousands of processors. Various mapping strategies for the IBM BlueGene/L torus configuration of processors are explored. By optimizing the communication, we have achieved virtually perfect scaling to 32768 nodes. Furthermore, communication rates come very close to the theoretical peak speed of the BlueGene/L network with sustained computation in the TeraFLOPS range.
https://doi.org/10.1109/SC.2005.70

Full Text Available
Multigrid and Krylov Solvers for Large Scale Finite Element Groundwater Flow Simulations on Distributed Memory Parallel Platforms

Technical Report Mahinthakumar, K

In this report we present parallel solvers for large linear systems arising from the finite-element discretization of the three-dimensional steady-state groundwater flow problem. Our solvers are based on multigrid and Krylov subspace methods. The parallel implementation is based on a domain decomposition strategy with explicit message passing using NX and MPI libraries. We have tested our parallel implementations on the Intel Paragon XP/S 150 supercomputer using up to 1024 parallel processors and on other parallel platforms such as SGI/Power Challenge Array, Cray/SGI Origin 2000, Convex Exemplar SPP-1200, and IBM SP using up to 64 processors. We show that multigrid canmore »« less
https://doi.org/10.2172/814802

Full Text Available

Similar Records