Title
Programming an amorphous computational medium
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.
Year
DOI
Venue
2004
10.1007/11527800_10
UPP
Keywords
Field
DocType
amorphous computational medium,unreliable device,nearby neighbor,amorphous medium language,amorphous computing primitive,global behavior,amorphous computer,high-level description language,space-filling computational medium,amorphous computing
Amorphous computing,Computer science,Compiler,Parent process,High-level programming language,Garbage collection,Software development,Amorphous solid,Distributed computing,Computation
Conference
Volume
ISSN
ISBN
3566
0302-9743
3-540-27884-2
Citations 
PageRank 
References 
17
1.89
12
Authors
1
Name
Order
Citations
PageRank
Jacob Beal1474.39