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 labeled 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.

• Presentation Conference Type: Conference Paper (published)
• Conference Name: ACRI 2018
• Start Date: Sep 17, 2018
• End Date: Sep 21, 2018
• Acceptance Date: Jul 10, 2018
• Online Publication Date: Aug 26, 2018
• Publication Date: Aug 26, 2018
• Deposit Date: Oct 19, 2018
• Publisher: Springer Verlag
• Peer Reviewed: Peer Reviewed
• Volume: 11115
• Pages: 80-91
• Series Title: Lecture Notes in Computer Science
• Book Title: International Conference on Cellular Automata
• ISBN: 9783319998121
• DOI: https://doi.org/10.1007/978-3-319-99813-8_7
• 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
• Contract Date: Oct 19, 2018