ABOUT PARALLELIZATION OF SOLVING OF BOUNDARY VALUE PROBLEMS ON QUASISTRUCTURED GRIDS

Viktor M. Sveshnikov
Institute of Computational Mathematics and Mathematical Geophysics SB RAS

Bator D. Rybdylov
Institute of Computational Mathematics and Mathematical Geophysics SB RAS


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 efficiencywas obtained for model problem using different number of processors, different grids and differentunions of subdomains.

Keywords


boundary value problems; parallel algorithms and technologies; domain decomposition; quasistructured grids

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 с.




DOI: http://dx.doi.org/10.14529/cmse130304