Graph Coloring: More Parallelism for Incomplete-LU Factorization

Originally published at: https://developer.nvidia.com/blog/graph-coloring-more-parallelism-for-incomplete-lu-factorization/

In this blog post I will briefly discuss the importance and simplicity of graph coloring and its application to one of the most common problems in sparse linear algebra – the incomplete-LU factorization. My goal is to convince you that graph coloring is a problem that is well-suited for GPUs and that it should be…