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

Full description

Saved in:
Bibliographic Details
Published in:2010 3rd International Symposium on Parallel Architectures, Algorithms and Programming pp. 333 - 338
Main Authors: Zongliang ZhuanSun, Keqiu Li, Yanming Shen
Format: Conference Proceeding
Language:English
Published: IEEE 01.12.2010
Subjects:
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 Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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