Parallel Distance 2 Graph Coloring for Algebraic Multigrid Preconditioners.

Title: Parallel Distance 2 Graph Coloring for Algebraic Multigrid Preconditioners.

Full Record
Other Related Research

Abstract

Abstract not provided.

Authors:: Deveci, Mehmet

Publication Date:: 2018-01-01

Research Org.:: Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)

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

OSTI Identifier:: 1513670

Report Number(s):: SAND2018-0957C
660250

DOE Contract Number:: AC04-94AL85000

Resource Type:: Conference

Resource Relation:: Conference: Proposed for presentation at the 2018 SIAM Annual Meeting held July 9-13, 2018 in Portland, Oregon.

Country of Publication:: United States

Language:: English

Citation Formats


                    McLendon, William C.,, and Deveci, Mehmet. Parallel Distance 2 Graph Coloring for Algebraic Multigrid Preconditioners..  United States: N. p., 2018. 
        Web.

Copy to clipboard


                    McLendon, William C.,, & Deveci, Mehmet. Parallel Distance 2 Graph Coloring for Algebraic Multigrid Preconditioners..  United States.

Copy to clipboard


                    McLendon, William C.,, and Deveci, Mehmet. Mon .  
        "Parallel Distance 2 Graph Coloring for Algebraic Multigrid Preconditioners.".  United States.  https://www.osti.gov/servlets/purl/1513670.

Copy to clipboard


                    
@article{osti_1513670,

  title        = {Parallel Distance 2 Graph Coloring for Algebraic Multigrid Preconditioners.},

  author       = {McLendon, William C., and Deveci, Mehmet},

  abstractNote = {Abstract not provided.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {2018},

  month        = {1}

}

Copy to clipboard

Conference:

View Conference (0.01 MB)

Other availability

Please see Document Availability for additional information on obtaining the full-text document. Library patrons may search WorldCat to identify libraries that hold this conference proceeding.

Save / Share:

Export Metadata

Save to My Library

Similar records in OSTI.GOV collections:

ML Enhancements via the Calculation of Rigid Body Modes (RBMs) for Mechanics Problems Implemented within the Albany Code Base.

Technical Report Tezaur, Irina Kalashnikova

The algebraic multigrid approach known as smoothed aggregation is very efficient at solv- ing systems that arise from elasticity problems [1]. In order to construct an efficient algebraic multilevel method, a multigrid solver should be provided with a small set of vectors that repre- sent the error components that are difficult to resolve. It is well-known [2, 5] that for linear elas- ticity problems, these components correspond to the the so-called rigid body modes (RBMs). The present document summarizes some new development within the Albany code base that has enabled the application of algebraic multigrid preconditioners from the ML packagemore »« less
DOI: 10.2172/1494325

Full Text Available
Performance of fully-coupled algebraic multilevel domain decomposition preconditioners for incompressible flow and transport.

Journal Article Shadid, John Nicolas ; Lin, Paul Tinphone ; Tuminaro, Raymond Stephen - Proposed for publication in International Journal for Numerical Methods in Engineering.

This study investigates algebraic multilevel domain decomposition preconditioners of the Schwarz type for solving linear systems associated with Newton-Krylov methods. The key component of the preconditioner is a coarse approximation based on algebraic multigrid ideas to approximate the global behavior of the linear system. The algebraic multilevel preconditioner is based on an aggressive coarsening graph partitioning of the non-zero block structure of the Jacobian matrix. The scalability of the preconditioner is presented as well as comparisons with a two-level Schwarz preconditioner using a geometric coarse grid operator. These comparisons are obtained on large-scale distributed-memory parallel machines for systems arising frommore »« less
Deploy threading in Nalu solver stack

Technical Report Prokopenko, Andrey ; Thomas, Stephen ; Swirydowicz, Kasia ; ...

The goal of the ExaWind project is to enable predictive simulations of wind farms composed of many MW-scale turbines situated in complex terrain. Predictive simulations will require computational fluid dynamics (CFD) simulations for which the mesh resolves the geometry of the turbines, and captures the rotation and large deflections of blades. Whereas such simulations for a single turbine are arguably petascale class, multi-turbine wind farm simulations will require exascale-class resources. The primary code in the ExaWind project is Nalu, which is an unstructured-grid solver for the acousticallyincompressible Navier-Stokes equations, and mass continuity is maintained through pressure projection. The model consistsmore »« less
DOI: 10.2172/1481562

Full Text Available
A Comparison of Classical and Aggregation-Based Algebraic Multigrid Preconditioners for High-Fidelity Simulation of Wind Turbine Incompressible Flows

Journal Article Thomas, Stephen J. ; Ananthan, Shreyas ; Yellapantula, Shashank ; ... - SIAM Journal on Scientific Computing

This paper presents a comparison of parallel strong scaling performance of classical and aggregation algebraic multigrid (AMG) preconditioners in the context of wind turbine simulations. Fluid motion is governed by the incompressible Navier--Stokes equations, discretized in space with control-volume finite elements and in time with an inexact projection scheme using an implicit integrator. A discontinuous-Galerkin sliding-mesh algorithm captures rotor motion. The momentum equations are solved with iterative Krylov methods, preconditioned by symmetric Gauss--Seidel (SGS) in Trilinos andmore »« less
DOI: 10.1137/18M1179018
PyTrilinos: Recent Advances in the Python Interface to Trilinos

Journal Article Spotz, William F. - Scientific Programming

PyTrilinos is a set of Python interfaces to compiled Trilinos packages. This collection supports serial and parallel dense linear algebra, serial and parallel sparse linear algebra, direct and iterative linear solution techniques, algebraic and multilevel preconditioners, nonlinear solvers and continuation algorithms, eigensolvers and partitioning algorithms. Also included are a variety of related utility functions and classes, including distributed I/O, coloring algorithms and matrix generation. PyTrilinos vector objects are compatible with the popular NumPy Python package. As a Python front end to compiled libraries, PyTrilinos takes advantage of the flexibility and ease of use of Python, and the efficiency of themore »« less
DOI: 10.1155/2012/965812

Similar Records