Parallel performance analysis of the improved quasi-minimal residual method on bulk synchronous parallel architectures

Journal of Supercomputing

Volumn 13, Issue 2, 1999, Pages 191-210

  Yang, Tianruo ^a   Lin, Hai Xiang ^b  

^a LINKÖPING UNIVERSITY   (Sweden)

^b DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER ARCHITECTURE; COMPUTER NETWORKS; COMPUTER SOFTWARE; LINEAR EQUATIONS; MATHEMATICAL MODELS; PARALLEL ALGORITHMS;

BULK SYNCHRONOUS PARALLEL (BSP) MODEL; ETHERNET; LANCZOS PROCESS; QUASI-MINIMAL RESIDUAL (QMR) METHOD;

PARALLEL PROCESSING SYSTEMS;

EID: 0032650480     PISSN: 09208542     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008052613798     Document Type: Article

References (22)

1. R. H. Bisseling. Parallel iterative solution of sparse linear systems on a transputer network. In A. E. Fincham and B. Ford, editors, Parallel Computation, pages 253-271. Oxford University Press, 1993.
2. R. H. Bisseling and W. F. McColl. Scientific computing on bulk synchronous parallel architectures. Technical Report TR-836, Department of Mathematics, Utrecht University, December 1993.
3. H. M. Bücker and M. Sauren. A parallel version of the quasi-minimal residual method based on coupled two-term recurrences. In Proceedings of Workshop on Applied Parallel Computing in Industrial Problems and Optimization (Para96). Technical University of Denmark, Lyngby, Denmark, Springer-Verlag, August 1996.
4. H. M. Bücker and M. Sauren. A parallel version of the unsymmetric Lanczos algorithm and its application to QMR. Technical Report KFA-ZAM-IB-9606, Central Institute for Applied Mathematics, Research Centre Julich, Germany, March 1996.
5. J. J. Dongarra, I. S. Duff, D. C. Sorensen, and H. A. van der Vorst. Solving Linear Systems on Vector and Shared Memory Computers. SIAM, Philadelphia, PA, 1991.
6. R. W. Freund, G. H. Golub, and N. Nachtigal. Iterative solution of linear systems. Acta Numerica, pages 57-100, 1991.
7. R. W. Freund, M. H. Gutknecht, and N. M. Nachtigal. An implementation of the look-ahead Lanczos algorithm for non-Hermitian matrices. SIAM Journal on Scientific and Statistical Computing, 14:137-158, 1993.
8. R. W. Freund and N. M. Nachtigal. QMR: a quasi-minimal residual method for non-Hermitian linear systems. Numerische Mathematik, 60:315-339, 1991.
9. R. W. Freund and N. M. Nachtigal. An implementation of the QMR method based on coupled two-term recurrences. SIAM Journal on Scientific and Statistical Computing, 15(2):313-337, 1994.
10. M. B. van Gijzen. Parallel iterative solution methods for linear finite element computations on the CrayT3D. In Proceedings of the High Performance Computing and Networking 1995, number 919 in Lecture Notes in Computer Science, pages 723-728. Springer Verlag, 1995.
11. M. B. van Gijzen. Parallel ocean flow computations on a regular and on an irregular grid. In Proceedings of the High Performance Computing and Networking 1996, number 1067 in Lecture Notes in Computer Science, pages 207-212. Springer Verlag, 1996.
12. S. K. Kim and A. T. Chronopoulos. An efficient nonsymmetric Lanczos method on parallel vector computers. Journal of Computational and Applied Mathematics, pages 357-374, 1992.
13. C. Lanczos. An iteration method for the solution of the eigenvalues problem of linear differential and integral operators. Journal of Research of National Bureau of Standards, 45:255-282, 1950.
14. W. F. McColl. Scalable computing. In J. van Leeuwen, editor, Computer Science Today: Recent Trends and Developments, volume 1000 of Lecture Notes in Computer Science, pages 46-61. Springer Verlag, Berlin, 1995.
15. R. Miller and J. Reed. The Oxford BSP library users' guide. Oxford Parallel, Oxford University, 1st edition, 1993.
16. E. de Sturler. A parallel variant of the GMRES(m). In Proceedings of the 13th IMACS World Congress on Computational and Applied Mathematics. IMACS, Criterion Press, 1991.
17. E. de Sturler. Performance model for Krylov subspace methods on mesh-based parallel computers. Technical Report CSCS-TR-94-05, Swiss Scientific Computing Center, La Galleria, CH-6928 Manno, Switzerland, May 1994.
18. E. de Sturler and H. A. van der Vorst. Reducing the effect of the global communication in GMRES(m) and CG on parallel distributed memory computers. Technical Report 832, Mathematical Institute, University of Utrecht, Utrecht, The Netherlands, 1994.
19. L. G. Valiant. A bridging model for parallel computation. Communication of ACM, 33(8):103-111, 1990.
20. T. Yang. Solving sparse least squares problems on massively parallel distributed memory computers. In Proceedings of International Conference on Advances in Parallel and Distributed Computing (APDC-97), March 1997. Shanghai, P.R. China.
21. T. Yang and H. X. Lin. The improved quasi-minimal residual method on massively distributed memory computers. In Proceedings of The International Conference on High Performance Computing and Networking (HPCN-97), April 1997.
22. T. Yang and H. X. Lin. Performance prediction of the parallel improved quasi-minimal residual method for large and sparse unsymmetric linear systems. In Proceedings of 9th International Conference on Parallel and Distributed Computing and Systems (PDCS-97), October 1997.