DAGH: Data-Management for Parallel Adaptive Mesh-Refinement Techniques

Manish Parashar
parashar@caip.rutgers.edu
CAIP Center & Department of Electrical and Computer Engineering
Rutgers University
Piscataway, NJ

James C. Browne
browne@cs.utexas.edu
Department of Computer Sciences
University of Texas at Austin,
Austin, TX

Overview

1. A set of programming abstractions in which computations on dynamic hierarchical grid structures are directly implementable. The appropriate programming abstractions are a hierarchy of scalable distributed dynamic grids and a set of operations on this grid hierarchy. The operations include creation, partitioning, computations on the grid such as stencil operations, communication among grid partitions at a single level and communication among grids at different levels of the hierarchy.
2. A set of distributed dynamic data-structures that support the implementation of the abstractions in parallel execution environments and preserve efficient execution while providing transparent distribution of the grid hierarchy across processing element execution environment.

Features

Distributed dynamic data-structures for Parallel Hierarchical AMR

Transparent access to scalable distributed dynamic Arrays/Grids/Grid-Hierarchies

Multigrid/Line-Multigrid support within AMR

Shadow grid hierarchy for on-the-fly error estimation

Automatic dynamic partitioning and Load distribution

Locality, Locality, Locality !

Scalablility, Portability, Performance

High-Level Programming Abstractions for Parallel Hierarchical AMR

Application Objects => Abstract Data Types

Coarse-grained data parallelism

Fortran compliant data storage

Intuitive, Easy-to-use, Performance

HDF based I/O support (dedicated I/O server(s))

Interactive Visualization Support

Checkpoint/Restart Support

Current DAGH Distribution Architectures: IBM SP2, SGI PowerChallenge, SGI Origin 2000, Cray T3E, Cray T3D, Networked Workstations (RS6000, SGI)
Other S/W required: MPI (if using multiple procesors), HDF (for IO), IEEEIO/FlexIO (for IO), xgraph (for visulaization), AVS (for visulaization).

DAGH Tutorials and Documentation

DAGH Tutorial (University of Chicago, June 1998)

DAGH Workshop (University of Chicago, June 1998)

DAGH Tutorial Source

Sample Applications Codes

Shyamal Mitra's DAGH Tutorial (postscript)

DAGH Users Guide

A (very) preliminary user's reference
This user's guide above has not yet been updated for the new DAGH! I am still working on it.... :-)

DAGH Applications (Web sites will be added soon)

Reservoir Simulation

Numerical Relativity

Relativistic and Astrophysical Hydrodynamics

Geophysical Modeling

Multiresolution Databases

You can find some information about the applications here.

Related Sites Adaptive Mesh Refinement Applications Using DAGH Parallel Adaptive-Mesh Refinement and Numerical Relativity

Related Reports and Publications

Overview

A survey of software systems supporting parallel/distributed grids

Illinois Presentation

"An Infrastructure for Parallel Adaptive Mesh-Refinement Techniques" [Draft]

"DAGH: A Preliminary Users Guide"

"On Partitioning Dynamic Adaptive Grid Hierarchies"

"Distributed Dynamic Data-Structures for Parallel Adaptive Mesh-Refinement"

"Programming Abstractions for Parallel Adaptive Mesh-Refinement"

"Parallel Multigrid with the DAGH package: Specifications and Application"

"The New DAGH - An Overview (Austin Workshop Presentation 06/96"

"System Engineering for High Performance Computing Software: The HDDA/DAGH Infrastructure for Implementation of Parallel Structured Adaptive Mesh Refinement"

"Integrated Data-Management for Computational Steering"

"A New Generation EOS Compositional Reservoir Simulator: Formulation and Discretization"

"A New Generation EOS Compositional Reservoir Simulator: Framework and Multiprocessing"