Parallelization efficiency versus stochasticity in simulation reaction–diffusion by cellular automata
详细信息 查看全文
- 作者：Olga Bandman
- 关键词：Reaction–diffusion phenomena ; Asynchronous cellular automata ; Stochasic cellular automata ; Block ; synchronous mode of operation ; Parallel implementation ; Parallelization efficiency
- 刊名：The Journal of Supercomputing
- 出版年：2017
- 出版时间：February 2017
- 年：2017
- 卷：73
- 期：2
- 页码：687-699
- 全文大小：
- 刊物类别：Computer Science
- 刊物主题：Programming Languages, Compilers, Interpreters; Processor Architectures; Computer Science, general;
- 出版者：Springer US
- ISSN：1573-0484
- 卷排序：73
文摘
Due to a growing interest in chemical and biological phenomena, simulation of reaction–diffusion processes on micro level becomes urgently wanted. Asynchronous cellular automata (ACA) are promising mathematical models to be used as a base for creating computer simulation programs, which gives reason for investigation of the models capability. In particular, micro-level simulation requires to deal with very large ACA size. So, parallel implementation is inevitable, and, hence, achieving good parallelization efficiency is essential. Since parallelization efficiency depends on stochasticity (the degree of randomness) of the process under simulation, it is important to investigate their relations in order to create methods of developing ACA models with proper stochasticity values. In the paper the interrelation between stochasticity and parallelization efficiency is studied in the context of reaction–diffusion processes simulation on supercomputer with distributed memory. The results are illustrated by simulation a Large-scale process of wave front propagation.