Hardware Implementation of a Biomimicking Hybrid CA
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.
KeywordsSlime mould Cellular automata Hardware Agents Kolmogorov machine
- 1.Adamatzky, A.: Physarum Machines: Computers From Slime Mould, vol. 74. World Scientific, Singapore (2010)Google Scholar
- 7.Aono, M., Zhu, L., Hara, M.: Amoeba-based neurocomputing for 8-city traveling salesman problem. Int. J. Unconv. Comput. 7(6), 463–480 (2011)Google Scholar
- 10.Evangelidis, V., Tsompanas, M.A., Sirakoulis, G.C., Adamatzky, A.: Slime mould imitates development of Roman roads in the Balkans. J. Archaeol. Sci. Rep. 2, 264–281 (2015)Google Scholar
- 19.Kolmogorov, A.N.: On the concept of algorithm. Uspekhi Mat. Nauk 8(4), 175–176 (1953)Google Scholar
- 22.Jones, J.: Approximating the behaviours of Physarum polycephalum for the construction and minimisation of synthetic transport networks. In: Calude, C.S., Costa, J.F., Dershowitz, N., Freire, E., Rozenberg, G. (eds.) UC 2009. LNCS, vol. 5715, pp. 191–208. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-03745-0_23CrossRefGoogle Scholar