Parallel Implementation of Iterative Solvers
Consider the Helmholtz equation
on a square domain with
and
, where
the origin is located at the center of the square.
- Use explicit spatial
discretization of second-order
and write a Jacobi and an SOR solver for it.
- Implement MPI based parallel algorithms for the Jacobi and SOR solvers and
obtain speed up estimates, comparing the cost of serial to the parallel solutions.
Perform experiments for 2, 4, 6, 8 and 16 processors on the IBM SP of CCASV
and other parallel platforms that you may have access to.