Router
Configuration of a reconfigurable multidimensional field may include prioritizing required connections between cells, establishing connections having a high priority first, and establishing additional connections after the high priority connections have been established.
1. A method of configuring a multidimensional field of reconfigurable interconnected data processing cells, the method comprising:
prioritizing required connections between the data processing cells;
establishing connections having a high priority first; and
establishing additional connections after the connections having the high priority have been established.
2. The method as recited in claim 1 , wherein the connections are prioritized by taking into account an acceptable delay in data processing.
3. The method as recited in claim 1 , further comprising:
defining a boundary around a subset of the data processing cells; and
attempting first to connect the subset of data processing cells via connections within the boundary.
4. The method as recited in claim 3 , wherein, when it is impossible to provide all necessary connections within the boundary, establishing a connection outside of the boundary.
5. The method as recited in claim 3 , wherein, when it is impossible to establish an additional connection as necessary, a connection that has already been established is disconnected and the additional connection is established, whereupon an attempt is made to provide a replacement for the connection that has been disconnected.
6. The method as recited in claim 1 , further comprising:
establishing connections 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 input nodes and output splits.
7. The method as recited in claim 1 , wherein, after establishing the connections, at least one of: i) a maximum latency time of a configuration is determined, and ii) a maximum corresponding frequency for the configuration is determined.
8. The method as recited in claim 7 , wherein prioritization is performed by taking into account at least one of a maximum allowed delay and delay ratios of different connections.
9. The method as recited in claim 8 , wherein delay relationships in prioritization take into account a delay of “0, ” “longer than, ” “longer than or equal to” and “equal to. ”
10. The method as recited in claim 1 , wherein, after defining all signal travel paths along all connections, a propagation-time equalization is performed for signals converging at nodes.
11. A method for establishing connections between cells of a multidimensional field of reconfigurable data processing cells, the method comprising:
defining a boundary around the cells;
attempting first to connect the cells via a connection within the boundary; and
only if connection of the cells via any connections within the boundary is impossible, establishing a connection outside the boundary for connecting the cells.