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

Jindun Dai, Renjie Li, Xin Jiang, Takahiro Watanabe

研究成果: Conference 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.

本文言語English
ホスト出版物のタイトルTENCON 2017 - 2017 IEEE Region 10 Conference
出版社Institute of Electrical and Electronics Engineers Inc.
ページ421-426
ページ数6
2017-December
ISBN(電子版)9781509011339
DOI
出版ステータスPublished - 2017 12 19
イベント2017 IEEE Region 10 Conference, TENCON 2017 - Penang, Malaysia
継続期間: 2017 11 52017 11 8

Other

Other2017 IEEE Region 10 Conference, TENCON 2017
CountryMalaysia
CityPenang
Period17/11/517/11/8

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering

フィンガープリント 「PWSF: Planar-west-South-first routing algorithm for 3D Network-on-Chip」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル