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

Jinho Lee; Kiyoung Choi

doi:10.1109/NoCS.2013.6558407

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

Jinho Lee, Kiyoung Choi

Department of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

11 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 language	English
Title of host publication	2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013
DOIs	https://doi.org/10.1109/NoCS.2013.6558407
Publication status	Published - 2013
Event	2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013 - Tempe, AZ, United States Duration: 2013 Apr 21 → 2013 Apr 24

Publication series

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

Conference

Conference	2013 7th IEEE/ACM International Symposium on Networks-on-Chip, NoCS 2013
Country	United States
City	Tempe, AZ
Period	13/4/21 → 13/4/24

All Science Journal Classification (ASJC) codes

Hardware and Architecture

Access to Document

10.1109/NoCS.2013.6558407

Fingerprint Dive into the research topics of 'A deadlock-free routing algorithm requiring no virtual channel on 3D-NoCs with partial vertical connections'. Together they form a unique fingerprint.

Cite this

@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",

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 proceeding › Conference 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

Y1 - 2013

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

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

Y2 - 21 April 2013 through 24 April 2013

ER -