Routing (electronic design automation)

Mechanism (biology)

Network packet

Energy consumption

Reuse

Network on a chip

Engineering

Philosophy

Ecology

Biology

Node (physics)

Operating system

Computer science

Distributed computing

Computer network

Fault tolerance

Epistemology

Interconnection

Structural engineering

Redundancy (engineering)

IEEE Transactions on Parallel and Distributed Systems

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.

Fault-Tolerant Routing Mechanism in 3D Optical Network-on-Chip Based on Node Reuse