Discrete event cellular automata: A new approach to cellular automata for computational material science

James Nutaro; Benjamin Stump; Pratishtha Shukla

doi:10.1016/j.commatsci.2022.111990

Discrete event cellular automata: A new approach to cellular automata for computational material science

James Nutaro, Benjamin Stump, Pratishtha Shukla

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

Abstract

We explore the computational advantages of discrete event simulation for cellular automata models of grain growth. These benefits include a reduction in execution time by up to an order of magnitude and the elimination of numerical errors that stem from overshooting grain capture events and approximating a Poisson process with a Bernoulli process. The fundamental mechanisms speeding up the discrete event simulation are uncovered, and with these we create a speedup model that explains our experimental outcomes.

Original language	English
Article number	111990
Journal	Computational Materials Science
Volume	219
DOIs	https://doi.org/10.1016/j.commatsci.2022.111990
State	Published - Feb 25 2023

Funding

This manuscript has been authored by UT-Battelle, LLC under Contract No. DE-AC05-00OR22725 with the, U.S. Department of Energy . The United States Government retains and the publisher, by accepting the article for publication, acknowledges that the United States Government retains a non-exclusive, paid-up, irrevocable, worldwide license to publish or reproduce the published form of this manuscript, or allow others to do so, for United States Government purposes. The Department of Energy will provide public access to these results of federally sponsored research in accordance with the DOE Public Access Plan ( http://energy.gov/downloads/doe-public-access-plan ). This manuscript has been authored by UT-Battelle, LLC under Contract No. DE-AC05-00OR22725 with the, U.S. Department of Energy. The United States Government retains and the publisher, by accepting the article for publication, acknowledges that the United States Government retains a non-exclusive, paid-up, irrevocable, worldwide license to publish or reproduce the published form of this manuscript, or allow others to do so, for United States Government purposes. The Department of Energy will provide public access to these results of federally sponsored research in accordance with the DOE Public Access Plan (http://energy.gov/downloads/doe-public-access-plan).

Funders	Funder number
DOE Public Access Plan
United States Government
U.S. Department of Energy

Keywords

Cellular automata
Discrete event simulation
Grain growth

Access to Document

10.1016/j.commatsci.2022.111990

Cite this

@article{05a539a3527d4e68af1c522b64f5902a,

title = "Discrete event cellular automata: A new approach to cellular automata for computational material science",

abstract = "We explore the computational advantages of discrete event simulation for cellular automata models of grain growth. These benefits include a reduction in execution time by up to an order of magnitude and the elimination of numerical errors that stem from overshooting grain capture events and approximating a Poisson process with a Bernoulli process. The fundamental mechanisms speeding up the discrete event simulation are uncovered, and with these we create a speedup model that explains our experimental outcomes.",

keywords = "Cellular automata, Discrete event simulation, Grain growth",

author = "James Nutaro and Benjamin Stump and Pratishtha Shukla",

note = "Publisher Copyright: {\textcopyright} 2022",

year = "2023",

month = feb,

day = "25",

doi = "10.1016/j.commatsci.2022.111990",

language = "English",

volume = "219",

journal = "Computational Materials Science",

issn = "0927-0256",

publisher = "Elsevier",

}

TY - JOUR

T1 - Discrete event cellular automata

T2 - A new approach to cellular automata for computational material science

AU - Nutaro, James

AU - Stump, Benjamin

AU - Shukla, Pratishtha

PY - 2023/2/25

Y1 - 2023/2/25

N2 - We explore the computational advantages of discrete event simulation for cellular automata models of grain growth. These benefits include a reduction in execution time by up to an order of magnitude and the elimination of numerical errors that stem from overshooting grain capture events and approximating a Poisson process with a Bernoulli process. The fundamental mechanisms speeding up the discrete event simulation are uncovered, and with these we create a speedup model that explains our experimental outcomes.

AB - We explore the computational advantages of discrete event simulation for cellular automata models of grain growth. These benefits include a reduction in execution time by up to an order of magnitude and the elimination of numerical errors that stem from overshooting grain capture events and approximating a Poisson process with a Bernoulli process. The fundamental mechanisms speeding up the discrete event simulation are uncovered, and with these we create a speedup model that explains our experimental outcomes.

KW - Cellular automata

KW - Discrete event simulation

KW - Grain growth

UR - http://www.scopus.com/inward/record.url?scp=85145652203&partnerID=8YFLogxK

U2 - 10.1016/j.commatsci.2022.111990

DO - 10.1016/j.commatsci.2022.111990

M3 - Article

AN - SCOPUS:85145652203

SN - 0927-0256

VL - 219

JO - Computational Materials Science

JF - Computational Materials Science

M1 - 111990

ER -

Discrete event cellular automata: A new approach to cellular automata for computational material science

Abstract

Funding

Keywords

Access to Document

Other files and links

Fingerprint

Cite this