1. Wave Cellular Automata for Computing Applications
- Author
-
Chatzinikolaou, Theodoros Panagiotis, Fyrigos, Iosif-Angelos, Ntinas, Vasileios, Kitsios, Stavros, Bousoulas, Panagiotis, Tsompanas, Michael-Antisthenis, Tsoukalas, Dimitris, Adamatzky, Andrew, and Sirakoulis, Georgios Ch.
- Subjects
Cellular automata ,Cellular automaton ,Wave propagation ,Sound-waves ,Ones sonores ,Complex networks ,Sistemes informàtics ,Higher efficiency ,Memristor ,Computer systems ,Computing applications ,Margolus gate ,Systems complexity ,Autòmats cel·lulars ,Informàtica [Àrees temàtiques de la UPC] ,Growing demand ,Computing system ,Systems-driven ,Memristors ,Unconventional computing ,Cellular automatons - Abstract
There is a continuous urge for higher efficiency in conventional computing systems, driven by an ever-growing demand for these systems’ complexity to be able to match the one of convoluted and challenging problems. However, this type of problems has formulated the benchmarks for unconventional computing systems to validate their emerging applicability and prove their effectiveness. Towards this path, Cellular Automata (CAs) have been established as a promising mathematical tool for simulating physical processes and demonstrated a favourable methodology for effectively implementing computations in hardware by taking advantage of their inherent parallelism. Representing CAs with oscillating memristive networks could further enhance the performance of these systems, by incorporating the rich dynamics evident in memristors and their strong memory and computing features. In this work, a wave generator circuit has been designed with low-voltage fabricated CBRAM devices, that is able to act as a Wave Cellular Automaton (WCA). These wave generation units are located on a grid with adjusting multi-directional interconnections between neighbors. In addition to that, the ability to reconFigure the amount of such units that influence each other, facilitates the propagation of voltage signals through the grid following wave propagation features. An example of this computational domain is presented with the realization of complex logic gates on the grid of WCAs.
- Published
- 2022