Издательство СО РАН

Издательство СО РАН

Адрес Издательства СО РАН: Россия, 630090, а/я 187
Новосибирск, Морской пр., 2

soran2.gif

Baner_Nauka_Sibiri.jpg


Яндекс.Метрика

Поиск по журналу

Переход горения в детонацию в бензино-воздушных смесях

2013 год, номер 1

ПАРАЛЛЕЛЬНЫЕ И РАСПРЕДЕЛЕННЫЕ ВЫЧИСЛЕНИЯ В ЗАДАЧАХ СУПЕРКОМПЬЮТЕРНОГО МОДЕЛИРОВАНИЯ МОЛЕКУЛЯРНЫХ ЖИДКОСТЕЙ МЕТОДОМ МОНТЕ-КАРЛО

А.В. Теплухин
Институт математических проблем биологии РАН, Пущино
tepl@impb.psn.ru
Ключевые слова: жидкость, вода, суперкомпьютер, моделирование, Монте-Карло, алгоритм, параллельные вычисления, MPI
Страницы: 71-81

Аннотация

Предложена эффективная стратегия молекулярного моделирования методом Монте-Карло, основанная на объединении двух ключевых подходов к распараллеливанию вычислений. Пространственная (доменная) декомпозиция обеспечивает высокую масштабируемость вычислительных алгоритмов посредством разбиения "большой задачи" на несколько одновременно разрешимых маленьких подзадач. Однако в рамках этого метода можно уменьшать размеры доменов лишь до определенного значения. Декомпозиция по частицам (разбиение программных циклов на порции), наоборот, очень эффективна для изучения объектов малого и среднего размера, но плохо масштабируется и с ростом размера модели быстро исчерпывает ресурсы оперативной памяти компьютера. Сочетание этих подходов позволяет "нейтрализовать" их ограничения и создать эффективные суперкомпьютерные программы для изучения молекулярных моделей, состоящих из сотен миллионов атомов.