An adaptive routing algorithm for 3D mesh NoC with limited vertical bandwidth

Mingyang Zhu, Jinho Lee, Kiyoung Choi

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

12 Citations (Scopus)

Abstract

3D die stacking integration technology offers a feasible and promising solution to overcome the barriers of interconnect efficiency and device scaling in modern systems. The emerging trend from 2D IC to 3D IC obtains better performance by getting more silicon area and shortening wire length. In 3D integration technologies, different layers of active devices are connected through vertical links. Currently, TSV is the most popular and practical way to implement vertical links. Yet, there exist difficulties at the technological level ensuring an acceptable yield number of vertical links. Therefore, the bandwidth of vertical links is often made smaller than horizontal links, which becomes a bottleneck of the whole system. This paper presents a traffic distributing adaptive routing algorithm for 3D systems with limited bandwidth in vertical links. Our simulation with synthetic traffic pattern reveals that in a 4x4x4 3D mesh network architecture, our proposed algorithm can achieve significant performance improvement in network latency and throughput compared to existing routing algorithms and is robust in that the performance is stable under different traffic patterns.

Original languageEnglish
Title of host publication20th IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2012 - Proceedings
Pages18-23
Number of pages6
DOIs
Publication statusPublished - 2012 Dec 1
Event20th IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2012 - Santa Cruz, CA, United States
Duration: 2012 Oct 72012 Oct 10

Publication series

Name20th IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2012 - Proceedings

Conference

Conference20th IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2012
CountryUnited States
CitySanta Cruz, CA
Period12/10/712/10/10

Fingerprint

Routing algorithms
Adaptive algorithms
Telecommunication links
Bandwidth
Network architecture
Telecommunication traffic
Throughput
Wire
Silicon
Network-on-chip

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture

Cite this

Zhu, M., Lee, J., & Choi, K. (2012). An adaptive routing algorithm for 3D mesh NoC with limited vertical bandwidth. In 20th IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2012 - Proceedings (pp. 18-23). [6378999] (20th IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2012 - Proceedings). https://doi.org/10.1109/VLSI-SoC.2012.6378999
Zhu, Mingyang ; Lee, Jinho ; Choi, Kiyoung. / An adaptive routing algorithm for 3D mesh NoC with limited vertical bandwidth. 20th IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2012 - Proceedings. 2012. pp. 18-23 (20th IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2012 - Proceedings).
@inproceedings{d769d59a1c9a4a4fb0c5c0cecbb6c874,
title = "An adaptive routing algorithm for 3D mesh NoC with limited vertical bandwidth",
abstract = "3D die stacking integration technology offers a feasible and promising solution to overcome the barriers of interconnect efficiency and device scaling in modern systems. The emerging trend from 2D IC to 3D IC obtains better performance by getting more silicon area and shortening wire length. In 3D integration technologies, different layers of active devices are connected through vertical links. Currently, TSV is the most popular and practical way to implement vertical links. Yet, there exist difficulties at the technological level ensuring an acceptable yield number of vertical links. Therefore, the bandwidth of vertical links is often made smaller than horizontal links, which becomes a bottleneck of the whole system. This paper presents a traffic distributing adaptive routing algorithm for 3D systems with limited bandwidth in vertical links. Our simulation with synthetic traffic pattern reveals that in a 4x4x4 3D mesh network architecture, our proposed algorithm can achieve significant performance improvement in network latency and throughput compared to existing routing algorithms and is robust in that the performance is stable under different traffic patterns.",
author = "Mingyang Zhu and Jinho Lee and Kiyoung Choi",
year = "2012",
month = "12",
day = "1",
doi = "10.1109/VLSI-SoC.2012.6378999",
language = "English",
isbn = "9781467326568",
series = "20th IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2012 - Proceedings",
pages = "18--23",
booktitle = "20th IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2012 - Proceedings",

}

Zhu, M, Lee, J & Choi, K 2012, An adaptive routing algorithm for 3D mesh NoC with limited vertical bandwidth. in 20th IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2012 - Proceedings., 6378999, 20th IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2012 - Proceedings, pp. 18-23, 20th IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2012, Santa Cruz, CA, United States, 12/10/7. https://doi.org/10.1109/VLSI-SoC.2012.6378999

An adaptive routing algorithm for 3D mesh NoC with limited vertical bandwidth. / Zhu, Mingyang; Lee, Jinho; Choi, Kiyoung.

20th IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2012 - Proceedings. 2012. p. 18-23 6378999 (20th IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2012 - Proceedings).

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

TY - GEN

T1 - An adaptive routing algorithm for 3D mesh NoC with limited vertical bandwidth

AU - Zhu, Mingyang

AU - Lee, Jinho

AU - Choi, Kiyoung

PY - 2012/12/1

Y1 - 2012/12/1

N2 - 3D die stacking integration technology offers a feasible and promising solution to overcome the barriers of interconnect efficiency and device scaling in modern systems. The emerging trend from 2D IC to 3D IC obtains better performance by getting more silicon area and shortening wire length. In 3D integration technologies, different layers of active devices are connected through vertical links. Currently, TSV is the most popular and practical way to implement vertical links. Yet, there exist difficulties at the technological level ensuring an acceptable yield number of vertical links. Therefore, the bandwidth of vertical links is often made smaller than horizontal links, which becomes a bottleneck of the whole system. This paper presents a traffic distributing adaptive routing algorithm for 3D systems with limited bandwidth in vertical links. Our simulation with synthetic traffic pattern reveals that in a 4x4x4 3D mesh network architecture, our proposed algorithm can achieve significant performance improvement in network latency and throughput compared to existing routing algorithms and is robust in that the performance is stable under different traffic patterns.

AB - 3D die stacking integration technology offers a feasible and promising solution to overcome the barriers of interconnect efficiency and device scaling in modern systems. The emerging trend from 2D IC to 3D IC obtains better performance by getting more silicon area and shortening wire length. In 3D integration technologies, different layers of active devices are connected through vertical links. Currently, TSV is the most popular and practical way to implement vertical links. Yet, there exist difficulties at the technological level ensuring an acceptable yield number of vertical links. Therefore, the bandwidth of vertical links is often made smaller than horizontal links, which becomes a bottleneck of the whole system. This paper presents a traffic distributing adaptive routing algorithm for 3D systems with limited bandwidth in vertical links. Our simulation with synthetic traffic pattern reveals that in a 4x4x4 3D mesh network architecture, our proposed algorithm can achieve significant performance improvement in network latency and throughput compared to existing routing algorithms and is robust in that the performance is stable under different traffic patterns.

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

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

U2 - 10.1109/VLSI-SoC.2012.6378999

DO - 10.1109/VLSI-SoC.2012.6378999

M3 - Conference contribution

AN - SCOPUS:84872200062

SN - 9781467326568

T3 - 20th IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2012 - Proceedings

SP - 18

EP - 23

BT - 20th IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2012 - Proceedings

ER -

Zhu M, Lee J, Choi K. An adaptive routing algorithm for 3D mesh NoC with limited vertical bandwidth. In 20th IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2012 - Proceedings. 2012. p. 18-23. 6378999. (20th IFIP/IEEE International Conference on Very Large Scale Integration, VLSI-SoC 2012 - Proceedings). https://doi.org/10.1109/VLSI-SoC.2012.6378999