Paper Info
Title
Memristor-based Probabilistic Cellular Automata
Abstract
In conventional computing systems, the device imperfections constitute the main hindrance on the commercialization of emerging technologies. On the other hand, in alternative computing paradigms, generally acknowledged as unconventional computing, device imperfections can be utilized to achieve complex behaviors that are computationally hard for conventional computers. In Probabilistic Cellular Automata (PCA), complex collective phenomena emerge through simplistic locally coupled probabilistic entities, named as cells. However, the hardware implementations of PCA are highly imposed by the required randomness generation within each PCA cell. In this paper, a novel hardware design of 1-D PCA with Memristors is proposed, utilizing device's non-volatile storage and its unprecedented voltage-controlled probabilistic switching behavior. The necessary theoretical framework for memristor-based PCA (MemPCA) is defined. Moreover, the randomness of MemPCA for various switching probability levels is evaluated through the entropy of generated sequences and the collective effect to all 1-D elementary CA rules is presented, highlighting the effectiveness of memristor as a source of entropy.
Year
DOI
Venue
2021
10.1109/MWSCAS47672.2021.9531930
2021 IEEE INTERNATIONAL MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS (MWSCAS)
Keywords
DocType
ISSN
Memristor, Cellular Automata, Probabilistic Switching, Entropy
Conference
1548-3746
Citations 
PageRank 
References 
0
0.34
0
Authors
3
Name
Order
Citations
PageRank
Vasileios G. Ntinas1166.78
Sirakoulis Georgios Ch.230660.41
Antonio Rubio34216.60