Dagstuhl Seminar Proceedings, Volume 6361



Publication Details

  • published at: 2007-05-31
  • Publisher: Schloss Dagstuhl – Leibniz-Zentrum für Informatik

Access Numbers

Documents

No documents found matching your filter selection.
Document
06361 Abstracts Collection – Computing Media Languages for Space-Oriented Computation

Authors: André DeHon, Jean-Louis Giavitto, and Fréderic Gruau


Abstract
From 03.09.06 to 08.09.06, the Dagstuhl Seminar 06361 ``Computing Media and Languages for Space-Oriented Computation'' was held in the International Conference and Research Center (IBFI), Schloss Dagstuhl. During the seminar, several participants presented their current research, and ongoing work and open problems were discussed. Abstracts of the presentations given during the seminar as well as abstracts of seminar results and ideas are put together in this paper. The first section describes the seminar topics and goals in general. Links to extended abstracts or full papers are provided, if available.

Cite as

André DeHon, Jean-Louis Giavitto, and Fréderic Gruau. 06361 Abstracts Collection – Computing Media Languages for Space-Oriented Computation. In Computing Media and Languages for Space-Oriented Computation. Dagstuhl Seminar Proceedings, Volume 6361, pp. 1-12, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


Copy BibTex To Clipboard

@InProceedings{dehon_et_al:DagSemProc.06361.1,
  author =	{DeHon, Andr\'{e} and Giavitto, Jean-Louis and Gruau, Fr\'{e}deric},
  title =	{{06361 Abstracts Collection – Computing Media Languages for Space-Oriented Computation}},
  booktitle =	{Computing Media and Languages for Space-Oriented Computation},
  pages =	{1--12},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{6361},
  editor =	{Andr\'{e} DeHon and Jean-Louis Giavitto and Fr\'{e}dric Gruau},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.06361.1},
  URN =		{urn:nbn:de:0030-drops-10265},
  doi =		{10.4230/DagSemProc.06361.1},
  annote =	{Keywords: Hardware architecture, computing medium, space-oriented computation, nonconventional programming models}
}
Document
06361 Executive Report – Computing Media Languages for Space-Oriented Computation

Authors: André DeHon, Jean-Louis Giavitto, and Fréderic Gruau


Abstract
With the cheap availability of high capacity spatial computing substrates, an emerging understanding of natural systems, and the possibility of computationally engineered matter, the importance of spatial aspects of computation is growing. These different manifestations of spatial computing have clear intersections where they can share common theory, tools, and insights. A solid mastery of spatial computation will allow us to transform our engineering capabilities, our understanding of the natural world, and ultimately the world in which we live.

Cite as

André DeHon, Jean-Louis Giavitto, and Fréderic Gruau. 06361 Executive Report – Computing Media Languages for Space-Oriented Computation. In Computing Media and Languages for Space-Oriented Computation. Dagstuhl Seminar Proceedings, Volume 6361, pp. 1-5, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


Copy BibTex To Clipboard

@InProceedings{dehon_et_al:DagSemProc.06361.2,
  author =	{DeHon, Andr\'{e} and Giavitto, Jean-Louis and Gruau, Fr\'{e}deric},
  title =	{{06361 Executive Report – Computing Media Languages for Space-Oriented Computation}},
  booktitle =	{Computing Media and Languages for Space-Oriented Computation},
  pages =	{1--5},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{6361},
  editor =	{Andr\'{e} DeHon and Jean-Louis Giavitto and Fr\'{e}dric Gruau},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.06361.2},
  URN =		{urn:nbn:de:0030-drops-10252},
  doi =		{10.4230/DagSemProc.06361.2},
  annote =	{Keywords: Hardware architecture, computing medium, space-oriented computation, nonconventional programming models}
}
Document
Programming Manifolds

Authors: Jacob Beal and Jonathan Bachrach


Abstract
Many programming domains involve the manipulation of values distributed through a manifold – examples include sensor networks, smart materials, and biofilms. This paper describes a programming semantics for manifolds based on the amorphous medium abstraction, which places a computational device at every point in the manifold. This abstraction enables the creation of programs that automatically scale to networks of different size and device density. This semantics is currently implemented in our language Proto and compiles for execution on Mica2 Motes.

Cite as

Jacob Beal and Jonathan Bachrach. Programming Manifolds. In Computing Media and Languages for Space-Oriented Computation. Dagstuhl Seminar Proceedings, Volume 6361, pp. 1-15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


Copy BibTex To Clipboard

@InProceedings{beal_et_al:DagSemProc.06361.3,
  author =	{Beal, Jacob and Bachrach, Jonathan},
  title =	{{Programming Manifolds}},
  booktitle =	{Computing Media and Languages for Space-Oriented Computation},
  pages =	{1--15},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{6361},
  editor =	{Andr\'{e} DeHon and Jean-Louis Giavitto and Fr\'{e}dric Gruau},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.06361.3},
  URN =		{urn:nbn:de:0030-drops-10231},
  doi =		{10.4230/DagSemProc.06361.3},
  annote =	{Keywords: Amorphous computing, spatial computing, Proto}
}
Document
Programming self developing blob machines for spatial computing.

Authors: Fréderic Gruau and Christine Eisenbeis


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. It can maintain global connected regions called blobs. Blobs can be encapsulated. A blob is similar to a deformable elastic membrane filled with a gas of atoms. (elementary empty blobs). 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". We present in detail, the blob machine, and how to program it using a higher level language called blob ml. We illustrate the execution of many examples of small programs They all exhibits optimal complexity results, under some reasonable hypothesis concerning the -not yet finished to implement – system level, and considering the model of VLSI complexity.

Cite as

Fréderic Gruau and Christine Eisenbeis. Programming self developing blob machines for spatial computing.. In Computing Media and Languages for Space-Oriented Computation. Dagstuhl Seminar Proceedings, Volume 6361, pp. 1-15, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2007)


Copy BibTex To Clipboard

@InProceedings{gruau_et_al:DagSemProc.06361.4,
  author =	{Gruau, Fr\'{e}deric and Christine Eisenbeis},
  title =	{{Programming self developing blob machines for spatial computing.}},
  booktitle =	{Computing Media and Languages for Space-Oriented Computation},
  pages =	{1--15},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2007},
  volume =	{6361},
  editor =	{Andr\'{e} DeHon and Jean-Louis Giavitto and Fr\'{e}dric Gruau},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{https://drops.dagstuhl.de/entities/document/10.4230/DagSemProc.06361.4},
  URN =		{urn:nbn:de:0030-drops-10240},
  doi =		{10.4230/DagSemProc.06361.4},
  annote =	{Keywords: Cellular automata, amorphous computing, blob machine, blob computing, massive parallelism, graph rewriting, parallism, parallel langage}
}

Filters


Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail