Programming Manifolds

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

Full description

Bibliographic Details
Main Authors: Bachrach, Jonathan, Beal, Jacob
Other Authors: Gerald Jay Sussman
Published: 2009
Subjects:
Online Access:http://hdl.handle.net/1721.1/45652
Description
Summary: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 and several other platforms.