Patent ID: 7210129
Filing Date: 2007-04-24
Classification: G06F

Abstract:
1. A method for translating a high-level language program into configurations for a reconfigurable architecture, comprising: building a finite automaton forming a complex combinational network for control flow and data handling using a plurality of individual operations in accordance with the complex combinational structure of the finite automaton; splitting the finite automaton into configurations, each including at least a part of the control flow handling and at least a part of the data handling, to be successively executed by the reconfigurable architecture, the splitting being performed in a manner that maximizes a number of data packets that are calculable without a reconfiguration; and allocating a plurality of memories to the network for storing at least one of data and states between at least one pair of successively executed configurations, the at least one of data and states being stored by execution of a first one of the pair and being retrieved from the plurality of memories via execution of a second one of the pair, the second configuration being executed after the first configuration.