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

Fingerprint

Dynamic routing algorithms
Throughput
Routing algorithms

Keywords

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Science Applications

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

Vertical-mesh-conscious-dynamic routing algorithm for 3D NoCs. / Lei, Xiangyang; Jiang, Xin; Zeng, Lian; Watanabe, Takahiro.

IEEE Region 10 Annual International Conference, Proceedings/TENCON. Vol. 2016-January Institute of Electrical and Electronics Engineers Inc., 2016. 7373085.

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

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., 35th IEEE Region 10 Conference, TENCON 2015, Macau, Macao, 15/11/1. https://doi.org/10.1109/TENCON.2015.7373085
Lei X, Jiang X, Zeng L, Watanabe T. Vertical-mesh-conscious-dynamic routing algorithm for 3D NoCs. In IEEE Region 10 Annual International Conference, Proceedings/TENCON. Vol. 2016-January. Institute of Electrical and Electronics Engineers Inc. 2016. 7373085 https://doi.org/10.1109/TENCON.2015.7373085
Lei, Xiangyang ; Jiang, Xin ; Zeng, Lian ; Watanabe, Takahiro. / Vertical-mesh-conscious-dynamic routing algorithm for 3D NoCs. IEEE Region 10 Annual International Conference, Proceedings/TENCON. Vol. 2016-January Institute of Electrical and Electronics Engineers Inc., 2016.
@inproceedings{ca8d69cd28af4ddeabebb8c2c4cb4b60,
title = "Vertical-mesh-conscious-dynamic routing algorithm for 3D NoCs",
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.",
keywords = "3D NoC, deadlock-free, odd-even, routing algorithm, VMCD",
author = "Xiangyang Lei and Xin Jiang and Lian Zeng and Takahiro Watanabe",
year = "2016",
month = "1",
day = "5",
doi = "10.1109/TENCON.2015.7373085",
language = "English",
isbn = "9781479986415",
volume = "2016-January",
booktitle = "IEEE Region 10 Annual International Conference, Proceedings/TENCON",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

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

AU - Lei, Xiangyang

AU - Jiang, Xin

AU - Zeng, Lian

AU - Watanabe, Takahiro

PY - 2016/1/5

Y1 - 2016/1/5

N2 - 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.

AB - 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.

KW - 3D NoC

KW - deadlock-free

KW - odd-even

KW - routing algorithm

KW - VMCD

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

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

U2 - 10.1109/TENCON.2015.7373085

DO - 10.1109/TENCON.2015.7373085

M3 - Conference contribution

SN - 9781479986415

VL - 2016-January

BT - IEEE Region 10 Annual International Conference, Proceedings/TENCON

PB - Institute of Electrical and Electronics Engineers Inc.

ER -