Massively parallel fast elliptic equation solver for three dimensional hydrodynamics and relativity
- Lawrence Livermore National Lab., CA (United States)
- San Jose State Univ., CA (United States). Dept. of Mathematics and Computer Science
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.
- Research Organization:
- Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
- Sponsoring Organization:
- USDOE, Washington, DC (United States)
- DOE Contract Number:
- W-7405-ENG-48
- OSTI ID:
- 34202
- Report Number(s):
- UCRL-ID-119803; ON: DE95009385
- Resource Relation:
- Other Information: PBD: Jan 1995
- Country of Publication:
- United States
- Language:
- English
Similar Records
Multigrid Reduction in Time for Chaotic and Hyperbolic Problems (Final Report)
Parallel Multigrid in Time and Space for Extreme-Scale Computational Science: Chaotic and Hyperbolic Problems
Related Subjects
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