Refereed journal article or data article (A1)
A Resilient Routing Algorithm with Formal Reliability Analysis for Partially Connected 3D-NoCs
List of Authors: Salamat R, Khayambashi M, Ebrahimi M, Bagherzadeh N
Publisher: IEEE COMPUTER SOC
Publication year: 2016
Journal: IEEE Transactions on Computers
Journal name in source: IEEE TRANSACTIONS ON COMPUTERS
Journal acronym: IEEE T COMPUT
Volume number: 65
Issue number: 11
Start page: 3265
End page: 3279
Number of pages: 15
ISSN: 0018-9340
eISSN: 1557-9956
DOI: http://dx.doi.org/10.1109/TC.2016.2532871
Abstract
3D ICs can take advantage of a scalable communication platform, commonly referred to as the Networks-on-Chip (NoC). In the basic form of 3D-NoC, all routers are vertically connected. Partially connected 3D-NoC has emerged because of physical limitations of using vertical links. Routing is of great importance in such partially connected architectures. A high-performance, fault-tolerant and adaptive routing strategy with respect to the communication flow among the cores is crucial while freedom from livelock and deadlock has to be guaranteed. In this paper we introduce a new routing algorithm for partially connected 3D-NoCs. The routing algorithm is adaptive and tolerates the faults on vertical links as compared to the predesigned routing algorithms. Our results show a 40 - 50% improvement in the fraction of intact inter-level communications when the fault tolerant algorithm is used. This routing algorithm is lightweight and has only one virtual channel along the Y dimension.
3D ICs can take advantage of a scalable communication platform, commonly referred to as the Networks-on-Chip (NoC). In the basic form of 3D-NoC, all routers are vertically connected. Partially connected 3D-NoC has emerged because of physical limitations of using vertical links. Routing is of great importance in such partially connected architectures. A high-performance, fault-tolerant and adaptive routing strategy with respect to the communication flow among the cores is crucial while freedom from livelock and deadlock has to be guaranteed. In this paper we introduce a new routing algorithm for partially connected 3D-NoCs. The routing algorithm is adaptive and tolerates the faults on vertical links as compared to the predesigned routing algorithms. Our results show a 40 - 50% improvement in the fraction of intact inter-level communications when the fault tolerant algorithm is used. This routing algorithm is lightweight and has only one virtual channel along the Y dimension.