DocumentCode
2459477
Title
A NoC-Based High Performance Deadlock Avoidance Routing Algorithm
Author
Song, Zhaohui ; Ma, Guangsheng ; Song, Dalei
Author_Institution
Harbin Eng. Univ., Harbin
fYear
2008
fDate
18-20 Oct. 2008
Firstpage
140
Lastpage
143
Abstract
To help optimize Network-on-Chip (NoC) communication performance while ensuring deadlock avoidance routing, a high performance deadlock avoidance routing algorithm in routing table based NoC routers is presented, a cycle in channel dependency graph expressing NoCpsilas routing communication can be broken by restricting the routing function of some node while ensuring destination reachability of each communication pair to avoid the deadlock. Performance evaluation is demonstrated that the proposed deadlock avoidance routing algorithm have higher performance.
Keywords
network routing; network theory (graphs); network-on-chip; reachability analysis; channel dependency graph; high performance deadlock avoidance routing algorithm; network-on-chip communication; reachability constraint; Algorithm design and analysis; Communication networks; Embedded system; High performance computing; Network topology; Network-on-a-chip; Power engineering and energy; Power engineering computing; Routing; System recovery;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer and Computational Sciences, 2008. IMSCCS '08. International Multisymposiums on
Conference_Location
Shanghai
Print_ISBN
978-0-7695-3430-5
Type
conf
DOI
10.1109/IMSCCS.2008.39
Filename
4760312
Link To Document