Geodesic
An investigation of the efficiency of reordered BiCGStab method on computer systems SKIF MSU > and >
Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, no. 7 (2011), pp. 56-65 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

The results of the efficiency investigation of reordered BiCGStab method on computer systems SKIF MSU «Chebyshev» and «Lomonosov» are presented. The main attention is focused on solving the systems of linear algebraic equations with large sparse matrices for the Poisson equation in different geometries. The reasonability of usage the hybrid programming models for the linear algebra problems on distributed memory computer systems is discussed.
Keywords: iterative methods, BiCGStab, scalability
Mots-clés : sparse matrices, the Poisson equation. 
@article{VYURU_2011_7_a7,
     author = {B. I. Krasnopolsky},
     title = {An investigation of the efficiency of reordered {BiCGStab} method on~computer systems {SKIF} {MSU} {<<Chebyshev>>} and {<<Lomonosov>>}},
     journal = {Vestnik \^U\v{z}no-Uralʹskogo gosudarstvennogo universiteta. Seri\^a, Matemati\v{c}eskoe modelirovanie i programmirovanie},
     pages = {56--65},
     year = {2011},
     number = {7},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VYURU_2011_7_a7/}
}
TY  - JOUR
AU  - B. I. Krasnopolsky
TI  - An investigation of the efficiency of reordered BiCGStab method on computer systems SKIF MSU <> and <>
JO  - Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
PY  - 2011
SP  - 56
EP  - 65
IS  - 7
UR  - http://geodesic.mathdoc.fr/item/VYURU_2011_7_a7/
LA  - ru
ID  - VYURU_2011_7_a7
ER  - 
%0 Journal Article
%A B. I. Krasnopolsky
%T An investigation of the efficiency of reordered BiCGStab method on computer systems SKIF MSU <> and <>
%J Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie
%D 2011
%P 56-65
%N 7
%U http://geodesic.mathdoc.fr/item/VYURU_2011_7_a7/
%G ru
%F VYURU_2011_7_a7
B. I. Krasnopolsky. An investigation of the efficiency of reordered BiCGStab method on computer systems SKIF MSU <> and <>. Vestnik Ûžno-Uralʹskogo gosudarstvennogo universiteta. Seriâ, Matematičeskoe modelirovanie i programmirovanie, no. 7 (2011), pp. 56-65. http://geodesic.mathdoc.fr/item/VYURU_2011_7_a7/

[1] P. N. Swarztrauber, “A direct method for the discrete solution of separable elliptic equations”, SIAM J. on Numerical Analysis, 11 (1974), 1136–1150 | DOI | MR

[2] H. A. van der Vorst, “BI-CGSTAB: a fast and smoothly converging variant of BI-CG for the solution of nonsymmetric linear systems”, SIAM J. on Scientific and Statistical Computing, 13 (1992), 631 – 644 | DOI | MR | Zbl

[3] Y. Saad, Iterative methods for sparse linear systems, 2nd edition, SIAM, 2003 | MR | Zbl

[4] U. Trottenberg, C. W. Oosterlee, A. Schuller, Multigrid, Academic Press, N.Y., 2001 | MR | Zbl

[5] P. Arbenz, W. Petersen, Introduction to Parallel Computing — A practical guide with examples in C, Oxford Texts in Applied and Engineering Mathematics, 9, Oxford University Press, 2004 | Zbl

[6] T. Jacques, L. Nicolas, C. Vollaire, “Electromagnetic scattering with the boundary integral method on MIMD systems”, High-Performance Computing and Networking, Lecture Notes in Computer Science, 1593, 1999, 1025–1031 | DOI

[7] L. Yang, R. Brent, “The improved BiCGStab method for large and sparse unsymmetric linear systems on parallel distributed memory architectures”, Proceedings of Fifth International Conference on Algorithms and Architectures for Parallel Processing (ICA3PP'02), 2002, 324 – 328 | DOI | MR | Zbl

[8] B. I. Krasnopolskii, “Modifitsirovannyi metod BiCGStab dlya vysokoproizvoditelnykh vychislenii”, Konferentsiya molodykh uchenykh Instituta mekhaniki MGU im. Lomonosova (to appear)

[9] B. Krasnopolsky, “The reordered BiCGStab method for distributed memory computer systems”, Procedia Computer Science, 1 (2010), 213–218 | DOI

[10] Hypre: a library of high performance preconditioners https://computation.llnl.gov/casc/linear_solvers/sls_hypre.html

[11] R. S. Tuminaro, M. A. Heroux, S. A. Hutchinson, J. N. Shadid, Official Aztec Users Guide, Version 2.1, 1999

[12] A. Yakhot, T. Anor, H. Liu, N. Nikitin, “Direct numerical simulation of turbulent flow around a wall-mounted cube: spatio-temporal evolution of large-scale vortices”, Journal of Fluid Mechanics, 566 (2006), 1–9 | DOI | Zbl