Title page for ETD etd-05022002-170458


Type of Document Master's Thesis
Author TATAVALLI MITTADAR, NIRMAL
Author's Email Address tmnirmal@netscape.net
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
  • Synchronous
  • MPI
  • Coarse Grain
  • Block-Block Communication
Date of Defense 2002-08-03
Availability unrestricted
Abstract
A 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)

model.

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.

Files
  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

Browse All Available ETDs by ( Author | Department )