Вяткин А.В.
Быстрое вычисление взаимодействия частиц на кубической сетке
В современных задачах молекулярной динамики, как правило, необходимо численное моделирование поведения большого числа частиц, что требует огромного времени счета. Для сокращения времени вычислений используют, в частности, метод крупных частиц, который сводится к вычислению взаимодействия между частицами, расположенными в Nh3 узлах кубической сетки. В этом случае затраты на вычисление традиционным методом сокращаются, и составляют O(Nh6) арифметических операций. Разработан оригинальный алгоритм, позволяющий уменьшить количество операций с величины O(Nh6) до значения O(Nh3 log2 Nh).
К списку докладов