Показать сокращенную информацию
dc.contributor.author | Свешников, В. М. | |
dc.contributor.author | Рыбдылов, Б. Д. | |
dc.contributor.author | Sveshnikov, V. M. | |
dc.contributor.author | Rybdylov, B. D. | |
dc.date.accessioned | 2015-04-30T05:00:57Z | |
dc.date.available | 2015-04-30T05:00:57Z | |
dc.date.issued | 2013 | |
dc.identifier.citation | Свешников, В. М. О распараллеливании решения краевых задач на квазиструктурированных сетках / В. М. Свешников, Б. Д. Рыбдылов // Вестник ЮУрГУ. Серия Вычислительная математика и информатика.- 2013.- Т. 2. № 3.- С. 63-72 .- Библиогр.: с. 71-72 (7 назв.) | ru_RU |
dc.identifier.issn | 2305-9052 | |
dc.identifier.uri | http://dspace.susu.ac.ru/xmlui/handle/0001.74/4554 | |
dc.description | Свешников Виктор Митрофанович, д.ф.-м.н., заведующий лабораторией вычисли- тельной физики, Институт вычислительной математики и математической геофизики СО РАН (Новосибирск, Российская Федерация), victor@lapasrv.sscc.ru. Рыбдылов Батор Доржиевич, аспирант, Институт вычислительной математики и математической геофизики СО РАН (Новосибирск, Российская Федерация), rybdylovbd@mail.ru.V.M. Sveshnikov, Institute of Computational Mathematics and Mathematical Geophysics SB RAS (Novosibirsk, Russian Federation), B.D. Rybdylov, Institute of Computational Mathematics and Mathematical Geophysics SB RAS (Novosibirsk, Russian Federation) | ru_RU |
dc.description.abstract | ,Рассматриваются технологические аспекты решения краевых задач на предлагаемых квазиструктурированных сетках специального вида. Их особенностью является то, что и макросетка в расчетной области, и подсетки в подобластях являются структурированными и прямоугольными сетками, что обеспечивает создание экономичных структур данных и эффективное применение численных алгоритмов. В то же время, результирующая квазиструктурированная сетка является адаптивной к неоднородностям внутри области и к сложной конфигурации внешней границы, что достигается путем регулировки плотности узлов подсеток и локальной модификации сетки вблизи криволинейной границы. Существенным является то, что подсетки могут быть несогласованными. Решение ищется предлагаемым вариантом метода декомпозиции, который основан на отдельной аппроксимации краевой задачи на интерфейсе и в подобластях. Распараллеливание проводится путем группировки подобластей в объединения с целью балансировки загрузки процессоров. Приводятся оценки эффективности распараллеливания на примере решения модельной задачи на различном числе вычислительных ядер, различных сетках и объединениях. Technological components of boundary problems solution on offered quasi-structured grids of special kind is considered. The feature of these grids is that both macrogrid (coarse grid) in a whole domain and subgrids (local grids) in subdomains are structured and rectangular, it provides efficient structure of data and effective using of computational algorithms. At the same time, resulting quasi-structured grid is adaptive to irregularities within a domain and to complicated shape of domain boundary. It is essential that subgrids can be unmatched. One variant of domain decomposition methods for solving boundary problems is offered, this one is based on separate approximation of boundary problem on the interface and within the subdomains. In order to balance utilization of processors whole set of subdomains is divided into unions (groups) of subdomains. Estimates of paralellization efficiency was obtained for model problem using different number of processors, different grids and different unions of subdomains. | ru_RU |
dc.language.iso | other | ru_RU |
dc.publisher | Издательский центр ЮУрГУ | ru_RU |
dc.relation.ispartof | Вестник ЮУрГу. Серия Вычислительная математика и информатика | ru |
dc.relation.ispartof | Bulletin of South Ural State University. Series 'Computational mathematics and software engineering" | en |
dc.relation.ispartofseries | Вычислительная математика и информатика;Том 2 | |
dc.subject | краевые задачи | ru_RU |
dc.subject | параллельные алгоритмы и технологии | ru_RU |
dc.subject | декомпозиция области | ru_RU |
dc.subject | квазиструктурированная сетка | ru_RU |
dc.subject | boundary value problems | ru_RU |
dc.subject | parallel algorithms and technologies | ru_RU |
dc.subject | domain decomposition | ru_RU |
dc.subject | quasistructured grids | ru_RU |
dc.subject | УДК 519.632.4 | ru_RU |
dc.subject | УДК 519.67 | ru_RU |
dc.subject | ГРНТИ 27.41 | ru_RU |
dc.title | О распараллеливании решения краевых задач на квазиструктурированных сетках | ru_RU |
dc.title.alternative | About parallelization of solving of boundary value problems on quasistructured grids | ru_RU |
dc.type | Article | ru_RU |