Hybrid dimension sequential routing

A circuit and corresponding method employ hybrid dimension sequential routing. The circuit includes an interconnect associated with a two-dimensional (2D) coordinate system and a switching unit coupled to the interconnect. And the switching unit determines a routing path of the flit based on a mixed...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: SHRIDHAR, AJAY, FEATHERSTON JOHN, VIGO ANTONIO
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A circuit and corresponding method employ hybrid dimension sequential routing. The circuit includes an interconnect associated with a two-dimensional (2D) coordinate system and a switching unit coupled to the interconnect. And the switching unit determines a routing path of the flit based on a mixed dimension sequential routing method. And the flit is emitted at the origin. According to the mixed dimension sequential routing method, vertical-to-horizontal dimension routing or horizontal-to-vertical dimension routing is adopted based on the origin of flit. The switching unit routes the flit via an interconnect of the circuitry based on the determined routing path. The vertical-to-horizontal dimension routing and the horizontal-to-vertical dimension routing are relative to the 2D coordinate system. The hybrid dimension sequential routing method can prevent deadlock and congestion, otherwise, deadlock and congestion can reduce the performance of the circuit. 一种电路和对应方法采用混合维度顺序路由。该电路包括与二维(2D)坐标系相关联的互连和耦合到互连的交换单元。交