A deadlock-free routing algorithm requiring no virtual channel on 3D-NoCs with partial vertical connections

Jinho Lee, Kiyoung Choi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

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.

Original languageEnglish
Title of host publication2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013
DOIs
Publication statusPublished - 2013 Aug 19
Event2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013 - Tempe, AZ, United States
Duration: 2013 Apr 212013 Apr 24

Publication series

Name2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013

Conference

Conference2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013
CountryUnited States
CityTempe, AZ
Period13/4/2113/4/24

Fingerprint

Routing algorithms
Elevators
Topology
Costs

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Cite this

Lee, J., & Choi, K. (2013). A deadlock-free routing algorithm requiring no virtual channel on 3D-NoCs with partial vertical connections. In 2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013 [6558407] (2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013). https://doi.org/10.1109/NoCS.2013.6558407
Lee, Jinho ; Choi, Kiyoung. / A deadlock-free routing algorithm requiring no virtual channel on 3D-NoCs with partial vertical connections. 2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013. 2013. (2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013).
@inproceedings{a56febc1211a459896021c6330600f9c,
title = "A deadlock-free routing algorithm requiring no virtual channel on 3D-NoCs with partial vertical connections",
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.",
author = "Jinho Lee and Kiyoung Choi",
year = "2013",
month = "8",
day = "19",
doi = "10.1109/NoCS.2013.6558407",
language = "English",
isbn = "9781467364928",
series = "2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013",
booktitle = "2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013",

}

Lee, J & Choi, K 2013, A deadlock-free routing algorithm requiring no virtual channel on 3D-NoCs with partial vertical connections. in 2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013., 6558407, 2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013, 2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013, Tempe, AZ, United States, 13/4/21. https://doi.org/10.1109/NoCS.2013.6558407

A deadlock-free routing algorithm requiring no virtual channel on 3D-NoCs with partial vertical connections. / Lee, Jinho; Choi, Kiyoung.

2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013. 2013. 6558407 (2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A deadlock-free routing algorithm requiring no virtual channel on 3D-NoCs with partial vertical connections

AU - Lee, Jinho

AU - Choi, Kiyoung

PY - 2013/8/19

Y1 - 2013/8/19

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84881408019&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84881408019&partnerID=8YFLogxK

U2 - 10.1109/NoCS.2013.6558407

DO - 10.1109/NoCS.2013.6558407

M3 - Conference contribution

AN - SCOPUS:84881408019

SN - 9781467364928

T3 - 2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013

BT - 2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013

ER -

Lee J, Choi K. A deadlock-free routing algorithm requiring no virtual channel on 3D-NoCs with partial vertical connections. In 2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013. 2013. 6558407. (2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013). https://doi.org/10.1109/NoCS.2013.6558407