Type of Document Master's Thesis Author Srivastava, Anurag URN etd-08242006-093842 Title Stabilized Explicit Time Integration for Parallel Air Quality Models Degree Master of Science Department Computer Science Advisory Committee
Advisor Name Title Sandu, Adrian Committee Chair Ribbens, Calvin J. Committee Member Tafti, Danesh K. Committee Member Keywords
- Explcit time-stepping
- Runge Kutta Chebyshev
- Air Quality Models
- Parallel Computing
Date of Defense 2006-08-18 Availability unrestricted AbstractAir Quality Models are defined for prediction and simulation of air pollutant concentrations over a certain period of time. The predictions can be used in setting limits for the emission levels of industrial facilities. The input data for the air quality models are very large and encompass various environmental conditions like wind speed, turbulence, temperature and cloud density.
Most air quality models are based on advection-diffusion equations. These differential equations are moderately stiff and require appropriate techniques for fast integration over large intervals of time. Implicit time stepping techniques for solving differential equations being unconditionally stable are considered suitable for the solution. However, implicit time stepping techniques impose certain data dependencies that can cause the parallelization of air quality models to be inefficient.
The current approach uses Runge Kutta Chebyshev explicit method for solution of advection diffusion equations. It is found that even if the explicit method used is computationally more expensive in the serial execution, it takes lesser execution time when parallelized because of less complicated data dependencies presented by the explicit time-stepping. The implicit time-stepping on the other hand cannot be parallelized efficiently because of the inherent complicated data dependencies.
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access Srivastava_MSthesis_2006_updated.pdf 1.50 Mb 00:06:56 00:03:33 00:03:07 00:01:33 00:00:07
If you have questions or technical problems, please Contact DLA.