Параллельная молекулярная динамика с суммированием Эвальда и интегрированием на графических процессорах
Авторы
-
А.С. Боярченков
-
С.И. Поташников
Ключевые слова:
молекулярная динамика
суммирование Эвальда
параллельные вычисления
графические процессоры
CUDA
Аннотация
Рассмотрена задача молекулярно-динамического моделирования при периодических граничных условиях. Обсуждаются эффективные алгоритмы для метода суммирования Эвальда. Предложены параллельные реализации на основе технологии NVIDIA CUDA. Исследован вопрос интегрирования уравнений движения на графических процессорах с одинарной и двойной точностью плавающей арифметики. На видеокарте NVIDIA GeForce GTX 280 достигнуто удельное (на одну систему) ускорение до ≈ 890 раз по сравнению со скалярным расчетом на процессоре Intel Core2 Quad Q9550.
Раздел
Раздел 1. Вычислительные методы и приложения
Авторы
А.С. Боярченков
Институт математики и механики УрO РАН
ул. С. Ковалевской, д. 16, 620219, г. Екатеринбург
• аспирант
С.И. Поташников
Уральский государственный технический университет,
физико-технический факультет
ул. Мира, д. 19, 620002, г. Екатеринбург
• старший преподаватель
Библиографические ссылки
- http://en.wikipedia.org/wiki/Computer_simulation
- http://en.wikipedia.org/wiki/Molecular.dynamics
- Gibbon P., Sutmann G. Long-range interactions in many-particle simulation // Quantum Simulations of Complex Many-Body Systems: From Theory to Algorithms. Lecture Notes, J. Grotendorst, D. Marx, A. Muramatsu (Eds.), NIC Series, 2002. Vol. 10. 467-506 (http://www.fz-juelich.de/nic-series/volumelO/gibbon.pdf).
- Сравнительные характеристики процессоров компаний Intel, ATI, NVIDIA (http://en.wikipedia.org/wiki/List_of_Intel_microprocessors, http://en.wikipedia.org/wiki/Comparison_of_NVIDIA_Graphics_Processing_Units, http://en.wikipedia.org/wiki/Comparison_of_ATI_Graphics_Processing_Units).
- http://en.wikipedia.org/wiki/Cell_(microprоcessor)
- NVIDIA GeForce GTX 200 GPU Datasheet (http://www.nvidia.com/docs/IO/55506/GeForce_GTX_GPU_Datasheet.pdf).
- NVIDIA Tesla personal supercomputer (http://www.nvidia.com/docs/IO/43395/ NV_DS_Tesla_PSC_US_Dec08_LowRes.pdf).
- Боярченков А.С., Поташников С.И. Использование графических процессоров и технологии CUDA для задач молекулярной динамики // Вычислительные методы и программирование. 2009. 10. 9-23 (https://num-meth.rcc.msu.ru/zhurnal/tom_2009/v10r102.html).
- NVIDIA CUDA Documentation (http://www.nvidia.com/object/cuda_develop.html).
- MD-GRAPE Technical Report (http://www.research.ibm.com/grape/grape_mdgrape2.htm).
- http://en.wikipedia.org/wiki/CUDA #Supported_GPUs
- http://en.wikipedia.org/wiki/Ewald_summation
- http://en.wikipedia.org/wiki/Molecular_dynamics#Empirical_potentials
- Поташников С.И., Боярченков А. С., Некрасов К. А., Купряжкин А.Я. Молекулярно-динамическое восстановление межчастичных потенциалов в диоксиде урана по тепловому расширению // Международный научный журнал “Альтернативная энергетика и экология”. 2007. 8. 43-52 (http: //isjaee.hydrogen.ru/pdf/AEE0807/AEE08-07_Potashnikov.pdf).
- http://en.wikipedia.org/wiki/ViriaLtheorem
- http://en.wikipedia.org/wiki/Equations_of_motion
- http://en.wikipedia.org/wiki/Semi-implicit_Euler_method
- Berendsen H., Postma J., van Gunsteren W., Dinola A., Haak J. Molecular dynamics with coupling to an external bath // Journal of Chemical Physics. 1984. 81 (8). 3684-3690.
- Pre.55 W.IL, Teukolsky S.A., Vetterling W.T., Flannery B.P. Numerical recipes in C. The art of scientific computing (http://www.numerical-recipes.com/).
- Intel 64 and IA-32 Architectures Optimization Reference Manual (http://download.intel.com/design/processor/manuals/248966.pdf).
- Hummer G. The numerical accuracy of truncated Ewald sums for periodic systems with long-range Coulomb interactions // 1995 (http://arxiv.org/pdf/chem-ph/9502004vl).
- GROMACS: Fast, Free and Flexible MD (http://www.gromacs.org).
- Owens J. Streaming architectures and technology trends // GPU Gems 2. 2005 (http: //download.nvidia.com/developer/GPU_Gems_2/GPU_Gems2_ch29.pdf).
- Elsen E., Houston M., Vishal V., Darve E., Hanrahan P., and Pande V. N-body simulation on GPUs // 2006 (http://arxiv.org/pdf/0706.3060).
- Belleman R.G., Bedorf J., Zwart S.P. High performance direct gravitational N-body simulations on graphics processing units-II: An implementation in CUDA // 2007 (http://arxiv.org/pdf/0707.0438v2).
- Поташников С.И., Боярченков А. С. Атомарные межчастичные потенциалы для моделирования смешанного оксидного ядерного топлива (готовится в печать).
- httр://en.wikipеdiа.org/wiki/Amdalil ’s Jaw
- http://en.wikipedia.org/wiki/Gustafsoirs_Law
- Проект распределенных вычислений Folding@IIome (http://fah-web.Stanford.edu/cgi-bin/main.py?qtype=osstats).
- Makino J., Fukushige T., Кода M., Namura K. GRAPE-6: The massively-parallel special-purpose computer for astrophysical particle simulations // Publications of the Astronomical Society of Japan. 2003. 55, N 6 (http://arxiv.org/abs/astro-ph/0310702vl).
- DirectX Developer center (http://msdn.microsoft.com/en-us/directx/default.aspx).