Router

• US 7,434,191 B2
• Filed: 09/18/2002
• Issued: 10/07/2008
• Est. Priority Date: 09/03/2001
• Status: Expired due to Term

• Current Assignee: Scientia Sol Mentis AG (PACT XPP Schweiz AG)
• Original Assignee: Pact XPP Technologies, AG
• Inventors: Vorbach, Martin, Bretz, Daniel
• Primary Examiner(s): Lin; Sun J
• Application Number:
  US10/490,079
• Publication Number:
  US 20050053056A1
• Time in Patent Office: 2,211 Days
• Field of Search: 716/16, 716/12, 716/13, 716/14
• US Class Current: 716/138
• CPC Class Codes: H04L 47/00 Traffic control in data switching networks arrangements for detecting or preventing errors in the information received H04L1/00
• CPC Class Codes: H04Q 2213/1302 Relay switches
• CPC Class Codes: H04Q 2213/1304 Coordinate switches, crossbar, 4/2 with relays, coupling field
• CPC Class Codes: H04Q 2213/13103 Memory
• CPC Class Codes: H04Q 2213/13106 Microprocessor, CPU
• CPC Class Codes: H04Q 2213/13343 Neural networks
• CPC Class Codes: H04Q 3/5455 Multi-processor, parallelism, distributed systems

Abstract

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.

Claims

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.