Physical implementation of asynchronous cellular automata networks: mathematical models and preliminary experimental results

Physical implementation of asynchronous cellular automata networks has shown stably random oscillations under certain conditions. We present two simple mathematical models to describe transient and stationary regimes. The models are based on simple assumptions taking into account several aspects suc...

Full description

Saved in:
Bibliographic Details
Published inNonlinear dynamics Vol. 105; no. 3; pp. 2431 - 2452
Main Authors Cicuttin, A., De Micco, L., Crespo, M. L., Antonelli, M., Garcia, L., Florian, W.
Format Journal Article
LanguageEnglish
Published Dordrecht Springer Netherlands 01.08.2021
Springer Nature B.V
Subjects
Automata theory
Automotive Engineering
Cellular automata
Cellular communication
Classical Mechanics
Control
Dynamical Systems
Engineering
Field programmable gate arrays
Mathematical analysis
Mathematical models
Mechanical Engineering
Networks
Numerical prediction
Original Paper
Qualitative analysis
Vibration
Chaos
Nonlinear dynamics
Recursive models
Boolean equations
FPGA
Digital design
Asynchronous cellular automata
Randomness
Probabilistic models
True random number generation
Online AccessGet full text

Cover

More Information
Summary:Physical implementation of asynchronous cellular automata networks has shown stably random oscillations under certain conditions. We present two simple mathematical models to describe transient and stationary regimes. The models are based on simple assumptions taking into account several aspects such as number of inputs of the cellular automata, rule balance, and technological frequency limitation. Numerical simulations reveal the possibility of chaotic dynamics of the average transition rate of the cellular automata in a stationary regime. With physical implementations on FPGA (field programmable gate array), preliminary experimental results show very good qualitative agreement with model’s prediction and numerical simulations. Several networks of interconnected 5-input asynchronous cellular automata have been successfully implemented in different FPGA devices, and we present some preliminary experimental results. This work aims at finding fundamental mechanisms of randomness such that the collective behavior of the cellular automata system does not depend on physical implementation details.
ISSN:0924-090X
1573-269X
DOI:10.1007/s11071-021-06754-z