Router

The method as recited in the preceding claim, wherein the connections are prioritized by taking into account an acceptable delay in data processing.

The method as recited in one of the preceding claims, wherein a boundary is defined around cells and an attempt is made first to connect the cells via connections within the boundary.

The method as recited in the preceding claim, wherein, when it is impossible to provide all necessary connections within the boundary, a connection is established outside of the boundary.

The method as recited in one of the two preceding claims,

• wherein, when it is impossible to establish an additional connection as necessary, a connection that has already been established is disconnected and the other connection is established, whereupon an attempt is made to provide a replacement for the connection that has been disconnected.

The method as recited in one of the preceding claims, wherein connections are established on which a plurality of outputs are combined and which are connected to a plurality of inputs, a connection being established in such a way that a spacer separates the input nodes and the output splits.

The method as recited in one of the preceding claims, wherein, after establishing the connections, the maximum latency time of the configuration is determined and/or a maximum frequency corresponding to it for the configuration operation is determined.

The method as recited in one of the preceding claims, wherein the prioritization is performed by taking into account the maximum allowed delay and/or the delay ratios of different connections.

The method as recited in one of the preceding claims, wherein the delay relationships in prioritization take into account a delay of “0,” “longer than,” “longer than or equal to” and “equal to.”

The method as recited in one of the preceding claims, wherein, after defining all signal travel paths along all connections, a propagation-time equalization is performed for signals converging at nodes.

A method for configuring and/or reconfiguring a multidimensional field and/or cells for data processing in which data is processed in cells, processing results are sent to cells downstream to be processed further there, data being sent from at least one cell downstream to at least one cell upstream,

• wherein the cell position is determined in such a way that the downstream cell is positioned so close to the upstream cell that the feedback time of this connection is no greater than that of any other connections in the configuration.

The method as recited in the preceding claim, wherein the downstream cell is closer than ¼ of the total data-streamed path in the case of the upstream cell.

The method as recited in one of the preceding claims, wherein the cells having the densest data are situated between the upstream end and the downstream end in the manner of a coil or in a wave-shaped pattern.

The method as recited in one of the preceding claims, wherein in a field having cells of a selectable function, the cell position is determined by minimization of virtual forces on the cells virtual forces different from zero being provided between the upstream cell and the downstream cell (SF, SK).

The method as recited in one of the preceding claims, wherein a memory, in particular a multiport memory, is provided in the path between the upstream cell and the downstream cell.

A method for generating configurations for multidimensional fields of reconfigurable cells for performing predetermined applications,

• wherein an application is broken down into individual modules and the elements necessary for execution are placed module by module.

The method as recited in the preceding claim, wherein linearization (flattening) is performed in the breakdown into individual modules.

The method as recited in one of the preceding claims, wherein stationary elements are provided at predetermined locations in at least one module and the non-stationary elements are subsequently placed.

The method as recited in one of the three preceding claims,

• wherein the placement of elements as modules is made by minimizing assigned virtual forces among the individual movable and/or immovable objects.