Paper by Erik D. Demaine
- Neil Gershenfeld, David Dalrymple, Kailiang Chen, Ara Knaian, Forrest Green, Erik D. Demaine, Scott Greenwald, and Peter Schmidt-Nielsen, “Reconfigurable Asynchronous Logic Automata”, in Proceedings of the 37th ACM SIGACT-SIGPLAN Symposium on Principles of Programming Languages (POPL 2010), Madrid, Spain, January 17–23, 2010, pages 1–6.
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.
- The paper is 6 pages.
- The paper is available in PDF (691k).
- See information on file formats.
- [Google Scholar search]
See also other papers by Erik Demaine.
These pages are generated automagically from a
Last updated August 3, 2020 by