An adaptive routing algorithm based on network partitioning for 3D Network-on-Chip

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

3 Citations (Scopus)

Abstract

This paper presents an efficient routing algorithm for 3D meshes without virtual channels. The proposed routing algorithm is extended from 2D east-first routing algorithm and based on network partitioning. It is proven that the proposed method is free from deadlock. In comparison of previous routing algorithms, the average degree of adaptiveness is higher. This feature contributes to higher communication efficiency. Experimental results show that the proposed method can achieve lower communication latency and higher throughput over other traditional methods.

Original languageEnglish
Title of host publicationIEEE CITS 2017 - 2017 International Conference on Computer, Information and Telecommunication Systems
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages229-233
Number of pages5
ISBN (Electronic)9781509059560
DOIs
Publication statusPublished - 2017 Sep 12
Event6th International Conference on Computer, Information and Telecommunication Systems, CITS 2017 - Dalian, China
Duration: 2017 Jul 212017 Jul 23

Other

Other6th International Conference on Computer, Information and Telecommunication Systems, CITS 2017
CountryChina
CityDalian
Period17/7/2117/7/23

ASJC Scopus subject areas

  • Hardware and Architecture
  • Information Systems
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'An adaptive routing algorithm based on network partitioning for 3D Network-on-Chip'. Together they form a unique fingerprint.

  • Cite this

    Dai, J., Jiang, X., & Watanabe, T. (2017). An adaptive routing algorithm based on network partitioning for 3D Network-on-Chip. In IEEE CITS 2017 - 2017 International Conference on Computer, Information and Telecommunication Systems (pp. 229-233). [8035332] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CITS.2017.8035332