A domain-decomposing parallel sparse linear system solver

Journal of Computational and Applied Mathematics

Volumn 236, Issue 3, 2011, Pages 319-325

  Manguoglu, Murat ^a  

^a MIDDLE EAST TECHNICAL UNIVERSITY   (Turkey)

Author keywords

Direct solvers; Iterative solvers; Parallel solvers; Sparse linear systems

Indexed keywords

APPLICATION AREA; DIRECT SOLVERS; DISTRIBUTED MEMORY ARCHITECTURE; ITERATIVE SOLVERS; LARGE SPARSE LINEAR SYSTEMS; MATERIAL SCIENCE; PARALLEL SOLVER; POWER NETWORK ANALYSIS; SCIENCE AND ENGINEERING; SPARSE LINEAR SYSTEMS; TIME-CONSUMING PARTS;

CIRCUIT SIMULATION; COMPUTATIONAL FLUID DYNAMICS; COMPUTER SIMULATION; ELECTRIC NETWORK ANALYSIS; MEMORY ARCHITECTURE; NETWORK ARCHITECTURE; PARALLEL ARCHITECTURES;

LINEAR SYSTEMS;

EID: 80052722299     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2011.07.017     Document Type: Article

References (32)

1. P.R. Amestoy, A. Guermouche, J.-Y. L'Excellent, and S. Pralet Hybrid scheduling for the parallel solution of linear systems Parallel Computing 32 2 2006 136 156 (Pubitemid 43120206)
2. P.R. Amestoy, I.S. Duff, J.-Y. L'Excellent, and J. Koster A fully asynchronous multifrontal solver using distributed dynamic scheduling SIAM Journal on Matrix Analysis and Applications 23 1 2001 15 41
3. P.R. Amestoy, and I.S. Duff Multifrontal parallel distributed symmetric and unsymmetric solvers Computer Methods in Applied Mechanics and Engineering 184 2000 501 520 (Pubitemid 30590641)
4. O. Schenk, and K. Grtner Solving unsymmetric sparse systems of linear equations with PARDISO Future Generation Computer Systems 20 3 2004 475 487
5. O. Schenk, and K. Grtner On fast factorization pivoting methods for sparse symmetric indefinite systems Electronic Transactions on Numerical Analysis 23 2006 158 179 (Pubitemid 46092256)
6. X.S. Li, and J.W. Demmel SuperLU-DIST: a scalable distributed-memory sparse direct solver for unsymmetric linear systems Association of Computing Machinery. Transactions on Mathematical Software 29 2 2003 110 140 (Pubitemid 40001447)
7. M. Benzi, D.B. Szyld, and A. van Duin Orderings for incomplete factorization preconditioning of nonsymmetric problems SIAM Journal on Scientific Computing 20 5 1999 1652 1670
8. M. Benzi, J.C. Haws, and M. Tma Preconditioning highly indefinite and nonsymmetric matrices SIAM Journal on Scientific Computing 22 4 2000 1333 1353
9. M. Bollhöfer, Y. Saad, O. Schenk, ILUPACK, Vol. 2.1, Preconditioning Software Package, http://ilupack.tubs.de (May)
10. G. Gravvanis, P. Matskanidis, K. Giannoutakis, E. Lipitakis, Finite element approximate inverse preconditioning using posix threads on multicore systems, in: Proceedings of the International Multiconference on Computer Science and Information Technology, 5, 2010, pp. 297302.
11. G. Gravvanis High Performance Inverse Preconditioning Archives of Computational Methods in Engineering 16 1 2009 77 108
12. G. Gravvanis On the solution of boundary value problems by using fast generalized approximate inverse banded matrix techniques The Journal of Supercomputing 25 2 2003 119 129
13. G. Gravvanis Explicit preconditioned generalized domain decomposition methods International Journal of Applied Mathematics 4 1 2000 57 72
14. M. Benzi, C. Meyer, and M. Tma A sparse approximate inverse preconditioner for the conjugate gradient method SIAM Journal on Scientific Computing 17 5 1996 1135 1149 (Pubitemid 126598127)
15. A.H. Sameh, and D.J. Kuck On stable parallel linear system solvers Journal of the ACM 25 1 1978 81 91
16. D.J.K.S.C. Chen, and A.H. Sameh Practical parallel band triangular system solvers ACM Transactions on Mathematical Software 4 3 1978 270 277 (Pubitemid 9397827)
17. D.H. Lawrie, and A.H. Sameh The computation and communication complexity of a parallel banded system solver Association of Computing Machinery. Transactions on Mathematical Software 10 2 1984 185 195 (Pubitemid 15421431)
18. M.W. Berry, and A. Sameh Multiprocessor schemes for solving block tridiagonal linear systems The International Journal of Supercomputer Applications 1 3 1988 37 57
19. J.J. Dongarra, and A.H. Sameh On some parallel banded system solvers Parallel Computing 1 3 1984 223 235
20. E. Polizzi, and A.H. Sameh A parallel hybrid banded system solver: the spike algorithm Parallel Computing 32 2 2006 177 194 (Pubitemid 43120209)
21. E. Polizzi, and A.H. Sameh Spike: a parallel environment for solving banded linear systems Computers & Fluids 36 1 2007 113 120 (Pubitemid 44615421)
22. M. Manguoglu, M. Koyutrk, A.H. Sameh, and A. Grama Weighted matrix ordering and parallel banded preconditioners for iterative linear system solvers SIAM Journal on Scientific Computing 32 3 2010 1201 1216
23. M. Manguoglu, A. Sameh, O. Schenk, A parallel hybrid sparse linear system solver, in: LNCSProceedings of EURO-PAR09 5704, 2009, pp. 797808.
24. O. Schenk, M. Manguoglu, A. Sameh, M. Christian, and M. Sathe Parallel scalable PDE-constrained optimization: antenna identification in hyperthermia cancer treatment planning Computer Science Research and Development 23 2009 177 183
25. M. Manguoglu, K. Takizawa, A. Sameh, and T. Tezduyar Nested and parallel sparse algorithms for arterial fluid mechanics computations with boundary layer mesh refinement International Journal for Numerical Methods in Fluids 65 2011 135 149 10.1002/fld.2415
26. G. Karypis, and V. Kumar A fast and high quality multilevel scheme for partitioning irregular graphs SIAM Journal on Scientific Computing 20 1998 359 392 (Pubitemid 128689516)
27. G. Karypis, and V. Kumar Parallel multilevel k-way partitioning scheme for irregular graphs SIAM Journal on Scientific Computing 41 1999 278 300
28. R. Barrett, M. Berry, T.F. Chan, J. Demmel, J. Donato, J. Dongarra, V. Eijkhout, R. Pozo, C. Romine, and H.V. der Vorst Templates for the Solution of Linear Systems: Building Blocks for Iterative Methods 2nd ed. 1994 SIAM Philadelphia, PA
29. C.L. Lawson, R.J. Hanson, D.R. Kincaid, and F.T. Krogh Basic linear algebra subprograms for fortran usage Association of Computing Machinery. Transactions on Mathematical Software 5 1979 308 323 10.1145/355841.355847 URL: http://doi.acm.org/10.1145/355841.355847 (Pubitemid 10415072)
30. J.J. Dongarra, J. DuCroz, S. Hammarling, and I.S. Duff A set of level 3 basic linear algebra subprograms Association of Computing Machinery. Transactions on Mathematical Software 16 1990 1 17 10.1145/77626.79170 URL: http://doi.acm.org/10.1145/77626.79170 (Pubitemid 20684794)
31. T.A. Davis, University of Florida sparse matrix collection, NA Digest, 1997.
32. P.R. Amestoy, T.A. Davis, and I.S. Duff An approximate minimum degree ordering algorithm SIAM Journal on Matrix Analysis and Applications 17 4 1996 886 905