Change search
ReferencesLink to record
Permanent link

Direct link
A Resilient Routing Algorithm with Formal Reliability Analysis for Partially Connected 3D-NoCs
KTH, School of Information and Communication Technology (ICT), Industrial and Medical Electronics.
2016 (English)In: I.E.E.E. transactions on computers (Print), ISSN 0018-9340, E-ISSN 1557-9956, Vol. 65, no 11, 3265-3279 p.Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
IEEE Computer Society, 2016. Vol. 65, no 11, 3265-3279 p.
Keyword [en]
3D network-on-chip, routing algorithm, deadlock-free, reliability, formal analysis, fault tolerance
National Category
Communication Systems
URN: urn:nbn:se:kth:diva-198577DOI: 10.1109/TC.2016.2532871ISI: 000388498000004OAI: diva2:1057707

QC 20161219

Available from: 2016-12-19 Created: 2016-12-19 Last updated: 2016-12-19Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full text

Search in DiVA

By author/editor
Ebrahimi, Masoumeh
By organisation
Industrial and Medical Electronics
In the same journal
I.E.E.E. transactions on computers (Print)
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar

Altmetric score

ReferencesLink to record
Permanent link

Direct link