A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2006; you can also visit the original URL.
The file type is
In this paper we compare various parallel preconditioners for solving large sparse nonsymmetric linear systems. They are Point-SSOR, ILU(0) in the wavefront order, ILU(0) in the multi-color order, and Multi-Color Block SOR. The Point-SSOR is well-known, and ILU(0) is a one of the most popular preconditioner, but it is inherently serial. ILU(0) in the wavefront order maximizes the parallelism in the nutural order, and ILU(0) in the multi-color order s a simple way of achieving a parallelism ofdoi:10.1142/s0129053304000232 fatcat:d33bmydqhvavdknmkzcmktp5vq