On techniques to improve robustness and scalability of a parallel hybrid linear solverh

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

Volumn 6449 LNCS, Issue , 2011, Pages 421-434

  Yamazaki, Ichitaro ^a   Li, Xiaoye S ^a  

^a LAWRENCE BERKELEY NATIONAL LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENERAL-PURPOSE SOLVERS; HIERARCHICAL PARALLELISM; LINEAR SOLVER; LOAD IMBALANCE; LOAD-BALANCING; MATRIX MULTIPLICATION; MULTIPLE PROCESSORS; NUMERICAL RESULTS; NUMERICAL STABILITIES; PERFORMANCE BOTTLENECKS; POINT-TO-POINT COMMUNICATION; SCALABLE IMPLEMENTATION; SCHUR COMPLEMENT METHOD; SPARSE MATRICES; SUB-DOMAINS; SUBDOMAIN;

COMPUTER SOFTWARE SELECTION AND EVALUATION; LINEAR SYSTEMS; PARALLEL PROCESSING SYSTEMS;

MATRIX ALGEBRA;

EID: 79952594776     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-19328-6_38     Document Type: Conference Paper

References (15)

1. Community Petascale Project for Accelerator Science and Simulation (ComPASS), https://compass.fnal.gov
2. Amestoy, P., Rouet, F.-H., U̧car, B.: On computing arbitary entries of the inverse of a matrix. In: SIAM Workshop on Combinatorial Scientific Computing (CSC 2009), Monterey (2009)
3. Barrett, R., Berry, M., Chan, T.F., Demmel, J., Donato, J., Dongarra, J., Eijkhout, V., Pozo, R., Romine, C., van der Vorst, H.: Templates for the solution of linear systems: Building blocks for the iterative methods. SIAM, Philadelphia (1994)
4. Duff, I., Koster, J.: The design and use of algorithms for permuting large entries to the diagonal of sparse matrices. SIAM J. Matrix Anal. Appl. 20(4), 889-901 (1999) (Pubitemid 129330049)
5. Gaidamour, J., Henon, P.: HIPS: a parallel hybrid direct/iterative solver based on a schur complement. In: Proc. PMAA (2008)
6. Gilbert, J.: Predicting structure in sparse matrix computations. SIAM J. Matrix Analysis and Applications 15, 62-79 (1994)
7. Giraud, L., Haidar, A., Watson, L.T.: Parallel scalability study of hybrid preconditioners in three dimensions. Parallel Computing 34, 363-379 (2008)
8. Laboratoire Bordelais de Recherche en Informatique (LaBRI). SCOTCH - Software package and libraries for graph, mesh and hypergraph partitioning, static mapping, and parallel and sequential sparse matrix block ordering, http://www.labri.fr/perso/pelegrin/scotch/
9. Lee, L.-Q., Li, Z., Ng, C.-K., Ko, K.: Omega3P: A parallel finite-element eigenmode analysis code for accelerator cavities. Technical Report SLAC-PUB-13529, Stanford Linear Accelerator Center (2009)
10. Li, X., Demmel, J.: SuperLU DIST: A scalable distributed-memory sparse direct solver for unsymmetric linear systems. ACM Trans. Mathematical Software 29(2), 110-140 (2003) (Pubitemid 40001447)
11. Mathematics and Computer Science Division, Argonne National Laboratory. The portable, extensible, toolkit for scientific computation (PETSc), http://www.mcs.anl.gov/petsc
12. Slavova, T.: Parallel triangular solution in an out-of-core multifrontal approach for solving large sparse linear systems. PhD thesis, Institut National Polytechnique de Toulouse, Toulouse, France (2009)
13. Smith, B., Bjorstad, P., Gropp, W.: Domain Decomposition. Parallel Multilevel Methods for Elliptic Partial Differential Equations. Cambridge University Press, New York (1996)
14. Yamazaki, I., Li, X., Ng, E.: Preconditioning schur complement systems of highlyindefinite linear systems for a parallel hybrid solver. In: The Proceedings of the International Conference on Preconditioning Techniques for Scientific and Industrial Applications, Numer. Math. Theor. Meth. Appl., vol. 3(3), pp. 352-366 (2009)
15. Yamazaki, I., Li, X., Ng, E., Rouet, F.-H., U̧car, B.: Combinatorial issues in a paralle hybrid linear solver. In: SIAM Workshop on Parallel Processing (PP 2010), Seatle (2010)