An Efficient Adaptive Routing Algorithm for Application-Specific Network-on-Chip

In this paper, we design a topology-agnostic adaptive routing algorithm for application-specific in routing table based NoC routers. The basic idea relies on using SCC(Strongly Connected Component) based methodology, which can be done in polynomial time, to guarantee deadlock free and using mean pac...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming S. 333 - 338
Hauptverfasser: Zongliang ZhuanSun, Keqiu Li, Yanming Shen
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.12.2010
Schlagworte:
Adaptation model
adaptive routing algorithm
Adaptive systems
Algorithm design and analysis
deadlock
Network topology
network-on-chip
Routing
System recovery
Topology
ISBN:1424494826, 9781424494828
ISSN:2168-3034
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper, we design a topology-agnostic adaptive routing algorithm for application-specific in routing table based NoC routers. The basic idea relies on using SCC(Strongly Connected Component) based methodology, which can be done in polynomial time, to guarantee deadlock free and using mean packets arrival rate on the paths to solve the problem of paths diversity. The efficiency of the proposed methodology is verified through a case study of an Audio-Video application.
ISBN:1424494826
9781424494828
ISSN:2168-3034
DOI:10.1109/PAAP.2010.66