Title :
An Efficient Adaptive Routing Algorithm for Application-Specific Network-on-Chip
Author :
ZhuanSun, Zongliang ; Li, Keqiu ; Shen, Yanming
Author_Institution :
Sch. of Comput. Sci. & Technol., Dalian Univ. of Technol., Dalian, China
Abstract :
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.
Keywords :
network routing; network-on-chip; NoC routers; adaptive routing algorithm; application-specific network-on-chip; audio-video application; deadlock free; mean packets arrival rate; polynomial time; strongly connected component methodology; topology-agnostic adaptive routing algorithm; Adaptation model; Adaptive systems; Algorithm design and analysis; Network topology; Routing; System recovery; Topology; adaptive routing algorithm; deadlock; network-on-chip;
Conference_Titel :
Parallel Architectures, Algorithms and Programming (PAAP), 2010 Third International Symposium on
Conference_Location :
Dalian
Print_ISBN :
978-1-4244-9482-8
DOI :
10.1109/PAAP.2010.66
