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

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

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

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

    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