Type of Document Master's Thesis Author TATAVALLI MITTADAR, NIRMAL Author's Email Address email@example.com URN etd-05022002-170458 Title DESIGN AND IMPLEMENTATION OF A MULTI-BLOCK PARALLEL ALGORITHM FOR SOLVING NAVIER-STOKES EQUATIONS ON STRUCTURED GRIDS Degree Master of Science Department Computational Engineering Advisory Committee
Advisor Name Title Dr. Mark Janus Committee Chair Dr. Clarence Burg Committee Member Dr. Edward Luke Committee Member Keywords
- Coarse Grain
- Block-Block Communication
Date of Defense 2002-08-03 Availability unrestricted AbstractA coarse-grain parallel multi-block algorithm was designed for CHEQNS - a
multi-block solver for solving chemically reacting flows in local chemical
equilibrium and has been implemented using the Message Passing Interface (MPI).
The parallel implementation confirms to the Single Program Multiple Data (SPMD)
The parallel implementation uses synchronous update of fluxes across the
block-block boundaries. The solution algorithm consists of block-decoupled
Gauss-Seidel iterations. The coupling between the sub-domains on different
processors occurs at the Newton iteration level. The parallel implementation
is general and can accept an arbitrary arrangement of blocks in multi-block
configuration with multiple blocks per processor.
The parallel implementation has been verified against the results from the
sequential multi-block solver for different types of flows. The parallel
performance has been studied in terms of speed-up and efficiency. The influence
of parallelization on the convergence was also studied.
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access thesis.pdf 5.05 Mb 00:23:22 00:12:01 00:10:31 00:05:15 00:00:26 thesis.pdf 5.05 Mb 00:23:22 00:12:01 00:10:31 00:05:15 00:00:26