Reconfigurable Asynchronous Logic Automata (RALA)
Author(s)Gershenfeld, Neil; Dalrymple, David Allen; Chen, Kailiang; Knaian, Ara N.; Green, Forrest O.; Demaine, Erik D.; Greenwald, Scott Wilkins; Schmidt-Nielsen, Peter E.; ... Show more Show less
MetadataShow full item record
Computer science has served to insulate programs and programmers from knowledge of the underlying mechanisms used to manipulate information, however this fiction is increasingly hard to maintain as computing devices decrease in size and systems increase in complexity. Manifestations of these limits appearing in computers include scaling issues in interconnect, dissipation, and coding. Reconfigurable Asynchronous Logic Automata (RALA) is an alternative formulation of computation that seeks to align logical and physical descriptions by exposing rather than hiding this underlying reality. Instead of physical units being represented in computer programs only as abstract symbols, RALA is based on a lattice of cells that asynchronously pass state tokens corresponding to physical resources. We introduce the design of RALA, review its relationships to its many progenitors, and discuss its benefits, implementation, programming, and extensions.
DepartmentMassachusetts Institute of Technology. Center for Bits and Atoms; Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science; Massachusetts Institute of Technology. Department of Mathematics; Massachusetts Institute of Technology. Media Laboratory; Program in Media Arts and Sciences (Massachusetts Institute of Technology)
Proceedings of the 37th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages (POPL '10)
Association for Computing Machinery (ACM)
Neil Gershenfeld, David Dalrymple, Kailiang Chen, Ara Knaian, Forrest Green, Erik D. Demaine, Scott Greenwald, and Peter Schmidt-Nielsen. 2010. Reconfigurable asynchronous logic automata: (RALA). SIGPLAN Not. 45, 1 (January 2010), 1-6.
Author's final manuscript