PWSF: Planar-west-South-first routing algorithm for 3D Network-on-Chip

Jindun Dai*, Renjie Li, Xin Jiang, Takahiro Watanabe

*Corresponding author for this work

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


As an efficient multi-core system structure, three-dimensional Network-on-Chips (3D NoC) opened a new filed of System-on-Chip (SoC) research. In this paper, we present an efficient routing algorithm for 3D NoC applications. This method is based on west-south-first routing algorithm and intra-layer routing has higher priority. We introduce the concept of possible deadlocked configurations and further loosen the sufficient condition of deadlock freeness in adaptive routing. By using channel dependency graph, the proposed method is proven to be free from deadlock. Furthermore, the proposed method can balance channel loads and reduce uneven adaptiveness effectively. Simulation experiments verify the theoretical analyses on adaptiveness and demonstrate routing effectiveness.

Original languageEnglish
Title of host publicationTENCON 2017 - 2017 IEEE Region 10 Conference
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages6
ISBN (Electronic)9781509011339
Publication statusPublished - 2017 Dec 19
Externally publishedYes
Event2017 IEEE Region 10 Conference, TENCON 2017 - Penang, Malaysia
Duration: 2017 Nov 52017 Nov 8

Publication series

NameIEEE Region 10 Annual International Conference, Proceedings/TENCON
ISSN (Print)2159-3442
ISSN (Electronic)2159-3450


Other2017 IEEE Region 10 Conference, TENCON 2017

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'PWSF: Planar-west-South-first routing algorithm for 3D Network-on-Chip'. Together they form a unique fingerprint.

Cite this