Advanced Search

Paradigms for Structure in an Amorphous Computer

Research and Teaching Output of the MIT Community

Show simple item record Coore, Daniel en_US Nagpal, Radhika en_US Weiss, Ron en_US 2004-10-08T20:36:56Z 2004-10-08T20:36:56Z 1997-10-01 en_US
dc.identifier.other AIM-1614 en_US
dc.description.abstract Recent developments in microfabrication and nanotechnology will enable the inexpensive manufacturing of massive numbers of tiny computing elements with sensors and actuators. New programming paradigms are required for obtaining organized and coherent behavior from the cooperation of large numbers of unreliable processing elements that are interconnected in unknown, irregular, and possibly time-varying ways. Amorphous computing is the study of developing and programming such ultrascale computing environments. This paper presents an approach to programming an amorphous computer by spontaneously organizing an unstructured collection of processing elements into cooperative groups and hierarchies. This paper introduces a structure called an AC Hierarchy, which logically organizes processors into groups at different levels of granularity. The AC hierarchy simplifies programming of an amorphous computer through new language abstractions, facilitates the design of efficient and robust algorithms, and simplifies the analysis of their performance. Several example applications are presented that greatly benefit from the AC hierarchy. This paper introduces three algorithms for constructing multiple levels of the hierarchy from an unstructured collection of processors. en_US
dc.format.extent 6865208 bytes
dc.format.extent 712504 bytes
dc.format.mimetype application/postscript
dc.format.mimetype application/pdf
dc.language.iso en_US
dc.relation.ispartofseries AIM-1614 en_US
dc.title Paradigms for Structure in an Amorphous Computer en_US

Files in this item

Name Size Format Description 6.547Mb Postscript
AIM-1614.pdf 695.8Kb PDF

This item appears in the following Collection(s)

Show simple item record