Zhu Lijing, Gu Huaxi, Yang Yintang, Chen Yawen
Opt Express. 2021 Mar 29;29(7):10221-10235. doi: 10.1364/OE.419003.
Optical network-on-chip (ONoC) is an effective communication architecture to realize high performance and energy efficiency. Diverse routing algorithms are proposed to avoid the congestion, tolerate the faults, and reduce the insertion loss or energy consumption. However, existing algorithms did not consider the characteristic optical circuit-switching of ONoC, which aggravates the network congestion and degrades the associated performance severely. In this paper, by exploiting congestion prediction technique, we propose a new routing algorithm for ONoC, named loophole-routing, to improve the success rate of path-setup and decrease the latency. We use the congestion prediction technique to analyze the latency and predict the port condition caused by the network congestion. Theoretical analysis and experimental results of different synthetic traffic patterns show that the loophole-routing improves network latency over XY routing and OE-turn routing by 15.56%, 25.71%, 18.92%, 66.67% and 42.86% under uniform, hotspot1, hotspot2, transpose2 and transpose3 traffic patterns while improving the saturation throughput by 31.43%, 34.33%, 35.29%, 67.86% and 99.5% under uniform, hotspot1, hotspot2, transpose2 and transpose3 traffic patterns on average than XY routing. In addition, our proposed loophole-routing has the benefits of high path diversity and adaptive degree and low computing complexity and overhead and the potential to make fault-tolerant path selection.
片上光网络（ONoC）是一种实现高性能和能源效率的有效通信架构。人们提出了各种路由算法来避免拥塞、容忍故障并降低插入损耗或能耗。然而，现有算法没有考虑ONoC的光电路交换特性，这严重加剧了网络拥塞并降低了相关性能。在本文中，通过利用拥塞预测技术，我们提出了一种新的ONoC路由算法，称为漏洞路由，以提高路径建立成功率并减少延迟。我们使用拥塞预测技术来分析延迟并预测由网络拥塞引起的端口状况。不同合成流量模式的理论分析和实验结果表明，在均匀、热点1、热点2、转置2和转置3流量模式下，漏洞路由比XY路由和OE转向路由分别将网络延迟提高了15.56%、25.71%、18.92%、66.67%和42.86%，同时在均匀、热点1、热点2、转置2和转置3流量模式下，平均比XY路由将饱和吞吐量提高了31.43%、34.33%、35.29%、67.86%和99.5%。此外，我们提出的漏洞路由具有高路径多样性和自适应度、低计算复杂度和开销以及进行容错路径选择的潜力。
