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 whi...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: LUIJTEN RONALD PETER, KOEHL JUERGEN
Format: Patent
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.