@inproceedings{417b95ab0d724c47bc988f6539904dfa,

title = "Non-standard parallel solution strategies for distributed sparse linear systems",

abstract = "A number of techniques are described for solving sparse linear systems on parallel platforms. The general approach used is a domai n-decomposition type method in which a processor is assigned a certain number of rows of the linear system to be solved. Strategies that are discussed include non-standard graph partitioners, and a forced loadbalance technique for the local iterations. A common practice when partitioning a graph is to seek to minimize the number of cut-edges and to have an equal number of equations per processor. It is shown that partitioners that take into account the values of the matrix entries may be more effective.",

author = "Yousef Saad and Maria Sosonkina",

year = "1999",

month = jan,

day = "1",

doi = "10.1007/3-540-49164-3_2",

language = "English (US)",

isbn = "3540656413",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer- Verlag",

pages = "13--27",

editor = "Peter Zinterhof and Marian Vajter{\v s}ic and Andreas Uhl",

booktitle = "Parallel Computation - 4th International ACPC Conference Including Special Tracks on Parallel Numerics (ParNum 1999) and Parallel Computing in Image Processing, Video Processing, and Multimedia, Proceedings",

note = "4th International ACPC Conference on Parallel Computation, ACPC 1999 ; Conference date: 16-02-1999 Through 18-02-1999",

}