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

12 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
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
Country/TerritoryUnited 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