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

2 Citations (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

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

Fingerprint Dive into the research topics of 'PDA-HyPAR: Path-diversity-aware hybrid planar adaptive routing algorithm for 3D NoCs'. Together they form a unique fingerprint.

  • 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