ABOUT PARALLELIZATION OF SOLVING OF BOUNDARY VALUE PROBLEMS ON QUASISTRUCTURED GRIDS
DOI:
https://doi.org/10.14529/cmse130304Keywords:
boundary value problems, parallel algorithms and technologies, domain decomposition, quasistructured gridsAbstract
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 domaindecomposition 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 efficiencywas obtained for model problem using different number of processors, different grids and differentunions of subdomains.
References
Kuznetsov, Yu. Efficient iterative solvers for elliptic problems on nonmatching grids / Yu. Kuznetsov Yu. // Russian Journal of Numerical Analysis and Mathematical Mod
eling. – 1995. – Vol. 10, No 3. – P. 187–211.
Василевский, Ю.В. Методы решения краевых задач с использованием нестыкующихся сеток / Ю.В. Василевский // Труды Математического центра им. Н.И. Лобачевского. – Казань: УНИПРЕСС, 1999. – Т 2. – С. 94–121.
Bernardi, C. A new nonconforming approach to domaindecomposition: the mortar element method / C. Bernardi, Y. Maday, A. Patera // Nonlinear partial differential equations and their applications. – Paris: College de France Seminar, 1994. – Vol. 11. – P. 13–51.
Свешников, В.М. Построение прямых и итерационных методов декомпозиции / В.М. Свешников // Сибирский журнал индустриальной математики. – 2009. – Т. 12, № 3(39). – С. 99–109.
Свешников, В.М., Построение квазиструктурированных локально-модифицированных сеток для решения задач сильноточной электроники /
В.М. Свешников, Д.О. Беляев // Вестник ЮУрГУ, серия «Математическое моделирование и программирование». – 2012. – Вып. 14. –№ 40(299). – С. 118–128.
Ильин, В.П. Методы конечных разностей и конечных объемов для эллиптических уравнений / В.П. Ильин – Новосибирск: Изд-во ИВМиМГ (ВЦ) СО РАН, 2001. –
с.
Корнеев, В.Д. Параллельное программирование в MPI / В.Д. Корнеев – Новосибирск: Изд-во ИВМиМГ (ВЦ) СО РАН, 2002. – 215 с.
