Parallel algorithms for large applied problems: Issues and technologies
Tóm tắt
Topical issues of parallelizing computational methods and technologies for implementing the main mathematical modeling stages in solving a wide range of large applied problems are considered. Computation-information process models, classification of the main types of algorithms, and principles of their efficient mapping onto the distributed-and shared-memory computer architecture are described.
Tài liệu tham khảo
J. J. Dongarra and D. W. Walker, “The Quest for Petascale Computing,” Comput. Sci. Eng., No. 3, 22 (2001).
C. W. McCurdy, H. D. Simon, W. C. Kramer, et al., “Future Directions in Scientific Super-Computing for Computational Physics,” Comput. Phys. Commun., 2001, p. 1.
V. V. Voevodin, Mathematical Models and Methods in Parallel Processes (Nauka, Moscow, 1986) [in Russian].
V. Voevodin and V. V. Voevodin, Parallel Computing (BKhV-Peterburg, St. Petersburg, 2002) [in Russian].
K. Kaspersky, Program Optimization Technique. Efficient Memory Usage (BKhV-Peterburg, St. Petersburg, 2003) [in Russian].
V. P. Il’in, “On Numerical Solution of Direct and Inverse Problems in Electromagnetic Geophysical Exploration,” SibZhVM 6(4), 381 (2003).
Yu. V. Vasilevskii, V. P. Il’in, and E. E. Tyrtyshnikov, “Computing Technologies,” in Modern Problems of Computational Mathematics and Mathematical Modeling (Nauka, Moscow, 2005), Vol. 1, p. 100 [in Russian].
V. P. Il’in, “Geometric and Functional Modeling in Mathematical Physics Problems,” Vychislitelnie Tekhnologii, pt. 2, p. 315, 2001.
V. P. Il’in, “Geometric problems and algorithms in mathematical modeling,” in Proceedings of the 15th Intern. Conf. on Computer Graphics and Applications (Graphicon’ 2005) (ICM&MG, SB RAS, Novosibirsk, 2005), p. 289.
V. D. Liseikin, Grid Generation Methods (Springer-Verlag, Berlin, 1999).
V. P. Il’in, M. V. Pavlov, and A. P. Volkov, “On the Finite Volume Approach to the 3D Quasi-Structured Grids,” Bulletin of the Novosibirsk Computing Center. Ser. Numer. Anal., No. 13, p. 21, 2005.
O. Axelsson, and V. A. Barker, Finite Element Solution of Boundary-Value Problems: Theory and Computations (Academ Press, New York, 1984).
V. P. Il’in, Finite Difference and Finite Volume Methods for Elliptic Equations (IVMiMG SO RAN, Novosibirsk, 2001) [in Russian].
A. George and J. Liu, Computer Solution of Large Sparse Positive Definite Systems (Prentice Hall, Englewood Cliffs, New Jersey, 1981).
S. Pissanetsky, Sparse Matrix Technology (Academic Press, London, 1984).
J. Ortega, Introduction to Parallel and Vector Solution of Linear Systems (Plenum Publishing, 1988).
O. Axelsson, Iterative Solution Methods (Univer. Press, Cambridge, 1994).
V. P. Il’in, Incomplete Factorization Methods for Solving Algebraic Systems (Nauka, Moscow, 1995) [in Russian].
Y. Saad, Iterative Methods for Sparse Linear Systems (PWS Publishing, New York, 1996).
V. P. Il’in and S. A. Solovev, “U3D based graphics in PDE PTK,” in Proceedings of Graphicon-06 (NCC Publ., Novosibirsk, 2006), p. 222.
G. A. Tarnavskii, V. A. Vshivkov, and A. G. Tarnavskii, “Parallelization of Algorithms and Codes of Potok-3 Computer System,” Programmirovanie, No. 1, 24 (2003).