Reaction Diffusion and Chemotaxis for Decentralized Gathering on FPGAs

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

Full description

Saved in:
Bibliographic Details
Main Authors: Bernard Girau, César Torres-Huitzil, Nikolaos Vlassopoulos, José Hugo Barrón-Zambrano
Format: Article
Language:English
Published: Wiley 2009-01-01
Series:International Journal of Reconfigurable Computing
Online Access:http://dx.doi.org/10.1155/2009/639249
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1850231929744392192
author Bernard Girau
César Torres-Huitzil
Nikolaos Vlassopoulos
José Hugo Barrón-Zambrano
author_facet Bernard Girau
César Torres-Huitzil
Nikolaos Vlassopoulos
José Hugo Barrón-Zambrano
author_sort Bernard Girau
collection DOAJ
description 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.
format Article
id doaj-art-08c41a84dfd54a2ba4b94b6782230323
institution OA Journals
issn 1687-7195
1687-7209
language English
publishDate 2009-01-01
publisher Wiley
record_format Article
series International Journal of Reconfigurable Computing
spelling doaj-art-08c41a84dfd54a2ba4b94b67822303232025-08-20T02:03:20ZengWileyInternational Journal of Reconfigurable Computing1687-71951687-72092009-01-01200910.1155/2009/639249639249Reaction Diffusion and Chemotaxis for Decentralized Gathering on FPGAsBernard Girau0César Torres-Huitzil1Nikolaos Vlassopoulos2José Hugo Barrón-Zambrano3LORIA/University Nancy 1, Cortex Group, Campus Scientifique, Vandoeuvre-les-Nancy, FranceCinvestav Tamaulipas, Information Technology Laboratory, Victoria, MexicoINRIA Nancy Grand Est, Maia group, Villers-les-Nancy, FranceCinvestav Tamaulipas, Information Technology Laboratory, Victoria, MexicoWe 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.http://dx.doi.org/10.1155/2009/639249
spellingShingle Bernard Girau
César Torres-Huitzil
Nikolaos Vlassopoulos
José Hugo Barrón-Zambrano
Reaction Diffusion and Chemotaxis for Decentralized Gathering on FPGAs
International Journal of Reconfigurable Computing
title Reaction Diffusion and Chemotaxis for Decentralized Gathering on FPGAs
title_full Reaction Diffusion and Chemotaxis for Decentralized Gathering on FPGAs
title_fullStr Reaction Diffusion and Chemotaxis for Decentralized Gathering on FPGAs
title_full_unstemmed Reaction Diffusion and Chemotaxis for Decentralized Gathering on FPGAs
title_short Reaction Diffusion and Chemotaxis for Decentralized Gathering on FPGAs
title_sort reaction diffusion and chemotaxis for decentralized gathering on fpgas
url http://dx.doi.org/10.1155/2009/639249
work_keys_str_mv AT bernardgirau reactiondiffusionandchemotaxisfordecentralizedgatheringonfpgas
AT cesartorreshuitzil reactiondiffusionandchemotaxisfordecentralizedgatheringonfpgas
AT nikolaosvlassopoulos reactiondiffusionandchemotaxisfordecentralizedgatheringonfpgas
AT josehugobarronzambrano reactiondiffusionandchemotaxisfordecentralizedgatheringonfpgas