Parallel Algorithms for Sparse Linear Systems

Michael T. Heath; Esmond Ng; Barry W. Peyton

doi:10.1137/1033099

Parallel Algorithms for Sparse Linear Systems

SIAM Review ◽

10.1137/1033099 ◽

1991 ◽

Vol 33 (3) ◽

pp. 420-460 ◽

Cited By ~ 132

Author(s):

Michael T. Heath ◽

Esmond Ng ◽

Barry W. Peyton

Keyword(s):

Parallel Algorithms ◽

Linear Systems ◽

Sparse Linear Systems

Download Full-text

A class of parallel algorithms for solving large sparse linear systems on multiprocessors

Proceedings Fourth International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region ◽

10.1109/hpc.2000.843615 ◽

2000 ◽

Author(s):

Xiaoge Wang ◽

R.M.M. Chen ◽

Xue Wu ◽

Xinghua An

Keyword(s):

Parallel Algorithms ◽

Linear Systems ◽

Sparse Linear Systems

Download Full-text

New Parallel Algorithms for Direct Solution of Sparse Linear Systems: Part II — Non-Symmetric Coefficient Matrix

International Journal of High Speed Computing ◽

10.1142/s0129053397000179 ◽

1997 ◽

Vol 09 (04) ◽

pp. 291-310

Author(s):

Kartik Gopalan ◽

C. Siva Ram Murthy

Keyword(s):

Parallel Algorithms ◽

Linear Systems ◽

Coefficient Matrix ◽

Direct Solution ◽

Sparse Linear Systems

Download Full-text

New Parallel Algorithms for Direct Solution of Sparse Linear Systems: Part I — Symmetric Coefficient Matrix

International Journal of High Speed Computing ◽

10.1142/s0129053397000167 ◽

1997 ◽

Vol 09 (04) ◽

pp. 259-290

Author(s):

Kartik Gopalan ◽

C. Siva Ram Murthy

Keyword(s):

Parallel Algorithms ◽

Linear Systems ◽

Coefficient Matrix ◽

Direct Solution ◽

Sparse Linear Systems

Download Full-text

Parallel algorithms for forward and back substitution in direct solution of sparse linear systems

Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM) - Supercomputing '95 ◽

10.1145/224170.224471 ◽

1995 ◽

Cited By ~ 6

Author(s):

Anshul Gupta ◽

Vipin Kumar

Keyword(s):

Parallel Algorithms ◽

Linear Systems ◽

Direct Solution ◽

Sparse Linear Systems

Download Full-text

Scalable Parallel Algorithms for Sparse Linear Systems

Applied Optimization - Parallel Computing in Optimization ◽

10.1007/978-1-4613-3400-2_4 ◽

1997 ◽

pp. 73-98

Author(s):

Anshul Gupta ◽

George Karypis ◽

Vipin Kumar

Keyword(s):

Parallel Algorithms ◽

Linear Systems ◽

Sparse Linear Systems

Download Full-text

2. Parallel Algorithms for Sparse Linear Systems

Parallel Algorithms for Matrix Computations ◽

10.1137/1.9781611971705.ch2 ◽

1990 ◽

pp. 83-124 ◽

Cited By ~ 2

Author(s):

Michael T. Heath ◽

Esmond Ng ◽

Barry W. Peyton

Keyword(s):

Parallel Algorithms ◽

Linear Systems ◽

Sparse Linear Systems

Download Full-text

Parallel algorithms for the solution of certain large sparse linear systems

International Journal of Computer Mathematics ◽

10.1080/00207168408803441 ◽

1984 ◽

Vol 16 (4) ◽

pp. 245-260 ◽

Cited By ~ 24

Author(s):

M. Benson ◽

J. Krettmann ◽

M. Wright

Keyword(s):

Parallel Algorithms ◽

Linear Systems ◽

Sparse Linear Systems

Download Full-text

GPU-based preconditioned conjugate gradient method for solving sparse linear systems

Journal of Computer Applications ◽

10.3724/sp.j.1087.2013.00825 ◽

2013 ◽

Vol 33 (3) ◽

pp. 825-829 ◽

Cited By ~ 2

Author(s):

Jianfei ZHANG ◽

Defei SHEN

Keyword(s):

Linear Systems ◽

Conjugate Gradient Method ◽

Conjugate Gradient ◽

Gradient Method ◽

Preconditioned Conjugate Gradient Method ◽

Preconditioned Conjugate Gradient ◽

Sparse Linear Systems

Download Full-text

Parallel algorithm for solving sparse linear systems

Electronics Letters ◽

10.1049/el:19961203 ◽

1996 ◽

Vol 32 (19) ◽

pp. 1766

Author(s):

K.N. Balasubramanya Murthy ◽

C. Siva Ram Murthy

Keyword(s):

Parallel Algorithm ◽

Linear Systems ◽

Sparse Linear Systems

Download Full-text

Introducing multi-level parallelism, at coarse, fine and instruction level to enhance the performance of iterative solvers for large sparse linear systems on Multi- and Many-core architecture

2020 IEEE/ACM 6th Workshop on the LLVM Compiler Infrastructure in HPC (LLVM-HPC) and Workshop on Hierarchical Parallelism for Exascale Computing (HiPar) ◽

10.1109/llvmhpchipar51896.2020.00014 ◽

2020 ◽

Author(s):

Jean-Marc Gratien

Keyword(s):

Linear Systems ◽

Iterative Solvers ◽

Sparse Linear Systems ◽

Multi Level ◽

Many Core ◽

Level Parallelism

Download Full-text