Flow Maximization for NoC Routing Algorithms

In this paper, we apply flow maximization and develop a minimal adaptive routing scheme towards lower average packet latencies in a network-on-chip. The minimal adaptive algorithm allows packets to be forwarded in multiple directions. Typical routing algorithms select the next hop path for each pack...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Ying-Cherng Lan, Chen, M.C., Su, A.P., Yu-Hen Hu, Sao-Jie Chen
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we apply flow maximization and develop a minimal adaptive routing scheme towards lower average packet latencies in a network-on-chip. The minimal adaptive algorithm allows packets to be forwarded in multiple directions. Typical routing algorithms select the next hop path for each packet and then resolve conflicts between packets that have been selected to have the same next hop path. We propose a novel decision flow which combines routing direction and port arbitration while maximizing flow. Upon a 2-D mesh NoC, our implementation lowers average packet latencies across all packet injection rates of an NoC.
ISSN:2159-3469
2159-3477
DOI:10.1109/ISVLSI.2008.52