skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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 · · Concurrency and Computation. Practice and Experience
DOI:https://doi.org/10.1002/cpe.2821· OSTI ID:1564923
 [1];  [2];  [1];  [1];  [2]
  1. Flash Center for Computational Science, The University of Chicago, 5747 S. Ellis Ave, Chicago, IL 60637, USA
  2. Department of Mechanical and Aerospace Engineering, George Washington University, 801 22nd Street NW, Washington, DC 20052, USA
+ Show Author Affiliations

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. In this paper, we propose a combination of uniform grid mesh with AMR mesh, and the merger of two different sets of solvers to overcome the scalability limitation of the Poisson solver in FLASH. The principal challenge in the proposed merger is the efficiency of the communication algorithm to map the mesh back and forth between uniform grid and AMR. We present two different parallel mapping algorithms and also discuss results from performance studies of the two implementations. Copyright © 2012 John Wiley & Sons, Ltd.

Research Organization:
Oak Ridge National Lab. (ORNL), Oak Ridge, TN (United States). Oak Ridge Leadership Computing Facility (OLCF)
Sponsoring Organization:
USDOE Office of Science (SC)
OSTI ID:
1564923
Journal Information:
Concurrency and Computation. Practice and Experience, Vol. 24, Issue 18; ISSN 1532-0626
Publisher:
Wiley
Country of Publication:
United States
Language:
English

References (11)

FLASH: An Adaptive Mesh Hydrodynamics Code for Modeling Astrophysical Thermonuclear Flashes journal November 2000
Extensible component-based architecture for FLASH, a massively parallel, multiphysics simulation code journal October 2009
Introduction to FLASH 3.0, with application to supersonic turbulence journal October 2008
PARAMESH: A parallel adaptive mesh refinement community toolkit journal April 2000
A Line-Of-Sight Galaxy Cluster Collision: Simulated X-Ray Observations journal June 2009
A First Estimate of Radio halo Statistics from Large-Scale Cosmological Simulation journal October 2012
A moving-least-squares reconstruction for embedded-boundary formulations journal October 2009
A direct-forcing embedded-boundary method with adaptive mesh refinement for fluid–structure interaction problems journal September 2010
A Direct Multigrid Poisson Solver for Oct‐Tree Adaptive Meshes journal May 2008
An introductory exascale feasibility study for FFTs and multigrid conference April 2010
A direct Method for the Discrete Solution of Separable Elliptic Equations journal December 1974

Similar Records

Related Subjects

Computer Science