loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
15th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'03)
Finite Difference Simulations of the Navier-Stokes Equations Using Parallel Distributed Computing
S?o Paulo, SP - Brazil
November 10-November 12
ISBN: 0-7695-2046-4
This paper discusses the implementation of a numerical algorithm for simulating incompressible fluid flows based on the finite difference method and designed for parallel computing platforms with distributed-memory, particularly for clusters of workstations. The solution algorithm for the Navier-Stokes equations utilizes an explicit scheme for pressure and an implicit scheme for velocities, i. e., the velocity field at a new time step can be computed once the corresponding pressure is known. The parallel implementation is based on domain decomposition, where the original calculation domain is decomposed into several blocks, each of which given to a separate processing node. All nodes then execute computations in parallel, each node on its associated subdomain. The parallel computations include initialization, coefficient generation, linear solution on the sub-domain, and inter-node communication. The exchange of information across the sub-domains, or processors, is achieved using the message passing interface standard, MPI. The use of MPI ensures portability across different computing platforms ranging from massively parallel machines to clusters of workstations. The execution time and speed-up are evaluated through comparing the performance of different numbers of processors. The results indicate that the parallel code can significantly improve prediction capability and efficiency for largescale simulations.
Citation:
Jo?o Paulo De Angeli, Andr?a M. P. Valli, Neyval C. Reis Jr., Alberto F. De Souza, "Finite Difference Simulations of the Navier-Stokes Equations Using Parallel Distributed Computing," sbac-pad, pp.149, 15th Symposium on Computer Architecture and High Performance Computing (SBAC-PAD'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.