A paintable computer is defined as an agglomerate of numerous, finely dispersed, ultra-miniaturized computing particles; each positioned randomly, running asynchronously and communicating locally. Individual particles are tightly resource bound, and processing is necessarily distributed. Yet computing elements are vanishingly cheap and are regarded as freely expendable. In this regime, a limiting problem is the distribution of processing over a particle ensemble whose topology can vary unexpectedly.
The principles of material self-assembly are employed to guide the positioning of “process fragments”—autonomous, mobile pieces of a larger process. These fragments spatially position themselves and re-aggregate into a running process. We present the results of simulations to show that “process self-assembly” is viable, robust and supports a variety of useful applications on a paintable computer.
We describe a hardware reference platform as an initial guide to the application domain. We describe a programming model which normatively defines the term process fragment and which provides environmental support for the fragment's mobility, scheduling and data exchange. The programming model is embodied in a simulator that supports development, test and visualization on a 2D particle ensemble.
Experiments on simple combinations of fragments demonstrate robustness and explore the limits of scale invariance. Process fragments are shown interacting to approximate conservative fields, and using these fields to implement scaffolded and thermodynamic self-assembly. Four applications demonstrate practical relevance, delineate the application domain and collectively illustrate the paintable's capacity for storage, communication and signal processing. These four applications are Audio Streaming, Holistic Data Storage, Surface Bus and Image Segmentation. (Copies available exclusively from MIT Libraries, Rm. 14-0551, Cambridge, MA 02139-4307. Ph. 617-253-5668; Fax 617-253-1690.)
Cited By
- Audrito G, Viroli M, Damiani F, Pianini D and Beal J (2019). A Higher-Order Calculus of Computational Fields, ACM Transactions on Computational Logic, 20:1, (1-55), Online publication date: 31-Jan-2019.
- Otte M (2018). An emergent group mind across a swarm of robots, International Journal of Robotics Research, 37:9, (1017-1061), Online publication date: 1-Aug-2018.
- Viroli M, Audrito G, Beal J, Damiani F and Pianini D (2018). Engineering Resilient Collective Adaptive Systems by Self-Stabilisation, ACM Transactions on Modeling and Computer Simulation, 28:2, (1-28), Online publication date: 30-Apr-2018.
- Beal J, Viroli M, Pianini D and Damiani F (2017). Self-Adaptation to Device Distribution in the Internet of Things, ACM Transactions on Autonomous and Adaptive Systems, 12:3, (1-29), Online publication date: 30-Sep-2017.
- Hosseinmardi H, Mysore A, Farrow N, Correll N and Han R (2015). Distributed Spatiotemporal Gesture Recognition in Sensor Arrays, ACM Transactions on Autonomous and Adaptive Systems, 10:3, (1-19), Online publication date: 8-Oct-2015.
- Pianini D, Viroli M and Beal J Protelis Proceedings of the 30th Annual ACM Symposium on Applied Computing, (1846-1853)
- Usbeck K and Beal J An agent framework for agent societies Proceedings of the compilation of the co-located workshops on DSM'11, TMC'11, AGERE! 2011, AOOPES'11, NEAT'11, & VMIL'11, (201-212)
- Gershenfeld N, Dalrymple D, Chen K, Knaian A, Green F, Demaine E, Greenwald S and Schmidt-Nielsen P Reconfigurable asynchronous logic automata Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages, (1-6)
- Gershenfeld N, Dalrymple D, Chen K, Knaian A, Green F, Demaine E, Greenwald S and Schmidt-Nielsen P (2010). Reconfigurable asynchronous logic automata, ACM SIGPLAN Notices, 45:1, (1-6), Online publication date: 2-Jan-2010.
- Beal J Flexible self-healing gradients Proceedings of the 2009 ACM symposium on Applied Computing, (1197-1201)
- Beal J, Bachrach J, Vickery D and Tobenkin M Fast self-healing gradients Proceedings of the 2008 ACM symposium on Applied computing, (1969-1975)
- Yamins D and Nagpal R Automated global-to-local programming in 1-D spatial multi-agent systems Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2, (615-622)
- Bachrach J, McLurkin J and Grue A Protoswarm Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3, (1175-1178)
- Mamei M, Menezes R, Tolksdorf R and Zambonelli F (2006). Case studies for self-organization in computer science, Journal of Systems Architecture: the EUROMICRO Journal, 52:8, (443-460), Online publication date: 1-Aug-2006.
- Chelloug S, Meshoul S and Batouche M Clustering microarray data within amorphous computing paradigm and growing neural gas algorithm Proceedings of the 19th international conference on Advances in Applied Artificial Intelligence: industrial, Engineering and Other Applications of Applied Intelligent Systems, (809-818)
- Beal J and Bachrach J (2006). Infrastructure for Engineered Emergence on Sensor/Actuator Networks, IEEE Intelligent Systems, 21:2, (10-19), Online publication date: 1-Mar-2006.
- Ni Y, Kremer U, Stere A and Iftode L (2005). Programming ad-hoc networks of mobile and resource-constrained devices, ACM SIGPLAN Notices, 40:6, (249-260), Online publication date: 12-Jun-2005.
- Ni Y, Kremer U, Stere A and Iftode L Programming ad-hoc networks of mobile and resource-constrained devices Proceedings of the 2005 ACM SIGPLAN conference on Programming language design and implementation, (249-260)
- Boulis A Programming sensor networks with mobile agents Proceedings of the 6th international conference on Mobile data management, (252-256)
- Yamins D Towards a theory of "local to global" in distributed multi-agent systems (II) Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems, (191-198)
- Newton R, Arvind and Welsh M Building up to macroprogramming Proceedings of the 4th international symposium on Information processing in sensor networks, (6-es)
- Lifton J, Broxton M and Paradiso J Experiences and directions in pushpin computing Proceedings of the 4th international symposium on Information processing in sensor networks, (57-es)
- Paradiso J, Lifton J and Broxton M (2004). Sensate Media — Multimodal Electronic Skins as Dense Sensor Networks, BT Technology Journal, 22:4, (32-44), Online publication date: 1-Oct-2004.
- Whitehouse K, Sharp C, Brewer E and Culler D Hood Proceedings of the 2nd international conference on Mobile systems, applications, and services, (99-110)
- Beal J Programming an amorphous computational medium Proceedings of the 2004 international conference on Unconventional Programming Paradigms, (121-136)
- Yamabe T, Fujinami K and Nakajima T Experiences with Building Sentient Materials Using Various Sensors Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7, (445-450)
- George S, Evans D and Marchette S A biological programming model for self-healing Proceedings of the 2003 ACM workshop on Survivable and self-regenerative systems: in association with 10th ACM Conference on Computer and Communications Security, (72-81)
- Kondacs A Biologically-inspired self-assembly of two-dimensional shapes using global-to-local compilation Proceedings of the 18th international joint conference on Artificial intelligence, (633-638)
- Mamei M and Zambonelli F Location-Based and content-based information access in mobile peer-to-peer computing Proceedings of the Second international conference on Agents and Peer-to-Peer Computing, (162-173)
Index Terms
- Programming a paintable computer
Recommendations
Text Display and Graphics Control on a Paintable Computer
SASO '07: Proceedings of the First International Conference on Self-Adaptive and Self-Organizing SystemsConsider a display architecture where every pixel has its own dedicated graphics engine. Toward this end, we recast the rendering and graphics control of text for use on a paintable computer. Work on paintable computing is reviewed with a focus on the ...
Recent advances in computer architecture: the opportunities and challenges for provenance
TaPP'15: Proceedings of the 7th USENIX Conference on Theory and Practice of ProvenanceIn recent years several hardware and systems fields have made advances in technology that open new opportunities and challenges for provenance systems. In this paper we look at such technologies and discuss the implications they have for provenance. ...