Dynamic data-driven inversion for terascale simulations real-time identification of airborne contaminants.
Conference
·
OSTI ID:969866
- Carnegie Mellon University, Pittsburgh, PA
- Sandia National Laboratories, Albuquerque, NM
- University of Pennsylvania, Philadelphia, PA
In contrast to traditional terascale simulations that have known, fixed data inputs, dynamic data-driven (DDD) applications are characterized by unknown data and informed by dynamic observations. DDD simulations give rise to inverse problems of determining unknown data from sparse observations. The main difficulty is that the optimality system is a boundary value problem in 4D space-time, even though the forward simulation is an initial value problem. We construct special-purpose parallel multigrid algorithms that exploit the spectral structure of the inverse operator. Experiments on problems of localizing airborne contaminant release from sparse observations in a regional atmospheric transport model demonstrate that 17-million-parameter inversion can be effected at a cost of just 18 forward simulations with high parallel efficiency. On 1024 Alphaserver EV68 processors, the turnaround time is just 29 minutes. Moreover, inverse problems with 135 million parameters - corresponding to 139 billion total space-time unknowns - are solved in less than 5 hours on the same number of processors. These results suggest that ultra-high resolution data-driven inversion can be carried out sufficiently rapidly for simulation-based 'real-time' hazard assessment.
- Research Organization:
- Sandia National Laboratories
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 969866
- Report Number(s):
- SAND2005-2726C
- Country of Publication:
- United States
- Language:
- English
Similar Records
Enabling Computational Technologies for Terascale Scientific Simulations
Multigrid and Krylov Solvers for Large Scale Finite Element Groundwater Flow Simulations on Distributed Memory Parallel Platforms
Distributed memory implementation of multigrid methods for groundwater flow problems with rough coefficients
Technical Report
·
Thu Aug 24 00:00:00 EDT 2000
·
OSTI ID:802085
Multigrid and Krylov Solvers for Large Scale Finite Element Groundwater Flow Simulations on Distributed Memory Parallel Platforms
Technical Report
·
Tue Dec 31 23:00:00 EST 1996
·
OSTI ID:814802
Distributed memory implementation of multigrid methods for groundwater flow problems with rough coefficients
Conference
·
Thu Oct 31 23:00:00 EST 1996
·
OSTI ID:390773