Method of providing a non-blocking routing network

摘要

Method and apparatus for providing a non-blocking routing network for establishing arbitrary connections between n primary nodes (m_{-0, . . . , m}_n-1) and N>=n secondary nodes (r_{-0, . . . , r}_N-1). The routing network requires less physical connections than a corresponding Clos routing network while having small transmission delays. One embodiment of the invention provides a routing network that is well suited for direct on-chip implementation due to the matrix structure of the routing network.