Partitioning Algorithms and Their Applications to Massively Parallel Computations of Multiphase Fluid Flows in Porous Media

EPA Grant Number: R825207
Title: Partitioning Algorithms and Their Applications to Massively Parallel Computations of Multiphase Fluid Flows in Porous Media
Investigators: Ewing, Richard E. , Djidjev, Hristo , Lazarov, Raytcho D.
Current Investigators: Ewing, Richard E. , Djidjev, Hristo , Lazarov, Raytcho D. , Vardi, Moshe
Institution: Texas A & M University , Rice University
EPA Project Officer: Saint, Chris
Project Period: November 1, 1996 through October 31, 1999
Project Amount: $290,760
RFA: High Performance Computing (1996) RFA Text |  Recipients Lists
Research Category: Health , Ecosystems , Environmental Statistics

Description:

This project focuses on the development of efficient methods for parallel simulation of multiphase flows in porous media. Such flows are mathematically described by linear and nonlinear parabolic or elliptic initial boundary-value problems whose solution are based on standard and mixed finite element approximations and require enormous computational resources. The goal of this project is to design and analyze adaptive grid refinement methods and partitioning methods that lead to accurate approximation schemes and scalable parallel algorithms. The adaptive finite element methods will be based on optimal local error estimators and indicators. The partitioning methods will be based on efficient algorithms for graph separation and will allow an optimal parallelization of the computation, which computational load balanced over the processors and with communication costs minimized.

The results of this research can be applied to multiphase multicomponent flows in porous media and in particular, in detection and control of chemicals' movement in the soil due to agricultural activities, in the design and evaluation of remediation technologies, water quality control, and other environmental problems.

Publications and Presentations:

Publications have been submitted on this project: View all 11 publications for this project

Journal Articles:

Journal Articles have been submitted on this project: View all 4 journal articles for this project

Supplemental Keywords:

supercomuting, modeling, parallel algorithms, porous media, fluid flow., RFA, Scientific Discipline, Ecosystem Protection/Environmental Exposure & Risk, Mathematics, computing technology, Environmental Monitoring, Environmental Engineering, adaptive grid model, ecosystem modeling, fate and transport, HPCC, computer science, multiphase fluid flows, data analysis, information technology, parallel computing, partitioning algorithms

Relevant Websites:

http://www.isc.tamu.edu/EPA/EPA.htmlExit EPA icon

Progress and Final Reports:

1999 Progress Report
Final Report