扩张型Benes光交换集成芯片路由算法

Routing algorithm of dilated Benes optical switching integrated chip

针对目前重排无阻塞结构只重点解决配置算法的资源冲突、算法复杂度和时间复杂度,而没有关注整个芯片结构的性能问题,以"基于微环谐振器的16×16高速光交换集成芯片"863项目为背景,介绍了光交换集成芯片实验系统组成,以及重排无阻塞的传统型和扩张型Benes光交换集成芯片结构,详细描述了相应环路路由算法的具体执行过程。针对扩张型Benes光交换集成芯片结构,提出一种层级优化的环路路由算法,并通过穷举法证明了其有效性,其中算法的权值系数与光开关插入损耗相联系。针对给定的交换连接需求情形,采用层级优化的路由算法,得到了其最佳配置状态。研究表明:扩张型Benes结构具有很好的串扰抑制性能,容错能力强,但其插入损耗比传统型Benes结构略有增加。

Aiming at rescheduling non-blocking architecture which only focuses on rescheduling algorithm's resource conflict,algorithm complexity and time complexity,but does not pay attention to the performance of the whole chip structure,based on the 863 project of"16×16 high-speed optical switching integrated chip on account of micro-ring resonator",this paper introduces the composition of the optical switching integrated chip experimental system,the traditional and dilated Benes optical switching integrated chip architectures with no blocking rearrangement,and describes the specific implementation process of the corresponding loop routing algorithm.A hierarchical optimization loop routing algorithm is proposed for the extended Benes optical switching integrated chip architecture,and its effectiveness is proved by exhaustive method.The weight coefficient of the algorithm is related to the insertion loss of optical switch.For a given switching connection requirement,a hierarchical optimization routing algorithm is used to obtain the optimal configuration state.The results show that the extended Benes structure has good crosstalk suppression performance and fault tolerance,but its insertion loss is slightly higher than that of the traditional Benes structure.