Технологии распараллеливания решения трехмерных краевых задач на квазиструктурированных сетках в гибридной вычислительной среде CPU+GPU

Рассмотрены новые подходы к построению высокоэффективных параллельных алгоритмов для численного решения краевых задач. В качестве базового алгоритма выбрана универсальная многосеточная технология - односеточный вариант метода Зейделя, позволяющий решать широкий класс прикладных задач с вычислительными затратами, близкими к оптимальным. Исследованы два подхода к распараллеливанию вычислений, основанные на комбинированном и чисто геометрическом построении предобусловливателя. Показаны преимущества данных подходов по сравнению с традиционными методами построения параллельных алгоритмов и получены оценки эффективности параллелизма. New approaches to the development of highly efficient parallel algorithms for numerical solution of boundary value problems are considered. The previously proposed robust multigrid technique (a single grid version of the Seidel method for solving a large class of applied problems with close-to-optimal computational efforts) is taken as a basic algorithm. Two approaches for the parallelization of computations based on combined and purely geometric preconditioning are studied. Advantages of these approaches compared to traditional methods of constructing parallel algorithms are shown. Several estimates for the parallelism efficiency are proposed.