Кузьмин Н.М., Сиротин Д.С., Хоперсков A.В. Эффективность параллельных вычисле- ний гравитационных сил методом TreeCode в моделях N-тел

Рейтинг:   / 1
ПлохоОтлично 

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.

Лицензия Creative Commons
Произведение «Эффективность параллельных вычисле- ний гравитационных сил методом TreeCode в моделях N-тел
», созданное авторами по имени Кузьмин Н.М., Сиротин Д.С., Хоперсков A.В. публикуется на условиях лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

Цитата: Математическая физика и компьютерное моделирование. Том 27 № 4 2024, с. 39-55

Вложения:
Скачать этот файл (kuzmin.pdf) kuzmin.pdf
URL: https://mp.jvolsu.com/index.php/ru/component/attachments/download/1208
31 Скачивания