Conjugate Gradient and Lanczos Methods for Sparse Matrices on Distributed Memory Multiprocessors
Conjugate Gradient and Lanczos Methods for Sparse Matrices on Distributed Memory Multiprocessors
Conjugate gradient methods for solving sparse systems of linear equations and Lanczos algorithms for sparse symmetric eigenvalue problems play an important role in numerical methods for solving discretized partial differential equations. When these iterative solvers are parallelized on a multiproces...
Saved in:
Personal Name(s): | Basermann, A. (Corresponding Author) |
---|---|
Contributing Institute: |
Jülich Supercomputing Center; JSC Zentralinstitut für Angewandte Mathematik; ZAM |
Published in: | Journal of parallel and distributed computing, 45 (1997) 1, S. 46 - 52 |
Imprint: |
Orlando, Fla.
Academic Press
1997
|
DOI: |
10.1006/jpdc.1997.1364 |
Document Type: |
Journal Article |
Research Program: |
ohne Topic |
Publikationsportal JuSER |
LEADER | 03654nam a2200553 a 4500 | ||
---|---|---|---|
001 | 155203 | ||
005 | 20210129214035.0 | ||
024 | 7 | |a 10.1006/jpdc.1997.1364 |2 doi | |
024 | 7 | |a 0743-7315 |2 ISSN | |
024 | 7 | |a 1096-0848 |2 ISSN | |
024 | 7 | |a WOS:A1997YE90400004 |2 WOS | |
037 | |a FZJ-2014-04384 | ||
082 | |a 004 | ||
100 | 1 | |a Basermann, A. |0 P:(DE-HGF)0 |b 0 |e Corresponding Author | |
245 | |a Conjugate Gradient and Lanczos Methods for Sparse Matrices on Distributed Memory Multiprocessors | ||
260 | |a Orlando, Fla. |c 1997 |b Academic Press | ||
520 | |a Conjugate gradient methods for solving sparse systems of linear equations and Lanczos algorithms for sparse symmetric eigenvalue problems play an important role in numerical methods for solving discretized partial differential equations. When these iterative solvers are parallelized on a multiprocessor system with distributed memory, the data distribution and the communication scheme—depending on the data structures used for the sparse coefficient matrices—are crucial for efficient execution. Here, data distribution and communication schemes are presented that are based on the analysis of the indices of the nonzero matrix elements. On an Intel PARAGON XP/S 10 with 140 processors, the developed parallel variants of the solvers show good scaling behavior for matrices with different sparsity patterns stemming from real finite element applications. | ||
588 | |a Dataset connected to CrossRef, juser.fz-juelich.de | ||
773 | |a 10.1006/jpdc.1997.1364 |g Vol. 45, no. 1, p. 46 - 52 |0 PERI:(DE-600)1469781-6 |n 1 |p 46 - 52 |t Journal of parallel and distributed computing |v 45 |y 1997 |x 0743-7315 | ||
856 | 4 | |u http://juser.fz-juelich.de/record/155203/files/FZJ-2014-04384.pdf |y Restricted | |
909 | C | O | |o oai:juser.fz-juelich.de:155203 |p VDB |
913 | 2 | |a DE-HGF |b Programmungebundene Forschung |l ohne Programm |1 G:(DE-HGF)POF3-890 |0 G:(DE-HGF)POF3-899 |2 G:(DE-HGF)POF3-800 |v ohne Topic |x 0 | |
913 | 1 | |a DE-HGF |b Programmungebundene Forschung |l ohne Programm |1 G:(DE-HGF)POF2-890 |0 G:(DE-HGF)POF2-899 |2 G:(DE-HGF)POF2-800 |v ohne Topic |x 0 |4 G:(DE-HGF)POF |3 G:(DE-HGF)POF2 | |
915 | |a JCR/ISI refereed |0 StatID:(DE-HGF)0010 |2 StatID | ||
915 | |a JCR |0 StatID:(DE-HGF)0100 |2 StatID | ||
915 | |a WoS |0 StatID:(DE-HGF)0110 |2 StatID |b Science Citation Index | ||
915 | |a WoS |0 StatID:(DE-HGF)0111 |2 StatID |b Science Citation Index Expanded | ||
915 | |a DBCoverage |0 StatID:(DE-HGF)0150 |2 StatID |b Web of Science Core Collection | ||
915 | |a DBCoverage |0 StatID:(DE-HGF)0199 |2 StatID |b Thomson Reuters Master Journal List | ||
915 | |a DBCoverage |0 StatID:(DE-HGF)0200 |2 StatID |b SCOPUS | ||
915 | |a DBCoverage |0 StatID:(DE-HGF)0300 |2 StatID |b Medline | ||
915 | |a DBCoverage |0 StatID:(DE-HGF)1050 |2 StatID |b BIOSIS Previews | ||
980 | |a journal | ||
980 | |a VDB | ||
980 | |a I:(DE-Juel1)VDB62 | ||
980 | |a I:(DE-Juel1)JSC-20090406 | ||
980 | |a UNRESTRICTED | ||
536 | |a ohne Topic |0 G:(DE-HGF)POF2-899 |c POF2-899 |x 0 |f POF I | ||
336 | |a ARTICLE |2 BibTeX | ||
336 | |a Nanopartikel unedler Metalle (Mg0, Al0, Gd0, Sm0) |0 0 |2 EndNote | ||
336 | |a Output Types/Journal article |2 DataCite | ||
336 | |a Journal Article |b journal |m journal |0 PUB:(DE-HGF)16 |s 1408525832_5994 |2 PUB:(DE-HGF) | ||
336 | |a article |2 DRIVER | ||
336 | |a JOURNAL_ARTICLE |2 ORCID | ||
981 | |a I:(DE-Juel1)JSC-20090406 | ||
920 | |l yes | ||
920 | |k Jülich Supercomputing Center; JSC |0 I:(DE-Juel1)JSC-20090406 |l Jülich Supercomputing Center |x 1 | ||
920 | |k Zentralinstitut für Angewandte Mathematik; ZAM |0 I:(DE-Juel1)VDB62 |l Zentralinstitut für Angewandte Mathematik |x 0 | ||
990 | |a Basermann, A. |0 P:(DE-HGF)0 |b 0 |e Corresponding Author |