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

Full description

Saved in:
Bibliographic Details
Published inIEEE transactions on parallel and distributed systems Vol. 31; no. 3; pp. 547 - 564
Main Authors Guo, Pengxing, Hou, Weigang, Guo, Lei, Sun, Wei, Liu, Chuang, Bao, Hainan, Duong, Luan H. K., Liu, Weichen
Format Journal Article
LanguageEnglish
Published New York IEEE 01.03.2020
The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects
3D optical network-on-chip
Algorithms
Energy consumption
Failure rates
Fault tolerance
Fault tolerant systems
fault-tolerant routing mechanism
node reuse
Optical communication
Optical interconnections
Photonics
Redundancy
Routing
Signal to noise ratio
Silicon
System on chip
Three-dimensional displays
Topology
Online AccessGet full text

Cover

More Information
Summary: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.
ISSN:1045-9219
1558-2183
DOI:10.1109/TPDS.2019.2939240