Title :
A deadlock-free routing algorithm requiring no virtual channel on 3D-NoCs with partial vertical connections
Author :
Jinho Lee ; Kiyoung Choi
Author_Institution :
Sch. of Electr. Eng. & Comput. Sci., Seoul Nat. Univ., Seoul, South Korea
Abstract :
Elevator-first routing algorithm has been introduced for partially connected 3D network-on-chips, as a low-cost, distributed and deadlock-free routing algorithm using two virtual channels. This paper proposes Redelf, a modification of the elevator-first routing algorithm on a 3D mesh topology. The proposed algorithm requires no virtual channel to ensure deadlock-freedom.
Keywords :
network-on-chip; topology; 3D NoC; 3D mesh topology; deadlock free routing algorithm; deadlock freedom; elevator first routing algorithm; partial vertical connection; partially connected 3D network on chips; virtual channel; Algorithm design and analysis; Computer architecture; Elevators; Network topology; Routing; System recovery; Topology; 3D stacking; NoC; deadlock; routing algorithm;
Conference_Titel :
Networks on Chip (NoCS), 2013 Seventh IEEE/ACM International Symposium on
Conference_Location :
Tempe, AZ
Print_ISBN :
978-1-4673-6491-1
Electronic_ISBN :
978-1-4673-6492-8
DOI :
10.1109/NoCS.2013.6558407
