Title :
A NoC-Based High Performance Deadlock Avoidance Routing Algorithm
Author :
Song, Zhaohui ; Ma, Guangsheng ; Song, Dalei
Author_Institution :
Harbin Eng. Univ., Harbin
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;
Conference_Titel :
Computer and Computational Sciences, 2008. IMSCCS '08. International Multisymposiums on
Conference_Location :
Shanghai
Print_ISBN :
978-0-7695-3430-5
DOI :
10.1109/IMSCCS.2008.39
