Combining Performance Aspects of Irregular Gauss-Seidel Via Sparse Tiling

@inproceedings{Strout2002CombiningPA,
  title={Combining Performance Aspects of Irregular Gauss-Seidel Via Sparse Tiling},
  author={Michelle Mills Strout and Larry Carter and Jeanne Ferrante and Jonathan Freeman and Barbara Kreaseck},
  booktitle={LCPC},
  year={2002}
}
Finite Element problems are often solved using multigrid techniques. The most time consuming part of multigrid is the iterative smoother, such as Gauss-Seidel. To improve performance, iterative smoothers can exploit parallelism, intra-iteration data reuse, and inter-iteration data reuse. Current methods for parallelizing Gauss-Seidel on irregular grids, such as multi-coloring and ownercomputes based techniques, exploit parallelism and possibly intra-iteration data reuse but not inter-iteration… CONTINUE READING
BETA

Citations

Publications citing this paper.
SHOWING 1-2 OF 2 CITATIONS

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…