Frontal cellular automata for modelling microstructure evolution: Computational complexity analysis

[Display omitted] •Frontal cellular automata reduce the computational time complexity.•The use of linked lists gives maximal acceleration in sequential calculations.•Frontal cellular automata preserve their advantages in parallel calculations.•FCAs are a very effective tool for the simulation of mic...

Full description

Saved in:
Bibliographic Details
Published in:Computational materials science Vol. 230; p. 112478
Main Author: Svyetlichnyy, Dmytro
Format: Journal Article
Language:English
Published: Elsevier B.V 25.10.2023
Subjects:
Computational complexity
Frontal cellular automata
Microstructure evolution
Modelling
Modelling
Frontal cellular automata
Computational complexity
Microstructure evolution
ISSN:0927-0256, 1879-0801
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:[Display omitted] •Frontal cellular automata reduce the computational time complexity.•The use of linked lists gives maximal acceleration in sequential calculations.•Frontal cellular automata preserve their advantages in parallel calculations.•FCAs are a very effective tool for the simulation of microstructure evolution. The paper focuses on analysing the computational time complexity of Frontal Cellular Automata (FCAs) and comparing it with Classic Cellular Automata (CCAs). Some variants of CCAs and FCAs are described and presented by showing differences in their structure and transition rules. Several variants of simple two-dimensional (2D) CAs and four variants of three-dimensional (3D) CAs for grain growth have been developed, tested and analysed. These four 3D CA algorithms are described. The calculation time of several simulation cases is measured for 2D and 3D CAs. The computational time complexity is determined on the basis of these measurements. The paper also takes into account the parallelisation of calculations with CAs. Time measurements show the possibility of accelerating the calculations. The paper also presents examples of the application of FCAs to solidification, recrystallisation, phase transformation and grain refinement with giving their simulation time. The computational complexity of different CAs is discussed, and FCAs with cells organised into linked lists show the lowest computational complexity. The paper ends with conclusions highlighting the low computational complexity and time efficiency of FCA.
ISSN:0927-0256
1879-0801
DOI:10.1016/j.commatsci.2023.112478