Hardware implementation of a biomimicking hybrid CA

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

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.

Citation

Madikas, M., Tsompanas, M., Dourvas, N., Sirakoulis, G., Jones, J., & Adamatzky, A. (2018). Hardware implementation of a biomimicking hybrid CA. In G. Mauri, S. El Yacoubi, A. Dennunzio, K. Nishinari, & L. Manzoni (Eds.), International Conference on Cellular Automata. Springer Nature

• Conference Name: ACRI 2018
• Conference Location: Como, Italy
• Start Date: Sep 17, 2018
• End Date: Sep 21, 2018
• Acceptance Date: Jul 10, 2018
• Publication Date: Aug 26, 2018
• Deposit Date: Oct 19, 2018
• Peer Reviewed: Peer Reviewed
• Volume: 11115
• Series Title: Lecture Notes in Computer Science
• Book Title: International Conference on Cellular Automata
• ISBN: 9783319998121
• Keywords: slime mould, cellular automata, hardware, agents, kolmogorov machine
• Public URL: https://uwe-repository.worktribe.com/output/862542
• 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