Programming an Amorphous Computational Medium

Amorphous computing considers the problem of controlling millions of spatially distributed unreliable devices which communicate only with nearby neighbors. To program such a system, we need a highlevel description language for desired global behaviors, and a system to compile such descriptions into locally executing code which robustly creates and maintains the desired global behavior. I survey existing amorphous computing primitives and give desiderata for a language describing computation on an amorphous computer. I then bring these together in Amorphous Medium Language, which computes on an amorphous computer as though it were a space-filling computational medium.

• Type: Conference
• Year: 2004
• Where: UPP
• Authors: Jacob Beal
• Keywords: Amorphous, Amorphous Computing, Amorphous Computing Primitives, Artificial Intelligence, UPP 2004