Algebraic Block Multi-Color Ordering Method for Parallel Multi-Threaded Sparse Triangular Solver in ICCG Method

@article{Iwashita2012AlgebraicBM,
  title={Algebraic Block Multi-Color Ordering Method for Parallel Multi-Threaded Sparse Triangular Solver in ICCG Method},
  author={Takeshi Iwashita and Hiroshi Nakashima and Yasuhito Takahashi},
  journal={2012 IEEE 26th International Parallel and Distributed Processing Symposium},
  year={2012},
  pages={474-483}
}
This paper covers the multi-threaded parallel processing of a sparse triangular solver for a linear system with a sparse coefficient matrix, focusing on its application to a parallel ICCG solver. We propose algebraic block multi-color ordering, which is an enhanced version of block multi-color ordering for general unstructured analysis. We present blocking and coloring strategies that achieve a high cache hit ratio and fast convergence. Five numerical tests on a shared memory parallel computer… CONTINUE READING
Highly Cited
This paper has 28 citations. REVIEW CITATIONS
17 Citations
23 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 17 extracted citations

References

Publications referenced by this paper.
Showing 1-10 of 23 references

Large-scale and highly accurate magnetic field analysis of magnetic shield

  • Y. Takahashi, S. Wakao, A. Kameari
  • J. Appl. Phys., 99 (2006), 08H904-1.
  • 2006
1 Excerpt

Similar Papers

Loading similar papers…