Article

Article title TEORETICAL AND PRACTICAL EFICIENCY ASSESSMENT OF PARALLEL VERSION OF STONE METHOD
Authors A.I. Sukhinov, V.K. Gadelshin, D.S. Lyubomishchenko
Section SECTION I. THEORETICAL ASPECTS OF MATHEMATICAL MODELLING
Month, Year 08, 2011 @en
Index UDC 519.86
DOI
Abstract In the paper there are theoretical and practical efficiency assessments of parallel method of incomplete factorization of Stone (SIP) for supercomputer. Domain decomposition is used as background parallel method. 2D data decomposition without wave front,2D decomposition with wave front and 1D data decomposition with wave front and pocket data exchange are considered. The best results among three algorithm versions of parallel realization are achieved for wave front algorithm and 1D domain decomposition. The assessment of optimal package size is given.

Download PDF

Keywords Stone Implicit Procedure (SIP); efficiency assessment for MPP system.
References 1. Сухинов А.И., Гадельшин В.К., Любомищенко Д.С. Математическое моделирование поля ветровых течений в условиях городской застройки с применением SIP-метода // Известия ЮФУ. Технические науки. – 2009. – № 8 (97). – С. 30-37.
2. Сухинов А.И., Гадельшин В.К., Любомищенко Д.С. Математическая модель распространения вредных выбросов от автотранспортных средств на основе метода контрольного объема и ее параллельная реализация на кластере распределенных вычислений // Известия ЮФУ. Технические науки. – 2009. – № 2 (91). – С. 8-14.
3. Ferziger J., Peric M. Computational Methods for Fluid Dynamics - 3., rev. ed. – Berlin; Heidelberg; New York; Barcelona; Hong Kong; London; Milan; Paris; Tokyo: Springer, 2002. – 423 p.
4. Stone H.L. Iterative Solution of Implicit Approximations of Multidimensional Partial Differential Equations, SIAM J. Numerical Anal. – 1968. – Vol. 5. – Р. 530-558.
5. Гергель В.П. Теория и практика параллельных вычислений: Учебное пособие. – М.: Интернет-Университет Информационных Технологий; БИНОМ. Лаборатория знаний, 2007. – 423 с.
6. Корнеев В.В. Параллельные вычислительные системы. – М.: Ноледж, 1999. – 320 с.
7. Параллельная версия алгоритма неполного LU -разложения Стоуна [Электронный ресурс] Parallel Versions of Stone's Strongly Implicit Algorithm; авт. J.S. Reeve, A.D. Scurr and J.H. Merlin / Department of Electronics and Computer Science University of Southampton. – Электрон. дан. – Southampton, [2001]. – Режим доступа:
http://eprints.ecs.soton.ac.uk/7614/, свободный. Дата доступа: 25.10.2010. Загл. с экрана. – Яз. англ.
8. Сухинов А.И. Двумерные схемы расщепления и некоторые их приложения. – М.: МАКС Пресс, 2005. – 408 с.

Comments are closed.