Hypergraph Partitioning for Parallel Iterative Solution of General Sparse Linear Systems∗


The efficiency of parallel iterative methods for solving linear systems, arising from reallife applications, depends greatly on matrix characteristics and on the amount of parallel overhead. It is often viewed that a major part of this overhead can be caused by parallel matrix-vector multiplications. However, for difficult large linear systems, the… (More)


11 Figures and Tables