Vertical-mesh-conscious-dynamic routing algorithm for 3D NoCs

Xiangyang Lei, Xin Jiang, Lian Zeng, Takahiro Watanabe

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

1 Citation (Scopus)

Abstract

In this paper, a new deadlock-free dynamic turn model named VMCD (vertical-mesh-conscious-dynamic) is proposed for higher performance in 3D NoC. On vertical meshes and odd horizontal meshes, odd-even turn model is applied, while xy routing is utilized on even horizontal meshes. According to the priority of vertical meshes and horizontal meshes, two VMCD routing algorithms are applied based on this turn model. Compared with the Z-odd-even (ZOE) and balanced-odd-even (BOE), the proposed VMCD algorithms take adaptiveness and network balance into account simultaneously and show better performance including average latency and throughput. Compared to ZOE on 8∗8∗2 and 8∗8∗4 mesh, the improvement of throughput can be up to 68.5% and 9.3% respectively for the random traffic and 14.3% and 20% respectively for the transpose traffic pattern. The performance improvement is much more remarkable compared with BOE routing algorithm.

Original languageEnglish
Title of host publicationIEEE Region 10 Annual International Conference, Proceedings/TENCON
PublisherInstitute of Electrical and Electronics Engineers Inc.
Volume2016-January
ISBN (Print)9781479986415
DOIs
Publication statusPublished - 2016 Jan 5
Event35th IEEE Region 10 Conference, TENCON 2015 - Macau, Macao
Duration: 2015 Nov 12015 Nov 4

Other

Other35th IEEE Region 10 Conference, TENCON 2015
CountryMacao
CityMacau
Period15/11/115/11/4

Keywords

  • 3D NoC
  • deadlock-free
  • odd-even
  • routing algorithm
  • VMCD

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Vertical-mesh-conscious-dynamic routing algorithm for 3D NoCs'. Together they form a unique fingerprint.

  • Cite this

    Lei, X., Jiang, X., Zeng, L., & Watanabe, T. (2016). Vertical-mesh-conscious-dynamic routing algorithm for 3D NoCs. In IEEE Region 10 Annual International Conference, Proceedings/TENCON (Vol. 2016-January). [7373085] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/TENCON.2015.7373085