Demaine

Erik Demaine, Cambridge, MA US

Patent application number	Description	Published
20100185837	Reconfigurable Logic Automata - A family of reconfigurable asynchronous logic elements that interact with their nearest neighbors permits reconfigurable implementation of circuits that are asynchronous at the bit level, rather than at the level of functional blocks. These elements pass information by means of tokens. Each cell is self-timed, and cells that are configured as interconnect perform at propagation delay speeds, so no hardware non-local connections are needed. A reconfigurable asynchronous logic element comprises a set of edges for communication with at least one neighboring cell, each edge having an input for receiving tokens from neighboring cells and an output for transferring tokens to at least one neighboring cell, circuitry configured to perform a logic operation utilizing received tokens as inputs and to produce an output token reflecting the result of the logic operation, and circuitry. A reconfigurable lattice of asynchronous logic automata comprises a plurality of reconfigurable logic automata that compute by locally passing state tokens and are reconfigured by the directed shifting of programming instructions through neighboring logic elements.	07-22-2010

Patent application number	Description	Published
20100128631	Approximating Node-Weighted Steiner Network of Terminals - According to one method for approximating a network of terminals, a graph comprising nodes and edges connecting at least some of the nodes is received. The nodes include terminals and non-terminal nodes. The non-terminal nodes are each associated with a weight. The terminals are each initialized to a value. The values of the terminals are incremented by a given amount until the values of the terminals reach a sufficient amount to acquire at least one of the non-terminal nodes that connects at least two of the terminals based on the weight of the at least one of the non-terminal nodes. Upon the values of the terminals reaching the sufficient amount, the at least one of the non-terminal nodes and the edges connecting the at least one of the non-terminal nodes to the at least two of the terminals are acquired to form a connected component in the network of terminals.	05-27-2010

Patent application number	Description	Published
20110084983	Systems and Methods for Interaction With a Virtual Environment - Systems and methods for interaction with a virtual environment are disclosed. In some embodiments, a method comprises generating a virtual representation of a user's non-virtual environment, determining a viewpoint of a user in a non-virtual environment relative to a display, and displaying, with the display, the virtual representation in a spatial relationship with the user's non-virtual environment based on the viewpoint of the user.	04-14-2011