Fault-tolerant routing mechanism in 3D optical network-on-chip based on node reuse
The three-dimensional Network-on-Chips (3D NoCs) has become a mature multi-core interconnection architecture in recent years. However, the traditional electrical lines have very limited bandwidth and high energy consumption, making the photonic interconnection promising for future 3D Optical NoCs (O...
Saved in:
Main Authors: | , , , , , , , |
---|---|
Other Authors: | |
Format: | Article |
Language: | English |
Published: |
2021
|
Subjects: | |
Online Access: | https://hdl.handle.net/10356/154498 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Institution: | Nanyang Technological University |
Language: | English |
id |
sg-ntu-dr.10356-154498 |
---|---|
record_format |
dspace |
spelling |
sg-ntu-dr.10356-1544982021-12-23T07:45:46Z Fault-tolerant routing mechanism in 3D optical network-on-chip based on node reuse Guo, Pengxing Hou, W. Guo, L. Sun, W. Liu, C. Bao, H. Duong, Luan H. K. Liu, Weichen School of Computer Science and Engineering Engineering::Computer science and engineering 3D Optical Network-On-Chip Fault-Tolerant Routing Mechanism The three-dimensional Network-on-Chips (3D NoCs) has become a mature multi-core interconnection architecture in recent years. However, the traditional electrical lines have very limited bandwidth and high energy consumption, making the photonic interconnection promising for future 3D Optical NoCs (ONoCs). Since existing solutions cannot well guarantee the fault-tolerant ability of 3D ONoCs, in this paper, we propose a reliable optical router (OR) structure which sacrifices less redundancy to obtain more restore paths. Moreover, by using our fault-tolerant routing algorithm, the restore path can be found inside the disabled OR under the deadlock-free condition, i.e., fault-node reuse. Experimental results show that the proposed approach outperforms the previous related works by maximum 81.1 percent and 33.0 percent on average for throughput performance under different synthetic and real traffic patterns. It can improve the system average optical signal to noise ratio (OSNR) performance by maximum 26.92 percent and 12.57 percent on average, and it can improve the average energy consumption performance by 0.3 percent to 15.2 percent under different topology types/sizes, failure rates, OR structures, and payload packet sizes. 2021-12-23T07:45:46Z 2021-12-23T07:45:46Z 2020 Journal Article Guo, P., Hou, W., Guo, L., Sun, W., Liu, C., Bao, H., Duong, L. H. K. & Liu, W. (2020). Fault-tolerant routing mechanism in 3D optical network-on-chip based on node reuse. IEEE Transactions On Parallel and Distributed Systems, 31(3), 547-564. https://dx.doi.org/10.1109/TPDS.2019.2939240 1045-9219 https://hdl.handle.net/10356/154498 10.1109/TPDS.2019.2939240 2-s2.0-85074756275 3 31 547 564 en IEEE Transactions on Parallel and Distributed Systems © 2019 IEEE. All rights reserved. |
institution |
Nanyang Technological University |
building |
NTU Library |
continent |
Asia |
country |
Singapore Singapore |
content_provider |
NTU Library |
collection |
DR-NTU |
language |
English |
topic |
Engineering::Computer science and engineering 3D Optical Network-On-Chip Fault-Tolerant Routing Mechanism |
spellingShingle |
Engineering::Computer science and engineering 3D Optical Network-On-Chip Fault-Tolerant Routing Mechanism Guo, Pengxing Hou, W. Guo, L. Sun, W. Liu, C. Bao, H. Duong, Luan H. K. Liu, Weichen Fault-tolerant routing mechanism in 3D optical network-on-chip based on node reuse |
description |
The three-dimensional Network-on-Chips (3D NoCs) has become a mature multi-core interconnection architecture in recent years. However, the traditional electrical lines have very limited bandwidth and high energy consumption, making the photonic interconnection promising for future 3D Optical NoCs (ONoCs). Since existing solutions cannot well guarantee the fault-tolerant ability of 3D ONoCs, in this paper, we propose a reliable optical router (OR) structure which sacrifices less redundancy to obtain more restore paths. Moreover, by using our fault-tolerant routing algorithm, the restore path can be found inside the disabled OR under the deadlock-free condition, i.e., fault-node reuse. Experimental results show that the proposed approach outperforms the previous related works by maximum 81.1 percent and 33.0 percent on average for throughput performance under different synthetic and real traffic patterns. It can improve the system average optical signal to noise ratio (OSNR) performance by maximum 26.92 percent and 12.57 percent on average, and it can improve the average energy consumption performance by 0.3 percent to 15.2 percent under different topology types/sizes, failure rates, OR structures, and payload packet sizes. |
author2 |
School of Computer Science and Engineering |
author_facet |
School of Computer Science and Engineering Guo, Pengxing Hou, W. Guo, L. Sun, W. Liu, C. Bao, H. Duong, Luan H. K. Liu, Weichen |
format |
Article |
author |
Guo, Pengxing Hou, W. Guo, L. Sun, W. Liu, C. Bao, H. Duong, Luan H. K. Liu, Weichen |
author_sort |
Guo, Pengxing |
title |
Fault-tolerant routing mechanism in 3D optical network-on-chip based on node reuse |
title_short |
Fault-tolerant routing mechanism in 3D optical network-on-chip based on node reuse |
title_full |
Fault-tolerant routing mechanism in 3D optical network-on-chip based on node reuse |
title_fullStr |
Fault-tolerant routing mechanism in 3D optical network-on-chip based on node reuse |
title_full_unstemmed |
Fault-tolerant routing mechanism in 3D optical network-on-chip based on node reuse |
title_sort |
fault-tolerant routing mechanism in 3d optical network-on-chip based on node reuse |
publishDate |
2021 |
url |
https://hdl.handle.net/10356/154498 |
_version_ |
1720447165430497280 |