HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Programming self developing blob machines for spatial computing

Frédéric Gruau 1, 2 Christine Eisenbeis 1
1 ALCHEMY - Architectures, Languages and Compilers to Harness the End of Moore Years
LRI - Laboratoire de Recherche en Informatique, UP11 - Université Paris-Sud - Paris 11, CNRS - Centre National de la Recherche Scientifique : UMR8623, Inria Saclay - Ile de France
Abstract : This is a position paper introducing blob computing: A Blob is a generic primitive used to structure a uniform computing substrate into an easier-to-program parallel virtual machine. We find inherent limitations in the main trend of today's parallel computing, and propose an alternative unifiying model trying to combine both scalability and programmability. We seek to program a uniform computing medium such as fine grain 2D cellular automata, or more generally coarse grain 2D grids of Processing Elements, using two levels: In the first "system level", a local rule or run time system is implemented on the computing medium. A blob is similar to a deformable elastic membrane filled with a gas of atoms. Blobs are interconnected using channels, which act as a spring to bring connected blobs closer to each other. The system implements in a distributed way: movement, duplication and deletion of blobs and channels. It can also propagate waves to communicate signals intra-blob, or inter-blob. In the second "programmable level", each blob and channel contains a finite state automaton, with output instruction triggering duplication or deletion . Execution starts with a single ancestor blob that duplicates and creates channels repeatedly, thus generating a network of automata. It installs a higher level virtual machine on top of a low level uniform computing medium. This "blob machine" is an example of "self developing automata network". This work is inspired by the Von Neumann's remarks on "the kinematic model [of self reproducing machine]".
Complete list of metadata

Contributor : Christine Eisenbeis Connect in order to contact the contributor
Submitted on : Monday, January 29, 2007 - 4:26:39 PM
Last modification on : Friday, February 4, 2022 - 3:31:18 AM


  • HAL Id : inria-00127381, version 1


Frédéric Gruau, Christine Eisenbeis. Programming self developing blob machines for spatial computing. [Research Report] 2007, pp.21. ⟨inria-00127381⟩



Record views