loading...
Parallel Performances of a Multigrid Poisson Solver
Ljubljana, Slovenia October 13-October 14
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPDC.2003.1267669Second International Symposium on Par ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Marjan Sterk, Jozef Stefan Institute, Slovenia
Roman Trobec, Jozef Stefan Institute, Slovenia
Practical implementation of the parallel multigrid method (MG) for solving the Poisson equation on arbitrary 3-dimensional domains using finite difference approximations and Neumann boundary conditions is described and compared to the SOR method. Some details on discretization are given and the resulting system of linear equations is analysed. The implemented program is based on the domain decomposition, uses MPI communication library and was tested on a workstation cluster based on 750 MHz Athlon processors and connected in a mesh with 100 Mb/s communication links. Speed-up is analysed for different numbers of processors and domain sizes. The parallel MG method achieves parallel efficiency greater than 0.6 for domains with more than 105 grid points and is faster than parallel SOR for domain sizes greater than 104 points.
Citation:
Marjan Sterk, Roman Trobec, "Parallel Performances of a Multigrid Poisson Solver," ispdc, pp.238, Second International Symposium on Parallel and Distributed Computing, 2003
Usage of this product signifies your acceptance of the Terms of Use.