Эффективность параллельных вычислений гравитационных сил методом treecode в моделях n-тел

Моделирование бесстолкновительных галактических систем основывается на модели 𝑁-тел, которая требует больших вычислительных ресурсов из-за дальнодействующего характера гравитационных сил. Наиболее распространенным методом вычисления гравитации является приближенный алгоритм TreeCode, обеспечивающий более быстрое вычисление силы по сравнению с прямым суммированием вкладов от всех частиц. Проведен анализ вычислительной эффективности для моделей с числом частиц в пределах 108. Мы рассмотрели несколько процессоров с различной архитектурой с целью определения производительности параллельных симуляций на основе стандарта OpenMP. Анализ использования дополнительных потоков (extra threads) дополнительно к физическим ядрам показывает рост производительности симуляций только при загрузке всех логических потоков. Это дает прирост параллельной эффективности (efficiency of parallel computing) в среднем на 20 %.