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

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming s. 333 - 338
Hlavní autori: Zongliang ZhuanSun, Keqiu Li, Yanming Shen
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: IEEE 01.12.2010
Predmet:
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
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí: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