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

Jindun Dai, Renjie Li, Xin Jiang, Takahiro Watanabe

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

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publication2018 19th International Symposium on Quality Electronic Design, ISQED 2018
PublisherIEEE Computer Society
Pages131-137
Number of pages7
Volume2018-March
ISBN (Electronic)9781538612149
DOIs
Publication statusPublished - 2018 May 9
Event19th International Symposium on Quality Electronic Design, ISQED 2018 - Santa Clara, United States
Duration: 2018 Mar 132018 Mar 14

Other

Other19th International Symposium on Quality Electronic Design, ISQED 2018
CountryUnited States
CitySanta Clara
Period18/3/1318/3/14

Fingerprint

Routing algorithms
Adaptive algorithms
Communication
Network-on-chip

Keywords

  • 3D NoCs
  • deadlock
  • multiprocessing systems
  • Path-Diversity-Aware
  • routing algorithm

ASJC Scopus subject areas

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

Cite this

Dai, J., Li, R., Jiang, X., & Watanabe, T. (2018). PDA-HyPAR: Path-diversity-aware hybrid planar adaptive routing algorithm for 3D NoCs. In 2018 19th International Symposium on Quality Electronic Design, ISQED 2018 (Vol. 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. Vol. 2018-March IEEE Computer Society, 2018. p. 131-137.

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

Dai, J, Li, R, Jiang, X & Watanabe, T 2018, PDA-HyPAR: Path-diversity-aware hybrid planar adaptive routing algorithm for 3D NoCs. in 2018 19th International Symposium on Quality Electronic Design, ISQED 2018. vol. 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. In 2018 19th International Symposium on Quality Electronic Design, ISQED 2018. Vol. 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. Vol. 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 -