Кузьмин Н.М., Сиротин Д.С., Хоперсков A.В. Эффективность параллельных вычисле- ний гравитационных сил методом TreeCode в моделях N-тел
- Подробности
- Просмотров: 59
DOI: https://doi.org/10.15688/mpcm.jvolsu.2024.4.4
Николай Михайлович Кузьмин
Кандидат физико-математических наук, доцент кафедры информационных систем и компьютерного моделирования, Волгоградский государственный университет
Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
https://orcid.org/0000-0003-4074-0970
просп. Университетский, 100, 400062 г. Волгоград, Российская Федерация
Данила Сергеевич Сиротин
Ассистент кафедры информационных систем и компьютерного моделирования, Волгоградский государственный университет
Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
https://orcid.org/0000-0001-8956-570X
просп. Университетский, 100, 400062 г. Волгоград, Российская Федерация
Александр Валентинович Хоперсков
Доктор физико-математических наук, профессор кафедры информационных систем и компьютерного моделирования, Волгоградский государственный университет
Этот адрес электронной почты защищен от спам-ботов. У вас должен быть включен JavaScript для просмотра.
https://orcid.org/0000-0003-0149-7947
просп. Университетский, 100, 400062 г. Волгоград, Российская Федерация
Аннотация. Моделирование бесстолкновительных галактических си- стем основывается на модели N-тел, которая требует больших вычислитель- ных ресурсов из-за дальнодействующего характера гравитационных сил. Наи- более распространенным методом вычисления гравитации является прибли- женный алгоритм TreeCode, обеспечивающий более быстрое вычисление си- лы по сравнению с прямым суммированием вкладов от всех частиц. Проведен анализ вычислительной эффективности для моделей с числом частиц в пределах 108. Мы рассмотрели несколько процессоров с различной архитектурой с целью определения производительности параллельных симуляций на осно- ве стандарта OpenMP. Анализ использования дополнительных потоков (extra threads) дополнительно к физическим ядрам показывает рост производитель- ности симуляций только при загрузке всех логических потоков. Это дает при- рост параллельной эффективности (efficiency of parallel computing) в среднем на 20 процентов.
Ключевые слова: параллельные вычисления, гравитирующие системы, OpenMP, архитектура процессоров, технология Hyper-Threading.
Произведение «Эффективность параллельных вычисле- ний гравитационных сил методом TreeCode в моделях N-тел», созданное авторами по имени Кузьмин Н.М., Сиротин Д.С., Хоперсков A.В. публикуется на условиях лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.
Цитата: Математическая физика и компьютерное моделирование. Том 27 № 4 2024, с. 39-55