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 Beal | 1 | 47 | 4.39 |