TriHOT：基于三角形和六边形范数的时序驱动光路由技术，结合波分复用技术

《ACM Transactions on Design Automation of Electronic Systems》：TriHOT: Triangular and Hexagonal Norm Based Timing-Driven Optical Routing with Wavelength Division Multiplexing

随着半导体技术持续发展，光互连因高速度、宽带宽和低能耗优势成为研究热点。现有方法通过L1/L2范数估算时延并设置距离阈值简化增益，但无法准确反映光路由本质及WDM影响，导致时延估算偏差。本文提出统一三角型与六角型范数的时延模型，建立线长下界评估路由质量，将WDM感知光路由转化为最大权重独立集（MWIS）问题，采用加权区间调度算法在线性时间空间内解决。实验表明该方法在时延、线长和传输损耗方面均优于现有方案且运行时间相当。

　　

摘要

随着半导体技术的不断进步，互连延迟已成为影响电路性能的主要瓶颈。基于波分复用（WDM）的片上光互连因其高速、宽带宽和高效能而成为一种有前景的替代方案。以往的研究通常使用$L_1$或$L_2$范数来估算光互连的时序，并根据距离阈值简化其时序优化过程。然而，这种估算和简化方法无法准确反映光路由的实质以及WDM技术的影响，可能导致时序性能下降。在本文中，我们提出了一种基于统一三角形和六边形范数的新时序模型，并建立了用于衡量路由质量的线长下限。此外，我们将考虑WDM特性的光路由问题简化为最大加权独立集（MWIS）问题，并通过线性时空模型中的加权区间调度方法来解决该问题。实验结果表明，我们的方法在时序性能、线长和传输损耗方面均优于现有最佳算法，且运行时间相当。