КЛЕТОЧНО-АВТОМАТНОЕ МОДЕЛИРОВАНИЕ ФИЗИКО-ХИМИЧЕСКИХ ПРОЦЕССОВ НАНОУРОВНЯ НА ГРАФИЧЕСКИХ УСКОРИТЕЛЯХ |
6 | |
2013 |
ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ |
научная статья | 519.22 | ||
227-234 | клеточный автомат, графический ускоритель, блочно-синхронный режим, асинхронный режим |
Моделирование каталитических физико-химических процессов на наноуровне кинетическим методом Монте-Карло требует достаточно больших вычислительных ресурсов. Создание «точных» параллельных алгоритмов моделирования таких процессов на графических ускорителях проблематично. Исследуются возможности применения блочно-синхронных режимов теории клеточных автоматов для моделирования кинетическим методом Монте-Карло. Предлагаются новые блочно-синхронные режимы, реализуемые на графическом ускорителе с достаточно высокой эффективностью, но имеющие б?льшую точность воспроизведения динамики оригинальных моделей. |
1 . Elokhin V.I., Latkin E.I., Matveev A.V., and Gorodetskii V.V. Application of Statistical Lattice Models to the Analysis of Oscillatory and Autowave Processes on the Reaction of Carbon Monoxide Oxidation over Platinum and Palladium Surfaces // Kinetics and Catalysis. V. 14. Issue 5. P. 692–700. 2 . Overeinder B.J., Sloot P.M.A. Extensions to TimeWarp Parallel Simulation for Spatial Decomposed Applications // Proc. of the 4th United Kingdom Simulation Society Conference (UKSim 99) / Ed. by D. Al-Dabass, R. Cheng. Cambridge, UK, 1999. P. 67–73. 3 . Lubachevsky B. Efficient parallel simulation of asynchronous cellular arrays // Complex Systems. 1987. V. 1. P. 1099–1123. 4 . Bandman O.L. Parallel Simulation of Asynchronous Cellular Automata Evolution. ACRI 2006, LNCS 4173. Р. 41–47. 5 . Nedea S.V., Lukkien J.J., Hilbers P.A.J., Jansen A.P.J. Methods for Parallel Simulations of Surface Reactions // Proc. of the 17th International Symposium on Parallel and Distributed Processing, 2003. 6 . Sharifulina A., Elokhin V. Simulation of Heterogeneous Catalytic Reaction by Asynchronous Cellular Automata on Multicomputer. PaCT 2011. Р. 204–209. 7 . Ziff R.M., Gulari E., Barshad Y. Kinetic phase transitions in an irreversible surface-reaction model // Phys. Rev. Lett. 1986. V. 56. Issue 24. Р. 2553–2556. 8 . von Neumann J. Theory of self reproducing automata // University of Illinois Urbana, USA, 1966. 9 . Kalgin K.V. Comparative Study of Parallel Algorithms for Asynchronous Cellular Automata Simulation on Different Computer Architectures. ACRI-2010, LNCS-6350. 2010. Р. 399–408. 10 . NVIDIA CUDA Programming Guide. http://www. nvidia.com/object/cuda\_get.html 11 . Калгин К.В. Параллельная реализация асинхронных клеточных автоматов на 32-ядерной вычислительной системе // Сиб. журн. вычисл. матем. 2012. Т. 15. № 1. Р. 55–65. 12 . Вычислительный кластер Новосибирского государственного университета, http://www.nusc.ru. |