Programming an Amorphous Computational Medium
Mathematics and Computation
MetadataShow full item record
Amorphous computing considers the problem of controllingmillions of spatially distributed unreliable devices which communicateonly with nearby neighbors. To program such a system, we need a highleveldescription language for desired global behaviors, and a system tocompile such descriptions into locally executing code which robustly createsand maintains the desired global behavior. I survey existing amorphouscomputing primitives and give desiderata for a language describingcomputation on an amorphous computer. I then bring these together inAmorphous Medium Language, which computes on an amorphous computeras though it were a space-filling computational medium.
J.-P. Banatre et al. (Eds.): UPP 2004, LNCS 3566, pp. 121Â136, 2005.Springer-Verlag Berlin Heidelberg 2005
Massachusetts Institute of Technology Computer Science and Artificial Intelligence Laboratory
distributed computing sensor networks