PDA-HyPAR: Path-diversity-aware hybrid planar adaptive routing algorithm for 3D NoCs

Jindun Dai, Renjie Li, Xin Jiang, Takahiro Watanabe

研究成果: Conference contribution

1 引用 (Scopus)

抄録

3D Network-on-Chips (NoCs) is an efficient solution to multi-core communications. The routing algorithm has become a critical challenge for higher performance of NoCs. Performance of traditional methods based on the turn models degrades when the network gets saturated. To improve network stability after saturation, in this paper, a novel deadlock-free Path-Diversity-Aware Hybrid Planar Adaptive Routing (PDA-HyPAR) algorithm without using virtual channels is proposed. In this method, different routing rules are exploited in different XY-planes. And planar adaptive routing strategy is proposed to balance the network loads. We analyze path diversity theoretically and utilize path-diversity-aware selection strategy properly. Experimental results show that PDA-HyPAR is effective even if network load becomes heavy.

元の言語English
ホスト出版物のタイトル2018 19th International Symposium on Quality Electronic Design, ISQED 2018
出版者IEEE Computer Society
ページ131-137
ページ数7
2018-March
ISBN(電子版)9781538612149
DOI
出版物ステータスPublished - 2018 5 9
イベント19th International Symposium on Quality Electronic Design, ISQED 2018 - Santa Clara, United States
継続期間: 2018 3 132018 3 14

Other

Other19th International Symposium on Quality Electronic Design, ISQED 2018
United States
Santa Clara
期間18/3/1318/3/14

Fingerprint

Routing algorithms
Adaptive algorithms
Communication
Network-on-chip

ASJC Scopus subject areas

  • Hardware and Architecture
  • Electrical and Electronic Engineering
  • Safety, Risk, Reliability and Quality

これを引用

Dai, J., Li, R., Jiang, X., & Watanabe, T. (2018). PDA-HyPAR: Path-diversity-aware hybrid planar adaptive routing algorithm for 3D NoCs. : 2018 19th International Symposium on Quality Electronic Design, ISQED 2018 (巻 2018-March, pp. 131-137). IEEE Computer Society. https://doi.org/10.1109/ISQED.2018.8357277

PDA-HyPAR : Path-diversity-aware hybrid planar adaptive routing algorithm for 3D NoCs. / Dai, Jindun; Li, Renjie; Jiang, Xin; Watanabe, Takahiro.

2018 19th International Symposium on Quality Electronic Design, ISQED 2018. 巻 2018-March IEEE Computer Society, 2018. p. 131-137.

研究成果: Conference contribution

Dai, J, Li, R, Jiang, X & Watanabe, T 2018, PDA-HyPAR: Path-diversity-aware hybrid planar adaptive routing algorithm for 3D NoCs. : 2018 19th International Symposium on Quality Electronic Design, ISQED 2018. 巻. 2018-March, IEEE Computer Society, pp. 131-137, 19th International Symposium on Quality Electronic Design, ISQED 2018, Santa Clara, United States, 18/3/13. https://doi.org/10.1109/ISQED.2018.8357277
Dai J, Li R, Jiang X, Watanabe T. PDA-HyPAR: Path-diversity-aware hybrid planar adaptive routing algorithm for 3D NoCs. : 2018 19th International Symposium on Quality Electronic Design, ISQED 2018. 巻 2018-March. IEEE Computer Society. 2018. p. 131-137 https://doi.org/10.1109/ISQED.2018.8357277
Dai, Jindun ; Li, Renjie ; Jiang, Xin ; Watanabe, Takahiro. / PDA-HyPAR : Path-diversity-aware hybrid planar adaptive routing algorithm for 3D NoCs. 2018 19th International Symposium on Quality Electronic Design, ISQED 2018. 巻 2018-March IEEE Computer Society, 2018. pp. 131-137
@inproceedings{ebc4bde9e1bd4bbf89721e97a1acda63,
title = "PDA-HyPAR: Path-diversity-aware hybrid planar adaptive routing algorithm for 3D NoCs",
abstract = "3D Network-on-Chips (NoCs) is an efficient solution to multi-core communications. The routing algorithm has become a critical challenge for higher performance of NoCs. Performance of traditional methods based on the turn models degrades when the network gets saturated. To improve network stability after saturation, in this paper, a novel deadlock-free Path-Diversity-Aware Hybrid Planar Adaptive Routing (PDA-HyPAR) algorithm without using virtual channels is proposed. In this method, different routing rules are exploited in different XY-planes. And planar adaptive routing strategy is proposed to balance the network loads. We analyze path diversity theoretically and utilize path-diversity-aware selection strategy properly. Experimental results show that PDA-HyPAR is effective even if network load becomes heavy.",
keywords = "3D NoCs, deadlock, multiprocessing systems, Path-Diversity-Aware, routing algorithm",
author = "Jindun Dai and Renjie Li and Xin Jiang and Takahiro Watanabe",
year = "2018",
month = "5",
day = "9",
doi = "10.1109/ISQED.2018.8357277",
language = "English",
volume = "2018-March",
pages = "131--137",
booktitle = "2018 19th International Symposium on Quality Electronic Design, ISQED 2018",
publisher = "IEEE Computer Society",

}

TY - GEN

T1 - PDA-HyPAR

T2 - Path-diversity-aware hybrid planar adaptive routing algorithm for 3D NoCs

AU - Dai, Jindun

AU - Li, Renjie

AU - Jiang, Xin

AU - Watanabe, Takahiro

PY - 2018/5/9

Y1 - 2018/5/9

N2 - 3D Network-on-Chips (NoCs) is an efficient solution to multi-core communications. The routing algorithm has become a critical challenge for higher performance of NoCs. Performance of traditional methods based on the turn models degrades when the network gets saturated. To improve network stability after saturation, in this paper, a novel deadlock-free Path-Diversity-Aware Hybrid Planar Adaptive Routing (PDA-HyPAR) algorithm without using virtual channels is proposed. In this method, different routing rules are exploited in different XY-planes. And planar adaptive routing strategy is proposed to balance the network loads. We analyze path diversity theoretically and utilize path-diversity-aware selection strategy properly. Experimental results show that PDA-HyPAR is effective even if network load becomes heavy.

AB - 3D Network-on-Chips (NoCs) is an efficient solution to multi-core communications. The routing algorithm has become a critical challenge for higher performance of NoCs. Performance of traditional methods based on the turn models degrades when the network gets saturated. To improve network stability after saturation, in this paper, a novel deadlock-free Path-Diversity-Aware Hybrid Planar Adaptive Routing (PDA-HyPAR) algorithm without using virtual channels is proposed. In this method, different routing rules are exploited in different XY-planes. And planar adaptive routing strategy is proposed to balance the network loads. We analyze path diversity theoretically and utilize path-diversity-aware selection strategy properly. Experimental results show that PDA-HyPAR is effective even if network load becomes heavy.

KW - 3D NoCs

KW - deadlock

KW - multiprocessing systems

KW - Path-Diversity-Aware

KW - routing algorithm

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

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

U2 - 10.1109/ISQED.2018.8357277

DO - 10.1109/ISQED.2018.8357277

M3 - Conference contribution

AN - SCOPUS:85047922853

VL - 2018-March

SP - 131

EP - 137

BT - 2018 19th International Symposium on Quality Electronic Design, ISQED 2018

PB - IEEE Computer Society

ER -