Supercomputer Modelling of Spatially-heterogeneous Coagulation using MPI and CUDA

Rishat Zagidullin, Alexander Smirnov, Sergey Matveev, Eugene Tyrtyshnikov

    Результат исследований: Глава в книге, отчете, сборнике статейМатериалы для конференциирецензирование

    2 Цитирования (Scopus)

    Аннотация

    In this work we propose two parallel implementations of numerical method for the two-dimensional advection-coagulation equation: pure CPU and hybrid CPU/GPU. We approximate the advection component across the two dimensional space with use of unstructured grid and finite volume method with flux limiters. Smoluchowski coalescence operator corresponds to the coagulation process. We evaluate it within low complexity ($$O (N \log N)$$) via exploitation of the low-rank skeleton decomposition of coagulation kernel. We decompose spatial grid into the subdomains and solve the model equation in parallel using MPI. Even though we exploit the fast methods for evaluation of coalescence operator it is the most time-consuming part of numerical algorithm. Hence, we test performance of GPU accelerators for corresponding Smolushowski integrals. All in all, we evaluate the efficiency of incorporating MPI and Nvidia CuFFT library for speedup of calculations and obtain almost linear scalability of MPI implementation of our algorithm. We also find that hybrid exploitation of CPUs and GPUs leads to additional speedup of computations by 2–4 times.

    Язык оригиналаАнглийский
    Название основной публикацииSupercomputing - 5th Russian Supercomputing Days, RuSCDays 2019, Revised Selected Papers
    РедакторыVladimir Voevodin, Sergey Sobolev
    ИздательSpringer
    Страницы403-414
    Число страниц12
    ISBN (печатное издание)9783030365912
    DOI
    СостояниеОпубликовано - 2019
    Событие5th Russian Supercomputing Days Conference, RuSCDays 2019 - Moscow, Российская Федерация
    Продолжительность: 23 сент. 201924 сент. 2019

    Серия публикаций

    НазваниеCommunications in Computer and Information Science
    Том1129 CCIS
    ISSN (печатное издание)1865-0929
    ISSN (электронное издание)1865-0937

    Конференция

    Конференция5th Russian Supercomputing Days Conference, RuSCDays 2019
    Страна/TерриторияРоссийская Федерация
    ГородMoscow
    Период23/09/1924/09/19

    Fingerprint

    Подробные сведения о темах исследования «Supercomputer Modelling of Spatially-heterogeneous Coagulation using MPI and CUDA». Вместе они формируют уникальный семантический отпечаток (fingerprint).

    Цитировать