DocumentCode
2604632
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
fYear
2002
fDate
2002
Firstpage
293
Lastpage
298
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel Computing in Electrical Engineering, 2002. PARELEC '02. Proceedings. International Conference on
Print_ISBN
0-7695-1730-7
Type
conf
DOI
10.1109/PCEE.2002.1115274
Filename
1115274
Link To Document