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

Jindun Dai; Renjie Li; Xin Jiang; Takahiro Watanabe

doi:10.1109/TENCON.2017.8227901

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	https://doi.org/10.1109/TENCON.2017.8227901
出版ステータス	Published - 2017 12 19
イベント	2017 IEEE Region 10 Conference, TENCON 2017 - Penang, Malaysia 継続期間: 2017 11 5 → 2017 11 8

Other

Other	2017 IEEE Region 10 Conference, TENCON 2017
国/地域	Malaysia
City	Penang
Period	17/11/5 → 17/11/8

ASJC Scopus subject areas

コンピュータサイエンスの応用
電子工学および電気工学

文献へのアクセス

10.1109/TENCON.2017.8227901

他のファイルとリンク

引用スタイル

@inproceedings{dd530b33b75b4bf39cf2a83f81175024,

title = "PWSF: Planar-west-South-first routing algorithm for 3D Network-on-Chip",

abstract = "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.",

author = "Jindun Dai and Renjie Li and Xin Jiang and Takahiro Watanabe",

year = "2017",

month = dec,

day = "19",

doi = "10.1109/TENCON.2017.8227901",

language = "English",

volume = "2017-December",

pages = "421--426",

booktitle = "TENCON 2017 - 2017 IEEE Region 10 Conference",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "2017 IEEE Region 10 Conference, TENCON 2017 ; Conference date: 05-11-2017 Through 08-11-2017",

}

TY - GEN

T1 - PWSF

T2 - 2017 IEEE Region 10 Conference, TENCON 2017

AU - Dai, Jindun

AU - Li, Renjie

AU - Jiang, Xin

AU - Watanabe, Takahiro

PY - 2017/12/19

Y1 - 2017/12/19

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

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

UR - http://www.scopus.com/inward/record.url?scp=85044229282&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85044229282&partnerID=8YFLogxK

U2 - 10.1109/TENCON.2017.8227901

DO - 10.1109/TENCON.2017.8227901

M3 - Conference contribution

AN - SCOPUS:85044229282

VL - 2017-December

SP - 421

EP - 426

BT - TENCON 2017 - 2017 IEEE Region 10 Conference

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 5 November 2017 through 8 November 2017

ER -

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

抄録

Other

ASJC Scopus subject areas

文献へのアクセス

他のファイルとリンク

フィンガープリント

引用スタイル