PSPIKE: A parallel hybrid sparse linear system solver

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5704 LNCS, Issue , 2009, Pages 797-808

  Manguoglu, Murat ^a   Sameh, Ahmed H ^a   Schenk, Olaf ^b  

^a Purdue University   (United States)

^b UNIVERSITY OF BASEL   (Switzerland)

Author keywords

Direct solvers; Hybrid solvers; Krylov subspace methods; Sparse linear systems

Indexed keywords

COMPUTATIONAL COSTS; DIRECT METHOD; DIRECT SOLVERS; EXPERIMENTAL STUDIES; HYBRID SOLVERS; ITERATIVE SOLVERS; KRYLOV METHOD; KRYLOV SUBSPACE METHOD; KRYLOV SUBSPACE METHODS; LARGE-SCALE COMPUTING; MEMORY REQUIREMENTS; MULTI-CORE PROCESSOR; PARALLEL PERFORMANCE; PARALLEL SCALABILITY; PARALLEL SOLVER; SPARSE LINEAR SYSTEMS; SPARSE SOLVERS;

ARTIFICIAL INTELLIGENCE; BIOINFORMATICS; COMPUTER SCIENCE;

LINEAR SYSTEMS;

EID: 70350637491     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-03869-3_74     Document Type: Conference Paper

References (24)

1. Chen, S.C., Kuck, D.J., Sameh, A.H.: Practical parallel band triangular system solvers. ACM Transactions on Mathematical Software 4(3), 270-277 (1978)
2. Lawrie, D.H., Sameh, A.H.: The computation and communication complexity of a parallel banded system solver. ACM Trans. Math. Softw. 10(2), 185-195 (1984)
3. Berry, M.W., Sameh, A.: Multiprocessor schemes for solving block tridiagonal linear systems. The International Journal of Supercomputer Applications 1(3), 37-57 (1988)
4. Dongarra, J.J., Sameh, A.H.: On some parallel banded system solvers. Parallel Computing 1(3), 223-235 (1984)
5. Polizzi, E., Sameh, A.H.: A parallel hybrid banded system solver: the spike algorithm. Parallel Comput. 32(2), 177-194 (2006)
6. Polizzi, E., Sameh, A.H.: Spike: A parallel environment for solving banded linear systems. Computers & Fluids 36(1), 113-120 (2007)
7. Sameh, A.H., Sarin, V.: Hybrid parallel linear system solvers. Inter. J. of Comp. Fluid Dynamics 12, 213-223 (1999)
8. Schenk, O., Gärtner, K.: Solving unsymmetric sparse systems of linear equations with pardiso. Future Generation Computer Systems 20(3), 475-487 (2004) Selected numerical algorithms
9. Schenk, O., Gärtner, K.: On fast factorization pivoting methods for sparse symmetric indefinite systems. Electronic Transactions on Numerical Analysis 23, 158-179 (2006)
10. van der Vorst, H.A.: Bi-cgstab: a fast and smoothly converging variant of bi-cg for the solution of nonsymmetric linear systems. SIAM J. Sci. Stat. Comput. 13(2), 631-644 (1992)
11. Mikkelsen, C.C.K., Manguoglu, M.: Analysis of the truncated spike algorithm. SIAM Journal on Matrix Analysis and Applications 30(4), 1500-1519 (2008)
12. Duff, I.S.: Algorithm 575: Permutations for a zero-free diagonal [f1]. ACM Trans. Math. Softw. 7(3), 387-390 (1981)
13. Duff, I.S., Koster, J.: The design and use of algorithms for permuting large entries to the diagonal of sparse matrices. SIAM Journal on Matrix Analysis and Applications 20(4), 889-901 (1999)
14. HSL: A collection of Fortran codes for large-scale scientific computation (2004), http://www.cse.scitech.ac.uk/nag/hsl/
15. Hu, Y., Scott, J.: HSL MC73: a fast multilevel Fiedler and profile reduction code. Technical Report RAL-TR-2003-036 (2003)
16. Davis, T.A.: University of Florida sparse matrix collection. NA Digest (1997)
17. Benzi, M., Haws, J.C., Tuma, M.: Preconditioning highly indefinite and nonsymmetric matrices. SIAM J. Sci. Comput. 22(4), 1333-1353 (2000)
18. Karypis, G., Kumar, V.: A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM J. Sci. Comput. 20(1), 359-392 (1998)
19. Bollhöfer, M., Saad, Y., Schenk, O.: ILUPACK Volume 2.1 - Preconditioning Software Package (May 2006), http://ilupack.tu-bs.de
20. Wächter, A., Biegler, L.T.: On the implementation of a primal-dual interior point filter line search algorithm for large-scale nonlinear programming. Mathematical Programming 106(1), 25-57 (2006)
21. Amestoy, P.R., Guermouche, A., L'Excellent, J.Y., Pralet, S.: Hybrid scheduling for the parallel solution of linear systems. Parallel Comput. 32(2), 136-156 (2006)
22. Amestoy, P.R., Duff, I.S., L'Excellent, J.Y., Koster, J.: A fully asynchronous multifrontal solver using distributed dynamic scheduling. SIAM J. Matrix Anal. Appl. 23(1), 15-41 (2001)
23. Amestoy, P.R., Duff, I.S.: Multifrontal parallel distributed symmetric and unsymmetric solvers. Comput. Methods Appl. Mech. Eng. 184, 501-520 (2000)
24. Schenk, O., Manguoglu, M., Sameh, A., Christian, M., Sathe, M.: Parallel scalable PDE-constrained optimization: antenna identification in hyperthermia cancer treatment planning. Computer Science - Research and Development 23(3), 177-183 (2009)