Reaction-Diffusion and Chemotaxis for decentralized gathering on FPGAs - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles International Journal of Reconfigurable Computing Year : 2009

Reaction-Diffusion and Chemotaxis for decentralized gathering on FPGAs

Abstract

We consider here the feasibility of gathering multiple computational resources by means of decentralized and simple local rules. We study such decentralized gathering by means of a stochastic model inspired from biology: the aggregation of the Dictyostelium discoideum cellular slime mold. The environment transmits information according to a reaction-diffusion mechanism and the agents move by following excitation fronts. Despite its simplicity this model exhibits interesting properties of self-organization and robustness to obstacles. We first describe the FPGA implementation of the environment alone, to perform large-scale and rapid simulations of the complex dynamics of this reaction-diffusion model. Then we describe the FPGA implementation of the environment together with the agents, to study the major challenges that must be solved when designing a fast embedded implementation of the decentralized gathering model. We analyze the results according to the different goals of these hardware implementations.

Dates and versions

inria-00434451 , version 1 (23-11-2009)

Identifiers

Cite

Bernard Girau, César Torres-Huitzil, Nikolaos Vlassopoulos, Hugo Barron-Zambrano. Reaction-Diffusion and Chemotaxis for decentralized gathering on FPGAs. International Journal of Reconfigurable Computing, 2009, Selected Papers from ReConFig 2008, 2009 (January), pp.Article 12. ⟨10.1155/2009/639249⟩. ⟨inria-00434451⟩
100 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More