Programming an amorphous computational medium

  • Authors:
  • Jacob Beal

  • Affiliations:
  • Massachusetts Institute of Technology, Cambridge, MA

  • Venue:
  • UPP'04 Proceedings of the 2004 international conference on Unconventional Programming Paradigms
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

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 high-level 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.