Abstract
This paper is part of the Blob Computing Project, a project focusing on the development of an original model of parallelism. The model includes a language and parallel machine that is an asynchronous network of automata. The machine is to handle the placement prob- lem. To accomplish this, it is necessary to represent data structure in a distributed “hardware-free” manner. Our solution is to encode a data structure as a system of color blobs, sharing relationships, and to ensure that these relationships are preserved during the evolution.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M. Cosnard and D. Trystram. Parallel Algorithms and Architectures, International Thomson Computer Press, (1995).
M. Delorme and J. Mazoyer, editors. Cellular Automata: A Parallel Model, volume 460 of Mathematics and Its Applications, Kluwer Academic Publishers, (1999).
S. Forrest, editor. Emergent Computation, special issue of Physica D, MIT/North-Holland, Cambridge, MA, (1991).
F. Gruau. Automatic definition of modular neural networks, Adaptative Behavior, MIT Press, 3(2), 151–183, (1995).
F. Gruau, J.-Y. Ratajszczak and G. Wiber. A neural compiler, Theoretical Computer Science, 141(1–2), 1–52(1995).
F. Gruau and P. Reitz. Spécifications d’une machine cellulaire, LIRMM, Montpellier, RR-01-064, (2001).
F. Gruau and P. Malbos. Une règle d’évolution sur réseau d’automates satisfaisant le cahier des charges d’une partie de la machine cellulaire, LIRMM, Montpellier, RR-01-264, (2001).
M. Cosnard, Y. Robert, P. Quinton and M. Tchuente, editors. Parallel Algorithms and Architectures, North-Holland, (1986).
F. Robert. Les systèmes dynamiques discrets, In Collection Mathematiques et Applications de la SMAI, Springer-Verlag, vol 19, 1–300, (1995).
T. Toffoli and N. Margolus. Cellular Automata Machines: A new environment for modeling, MIT Press, Cambridge MA, (1987).
S. Wolfram. Cellular Automata and Complexity, Addison Wesley, Reading, Massachusetts, (1994).
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gruau, F., Malbos, P. (2002). The Blob: A Basic Topological Concept for “Hardware-Free” Distributed Computation. In: Unconventional Models of Computation. UMC 2002. Lecture Notes in Computer Science, vol 2509. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45833-6_13
Download citation
DOI: https://doi.org/10.1007/3-540-45833-6_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44311-7
Online ISBN: 978-3-540-45833-3
eBook Packages: Springer Book Archive