Massively parallel fast elliptic equation solver for three dimensional hydrodynamics and relativity

doi:10.2172/34202

Title: Massively parallel fast elliptic equation solver for three dimensional hydrodynamics and relativity

Full Record
Other Related Research

Abstract

Through the work proposed in this document we expect to advance the forefront of large scale computational efforts on massively parallel distributed-memory multiprocessors. We will develop tools for effective conversion to a parallel implementation of sequential numerical methods used to solve large systems of partial differential equations. The research supported by this work will involve conversion of a program which does state of the art modeling of multi-dimensional hydrodynamics, general relativity and particle transport in energetic astrophysical environments. The proposed parallel algorithm development, particularly the study and development of fast elliptic equation solvers, could significantly benefit this program and other applications involving solutions to systems of differential equations. We shall develop a data communication manager for distributed memory computers as an aid in program conversions to a parallel environment and implement it in the three dimensional relativistic hydrodynamics program discussed below; develop a concurrent system/concurrent subgrid multigrid method. Currently, five systems are approximated sequentially using multigrid successive overrelaxation. Results from an iteration cycle of one multigrid system are used in following multigrid systems iterations. We shall develop a multigrid algorithm for simultaneous computation of the sets of equations. In addition, we shall implement a method for concurrent processing of themore »« less

Authors:

Sholl, P.L.; Wilson, J.R.; Mathews, G.J. ^[1]; Avila, J.H. ^[2]

Lawrence Livermore National Lab., CA (United States)
San Jose State Univ., CA (United States). Dept. of Mathematics and Computer Science

Publication Date:: Sun Jan 01 00:00:00 EST 1995

Research Org.:: Lawrence Livermore National Lab., CA (United States)

Sponsoring Org.:: USDOE, Washington, DC (United States)

OSTI Identifier:: 34202

Report Number(s):: UCRL-ID-119803
ON: DE95009385

DOE Contract Number:: W-7405-ENG-48

Resource Type:: Technical Report

Resource Relation:: Other Information: PBD: Jan 1995

Country of Publication:: United States

Language:: English

Subject:: 66 PHYSICS; 99 MATHEMATICS, COMPUTERS, INFORMATION SCIENCE, MANAGEMENT, LAW, MISCELLANEOUS; PARTIAL DIFFERENTIAL EQUATIONS; PARALLEL PROCESSING; NUMERICAL SOLUTION; ARRAY PROCESSORS; THREE-DIMENSIONAL CALCULATIONS; DISTRIBUTED DATA PROCESSING; RELATIVITY THEORY; ALGORITHMS; ITERATIVE METHODS; ELLIPTICAL CONFIGURATION; NEUTRON STARS

Citation Formats


                    Sholl, P.L., Wilson, J.R., Mathews, G.J., and Avila, J.H. Massively parallel fast elliptic equation solver for three dimensional hydrodynamics and relativity.  United States: N. p., 1995. 
        Web.  doi:10.2172/34202.

Copy to clipboard


                    Sholl, P.L., Wilson, J.R., Mathews, G.J., & Avila, J.H. Massively parallel fast elliptic equation solver for three dimensional hydrodynamics and relativity.  United States.  doi:10.2172/34202.

Copy to clipboard


                    Sholl, P.L., Wilson, J.R., Mathews, G.J., and Avila, J.H. Sun .  
        "Massively parallel fast elliptic equation solver for three dimensional hydrodynamics and relativity".  United States.  
        doi:10.2172/34202.  https://www.osti.gov/servlets/purl/34202.

