The Community for Technology Leaders
Parallel Architectures, Algorithms and Programming, International Symposium on (2010)
Dalian, Liaoning China
Dec. 18, 2010 to Dec. 20, 2010
ISBN: 978-0-7695-4312-3
pp: 333-338
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.
INDEX TERMS
deadlock, network-on-chip, adaptive routing algorithm
CITATION
Keqiu Li, Zongliang ZhuanSun, Yanming Shen, "An Efficient Adaptive Routing Algorithm for Application-Specific Network-on-Chip", Parallel Architectures, Algorithms and Programming, International Symposium on, vol. 00, no. , pp. 333-338, 2010, doi:10.1109/PAAP.2010.66
96 ms
(Ver 3.3 (11022016))