Contribution to a conference proceedings/Contribution to a book

FZJ-2014-04420

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png A variant of the biconjugate gradient method suitable for massively parallel computing

Bücker, H. M. (Corresponding Author) ; Sauren, M.

1997
Springer Berlin Heidelberg Berlin, Heidelberg
ISBN: 978-3-540-63138-5 (print), 978-3-540-69157-0 (electronic)

This record in other databases:

Please use a persistent id in citations: doi:10.1007/3-540-63138-0_7

Abstract: Starting from a specific implementation of the Lanczos biorthogonalization algorithm, an iterative process for the solution of systems of linear equations with general non-Hermitian coefficient matrix is derived. Due to the orthogonalization of the underlying Lanczos process the resulting iterative scheme involves inner products leading to global communication and synchronization on parallel processors. For massively parallel computers, these effects cause considerable delays often preventing the scalability of the implementation. In the process proposed, all inner product-like operations of an iteration step are independent such that the implementation consists of only a single global synchronization point per iteration. In exact arithmetic, the process is shown to be mathematically equivalent to the biconjugate gradient method. The efficiency of this new variant is demonstrated by numerical experiments on a PARAGON system using up to 121 processors.

---

Contributing Institute(s):

1. Zentralinstitut für Angewandte Mathematik (ZAM)
2. Jülich Supercomputing Center (JSC)

Research Program(s):

1. 899 - ohne Topic (POF2-899) (POF2-899)

---

Database coverage:
JCR ; Nationallizenz ; SCOPUS ; Thomson Reuters Master Journal List ; Web of Science Core Collection

---