Title :
Parallel processing of ILU preconditioned BiCGSTAB solver using algebraic multi-color ordering method
Author :
Iwashita, Takeshi ; Tami, Tomohiro ; Kanazawa, Masanori
Author_Institution :
Acad. Center for Comput. & Media Studies, Kyoto Univ., Japan
Abstract :
The paper proposes a new black-box parallelized ILU-BiCGSTAB solver. The new method is based on a multi-color ordering concept and an automatic reordering process in the solver. The new solver attains high parallelism with a small increase in iterations and achieves high parallel performance.
Keywords :
finite difference methods; iterative methods; matrix algebra; parallel programming; ILU preconditioned BiCGSTAB solver; algebraic multi-color ordering method; automatic reordering process; black-box parallelized ILU-BiCGSTAB solver; high parallel performance; high parallelism; iterations; parallel processing; Convergence; Difference equations; Finite difference methods; Iterative methods; Linear systems; Parallel processing; Performance analysis; Sparse matrices; Symmetric matrices; Vectors;
Conference_Titel :
Parallel Computing in Electrical Engineering, 2002. PARELEC '02. Proceedings. International Conference on
Print_ISBN :
0-7695-1730-7
DOI :
10.1109/PCEE.2002.1115274
