Оптимизация переупорядочивания модельных частиц при реализации метода частиц в ячейках на GPU

Романенко Алексей Анатольевич
1. Новосибирский государственный университет
arom@ccfit.nsu.ru
Снытников Алексей Владимирович
1. Новосибирский государственный университет
2. Институт вычислительной математики и математической геофизики СО РАН
snytav@ssd.sscc.ru
Материал поступил в редколлегию 11.12.2018
Представлено описание реализации метода частиц в ячейках на GPU. Основным недостатком метода, с точки зрения затрат по времени, является функция переупорядочивания частиц между ячейками. Изложена оригинальная методика оптимизации данного этапа расчета, позволяющая избавиться от атомарных операций. Приведены результаты тестирования производительности на ряде современных графических процессоров.

Выходные данные: Романенко А. А., Снытников А. В. Оптимизация переупорядочивания модельных частиц при реализации метода частиц в ячейках на GPU. Вестник НГУ. Серия: Информационные технологии. 2019. Т. 17, № 1. С. 82–89. DOI: 10.25205/1818-7900-2019-17-1-82-89