Copy to clipboard


                    
@article{osti_34202,

  title        = {Massively parallel fast elliptic equation solver for three dimensional hydrodynamics and relativity},

  author       = {Sholl, P.L. and Wilson, J.R. and Mathews, G.J. and Avila, J.H.},

  abstractNote = {Through the work proposed in this document we expect to advance the forefront of large scale computational efforts on massively parallel distributed-memory multiprocessors. We will develop tools for effective conversion to a parallel implementation of sequential numerical methods used to solve large systems of partial differential equations. The research supported by this work will involve conversion of a program which does state of the art modeling of multi-dimensional hydrodynamics, general relativity and particle transport in energetic astrophysical environments. The proposed parallel algorithm development, particularly the study and development of fast elliptic equation solvers, could significantly benefit this program and other applications involving solutions to systems of differential equations. We shall develop a data communication manager for distributed memory computers as an aid in program conversions to a parallel environment and implement it in the three dimensional relativistic hydrodynamics program discussed below; develop a concurrent system/concurrent subgrid multigrid method. Currently, five systems are approximated sequentially using multigrid successive overrelaxation. Results from an iteration cycle of one multigrid system are used in following multigrid systems iterations. We shall develop a multigrid algorithm for simultaneous computation of the sets of equations. In addition, we shall implement a method for concurrent processing of the subgrids in each of the multigrid computations. The conditions for convergence of the method will be examined. We`ll compare this technique to other parallel multigrid techniques, such as distributed data/sequential subgrids and the Parallel Superconvergent Multigrid of Frederickson and McBryan. We expect the results of these studies to offer insight and tools both for the selection of new algorithms as well as for conversion of existing large codes for massively parallel architectures.},

  doi          = {10.2172/34202},

  journal      = {},

  number       = ,

  volume       = ,

  place        = {United States},

  year         = {Sun Jan 01 00:00:00 EST 1995},

  month        = {Sun Jan 01 00:00:00 EST 1995}

}

Copy to clipboard

Technical Report:

View Technical Report (1.93 MB)

DOI: 10.2172/34202

Save / Share:

Export Metadata

Save to My Library

Similar records in OSTI.GOV collections:

Three-dimensional electromagnetic modeling and inversion on massively parallel computers

Technical Report Newman, G.A. ; Alumbaugh, D.L.

This report has demonstrated techniques that can be used to construct solutions to the 3-D electromagnetic inverse problem using full wave equation modeling. To this point great progress has been made in developing an inverse solution using the method of conjugate gradients which employs a 3-D finite difference solver to construct model sensitivities and predicted data. The forward modeling code has been developed to incorporate absorbing boundary conditions for high frequency solutions (radar), as well as complex electrical properties, including electrical conductivity, dielectric permittivity and magnetic permeability. In addition both forward and inverse codes have been ported to a massivelymore »« less
DOI: 10.2172/212573

Full Text Available
Three-dimensional gyrokinetic particle-in-cell simulation of plasmas on a massively parallel computer: Final report on LDRD Core Competency Project, FY 1991--FY 1993

Technical Report Byers, J.A. ; Williams, T.J. ; Cohen, B.I. ; ...

One of the programs of the Magnetic fusion Energy (MFE) Theory and computations Program is studying the anomalous transport of thermal energy across the field lines in the core of a tokamak. We use the method of gyrokinetic particle-in-cell simulation in this study. For this LDRD project we employed massively parallel processing, new algorithms, and new algorithms, and new formal techniques to improve this research. Specifically, we sought to take steps toward: researching experimentally-relevant parameters in our simulations, learning parallel computing to have as a resource for our group, and achieving a 100 {times} speedup over our starting-point Cray2 simulationmore » code`s performance.« less
DOI: 10.2172/10157900

Full Text Available
A three-dimensional fast solver for arbitrary vorton distributions

Technical Report Strickland, J.H. ; Baty, R.S.

A method which is capable of an efficient calculation of the three-dimensional flow field produced by a large system of vortons (discretized regions of vorticity) is presented in this report. The system of vortons can, in turn, be used to model body surfaces, container boundaries, free-surfaces, plumes, jets, and wakes in unsteady three-dimensional flow fields. This method takes advantage of multipole and local series expansions which enables one to make calculations for interactions between groups of vortons which are in well-separated spatial domains rather than having to consider interactions between every pair of vortons. In this work, series expansions formore »« less
DOI: 10.2172/10154027

Full Text Available
A Massively Parallel Solver for the Mechanical Harmonic Analysis of Accelerator Cavities

Technical Report O. Kononenko

ACE3P is a 3D massively parallel simulation suite that developed at SLAC National Accelerator Laboratory that can perform coupled electromagnetic, thermal and mechanical study. Effectively utilizing supercomputer resources, ACE3P has become a key simulation tool for particle accelerator R and D. A new frequency domain solver to perform mechanical harmonic response analysis of accelerator components is developed within the existing parallel framework. This solver is designed to determine the frequency response of the mechanical system to external harmonic excitations for time-efficient accurate analysis of the large-scale problems. Coupled with the ACE3P electromagnetic modules, this capability complements a set of multi-physicsmore »« less
DOI: 10.2172/1171473

Full Text Available
Massively Parallel Implicit Hydrodynamics on Dynamic Unstructured Grids with Applications to Chemically Reacting Flows with Sprays

Technical Report Cline, Michael C. ; Hubbard, Margaret S.
DOI: 10.2172/770499

Full Text Available

Similar Records