Contradiction Between Parallelization Efficiency and Stochasticity in Cellular Automata Models of Reaction-Diffusion Phenomena

Bandman, Olga

doi:10.1007/978-3-319-21909-7_14

Cited by 4 publications

(2 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Although, some attempts have been made to resolve the contradiction. Thus, in [16] and [15] it was shown, that the simulation results for different modes of operations of one and the same reaction-diffusion CA are quite similar, i.e. the difference of evolutions Ω(t) are within the limits of statistical uncertainty.…”

Section: The Simulation Results a Reaction-diffusion Process Identifmentioning

confidence: 96%

“…synchronously, without violating (7). Investigation of computational properties of block-synchronous CA [15,16] has shown that block-synchronous CA are significantly less time consuming than asynchronous CA, enhancing their use in sequential cases as well. The gain in time is due to the difference in random generator calls numbers, which are in α-case and in β-case as follows:…”

mentioning

confidence: 99%

See 1 more Smart Citation

Simulation Performance Versus Stochasticity in Large-Scale Cellular Automata Models

Bandman¹

2016

bncc.cs

Self Cite

View full text Add to dashboard Cite

Due to a growing interest in chemical and biological phenomena, simulation of reaction-diffusion processes on micro-level becomes urgently wanted. Asynchronous cellular automata are promising mathematical models to be used as a base for creating computer simulation systems, which gives reason for the investigation of their capability. In particular, since the micro-level simulation requires a very large size of cellular automata, the performance of simulation is important, especially, because parallel implementation is inevitable. In this connection, the dependence of simulation performance on the CA stochasticity (the degree of randomness) is studied in this paper. Much attention is being given to the contradiction between the stochasticity and the parallelization efficiency. It is shown how the proper choice of the CA stochasticity may help to achieve the acceptable performance. The results of a 3D process of diffusion limited aggregation are presented to assert the dependencies obtained.

show abstract

Section: The Simulation Results a Reaction-diffusion Process Identifmentioning

confidence: 96%

mentioning

confidence: 99%