Skip to main content

Research Repository

Advanced Search

Hardware implementation of a biomimicking hybrid CA

Madikas, Menelaos; Tsompanas, Michail-Antisthenis; Dourvas, Nikolaos; Sirakoulis, Georgios; Jones, Jeff; Adamatzky, Andrew

Authors

Menelaos Madikas

Nikolaos Dourvas

Georgios Sirakoulis



Contributors

G Mauri
Editor

S El Yacoubi
Editor

A Dennunzio
Editor

K Nishinari
Editor

L Manzoni
Editor

Abstract

A hybrid model, combining a Cellular Automaton (CA) and a multi-agent system, was proposed to mimic the computation abilities of the plasmodium of Physarum polycephalum. This model was implemented on software, as well as, on hardware, namely on a Field Programmable Gate Array (FPGA). The specific ability of the P. polycephalum simulated here is given in brief, also bringing attention to the approximation of a Kolmogorov-Uspensky machine (KUM), an alternative to the Turing machine. KUM represent data and program by a labelled indirected graphs and a computation is performed by adding/removing nodes/edges. The proposed model implementation is taking full advantage of the inherent parallel nature of automaton networks, and CA, as a result of the mapping of the local rule to a digital circuit. Consequently, the acceleration of the computation for the hardware implementation, compared to the software, is as high as 6 orders of magnitude.

Start Date Sep 17, 2018
Publication Date Aug 26, 2018
Peer Reviewed Peer Reviewed
Volume 11115
Series Title Lecture Notes in Computer Science
Book Title International Conference on Cellular Automata
ISBN 9783319998121
APA6 Citation Madikas, M., Tsompanas, M., Dourvas, N., Sirakoulis, G., Jones, J., & Adamatzky, A. (2018). Hardware implementation of a biomimicking hybrid CA. In A. Dennunzio, K. Nishinari, L. Manzoni, G. Mauri, & S. El Yacoubi (Eds.), International Conference on Cellular AutomataSpringer Nature
Keywords slime mould, cellular automata, hardware, agents, kolmogorov machine
Publisher URL https://doi.org/10.1007/978-3-319-99813-8_7
Additional Information Additional Information : The final publication is available at Springer via https://doi.org/10.1007/978-3-319-99813-8_7
Title of Conference or Conference Proceedings : Cellular Automata - 13th International Conference on Cellular Automata for Research and Industry, ACRI 2018

Files







You might also like



Downloadable Citations

;