Massively parallel fast elliptic equation solver for three dimensional hydrodynamics and relativity
Abstract
Through the work proposed in this document we expect to advance the forefront of large scale computational efforts on massively parallel distributedmemory 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 multidimensional 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 »
 Authors:

 Lawrence Livermore National Lab., CA (United States)
 San Jose State Univ., CA (United States). Dept. of Mathematics and Computer Science
 Publication Date:
 Research Org.:
 Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
 Sponsoring Org.:
 USDOE, Washington, DC (United States)
 OSTI Identifier:
 34202
 Report Number(s):
 UCRLID119803
ON: DE95009385
 DOE Contract Number:
 W7405ENG48
 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; THREEDIMENSIONAL 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.
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. https://doi.org/10.2172/34202
Sholl, P L, Wilson, J R, Mathews, G J, and Avila, J H. 1995.
"Massively parallel fast elliptic equation solver for three dimensional hydrodynamics and relativity". United States. https://doi.org/10.2172/34202. https://www.osti.gov/servlets/purl/34202.
@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 distributedmemory 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 multidimensional 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},
url = {https://www.osti.gov/biblio/34202},
journal = {},
number = ,
volume = ,
place = {United States},
year = {1995},
month = {1}
}