首页 > 论文 > 激光与光电子学进展 > 56卷 > 21期(pp:211301--1)

扩张型Benes光交换芯片未满配置情形下的约束链路路由算法

Constrained Link Routing Algorithm for Dilated Benes Optical Switching Chips Under Non-Full Configuration

  • 摘要
  • 论文信息
  • 参考文献
  • 被引情况
  • PDF全文
分享:

摘要

针对扩张型Benes光交换芯片在未满配置情形下的问题,提出一种约束链路路由算法。该算法首先按照光开关的横向约束和子网连接关系对需要配置的光开关进行分组,然后通过优化光开关组合状态形成满足交换需求的链路路由,无需对其他空闲光开关进行任何处理,提高了光交换芯片的配置效率。以16×16扩张型Benes光交换网络为例,描述了约束链路路由算法的执行过程,并与其他配置路由算法进行比较。分析了芯片网络中当光开关失去切换功能或丧失通光功能时,该算法在提高芯片容错能力方面发挥的作用。

Abstract

A constrained link routing algorithm is proposed to solve the problem of unconfigured dilated Benes optical switching chips. First, the algorithm groups the optical switches to be configured according to their lateral constraint and subnet connection relationship, and then it optimizes the optical switch combination state to form a link route that satisfies the switching requirement. In this manner, the configuration efficiency of optical switching chips is improved since no processing is required for other idle optical switches. Taking a 16×16 dilated Benes optical switching network as an example, the execution process of the constrained link routing algorithm is described and compared with other configuration routing algorithms. Furthermore, the role of the algorithm in improving the fault tolerance of a chip when its optical switch loses the switching or light-passing function in the chip network is analyzed.

Newport宣传-MKS新实验室计划
补充资料

中图分类号:TN256

DOI:10.3788/LOP56.211301

所属栏目:集成光学

基金项目:国家863计划、国家自然科学基金;

收稿日期:2019-03-25

修改稿日期:2019-04-26

网络出版日期:2019-11-01

作者单位    点击查看

张金花:电子科技大学信息与通信工程学院, 四川 成都 611731
武保剑:电子科技大学信息与通信工程学院, 四川 成都 611731
邱昆:电子科技大学信息与通信工程学院, 四川 成都 611731

联系人作者:武保剑(bjwu@uestc.edu.cn)

备注:国家863计划、国家自然科学基金;

【1】Zhou L J, Lu L J, Guo Z Z et al. Development status and key technologies of integrated optical switches Study on Optical Communications. 2019(1), 9-26(0).
周林杰, 陆梁军, 郭展志 等. 集成光开关发展现状及关键技术 光通信研究. 2019(1), 9-26(0).

【2】Liang L X, Zhang X J, Wu X S et al. Terahertz filter and optical switch based on magnetic-photonic crystals. Acta Optica Sinica. 38(5), (2018).
梁龙学, 张晓金, 吴小所 等. 基于磁光子晶体的太赫兹滤波器和光开关. 光学学报. 38(5), (2018).

【3】Wonfor A, Wang H, Penty R V et al. Large port count high-speed optical switch fabric for use within datacenters [invited]. Journal of Optical Communications and Networking. 3(8), A32-A39(2011).

【4】Qiao L, Tang W J and Chu T. 32×32 silicon electro-optic switch with built-in monitors and balanced-status units. Scientific Reports. 7, (2017).

【5】Kar S and Selvarajan A. Some novel photonic guided-wave space-switching architectures. IETE Journal of Research. 36(5/6), 513-519(1990).

【6】Liao M L, Wu B J, Huang W et al. Routing control and performance test of silicon-based photonic switching chip. Journal of Optoelectronics·Laser. 28(9), 933-940(2017).
廖明乐, 武保剑, 黄维 等. 硅基光子交换芯片的路由控制与性能测试. 光电子·激光. 28(9), 933-940(2017).

【7】Zhou T and Jia H. Method to optimize optical switch topology for photonic network-on-chip. Optics Communications. 413, 230-235(2018).

【8】Hinton H S. A nonblocking optical interconnection network using directional couplers. [C]∥Proceedings of IEEE Global Telecommunications Conference (GLOBECOM 1984), November 9, 1984, Atlanta, USA. New York: IEEE. 885-889(1984).

【9】Spanke R A. Architectures for large nonblocking optical space switches. IEEE Journal of Quantum Electronics. 22(6), 964-967(1986).

【10】Zhu G M and Kuo G S. A novel integrated multistage 2-D MEMS optical switch with Spanke-Benes architecture. Journal of Lightwave Technology. 26(5), 560-568(2008).

【11】Padmanabhan K and Netravali A N. Dilated networks for photonic switching. IEEE Transactions on Communications. 35(12), 1357-1365(1987).

【12】Zhao S Y, Lu L J, Zhou L J et al. 16×16 silicon Mach-Zehnder interferometer switch actuated with waveguide microheaters. Photonics Research. 4(5), 202-207(2016).

【13】Seo S W, Feng T Y and Lee H L. Permutation realizability and fault tolerance property of the inside-out routing algorithm. IEEE Transactions on Parallel and Distributed Systems. 10(9), 946-957(1999).

【14】Cam H. Fortes J A B. Work-efficient routing algorithms for rearrangeable symmetrical networks. IEEE Transactions on Parallel and Distributed Systems. 10(7), 733-741(1999).

【15】Lu E Y and Zheng S Q. Fast reconfiguration algorithms for time, space, and wavelength dilated optical Benes networks. International Journal of Parallel, Emergent and Distributed Systems. 22(1), 39-58(2007).

【16】Chakrabarty A, Collier M and Mukhopadhyay S. Matrix-based nonblocking routing algorithm for Bene networks. [C]∥2009 Computation World: Future Computing, Service Computation, Cognitive, Adaptive, Content, Patterns, November 15-20, 2009, Athens, Greece. New York: IEEE. 551-556(2009).

【17】Karimi A, Aghakhani K, Manavi S E et al. Introduction and analysis of optimal routing algorithm in Benes networks. Procedia Computer Science. 42, 313-319(2014).

【18】Liu B and Sun J Q. Routing algorithm for eliminating intraband crosstalk in dilated Benes switching network. Optical Communication Technology. 27(12), 22-24(2003).
刘彬, 孙军强. 扩展Benes光交换结构消除串扰路由算法. 光通信技术. 27(12), 22-24(2003).

【19】Andresen S. The looping algorithm extended to base 2 trearrangeable switching networks . IEEE Transactions on Communications. 25(10), 1057-1063(1977).

【20】Zhao Y L, Wu B J, Liao M L et al. Crosstalk analysis of optical switching chips with DQPSK signal transmission experiment. Acta Optica Sinica. 36(1), (2016).
赵元力, 武保剑, 廖明乐 等. 光交换芯片的串扰分析与DQPSK信号传输实验. 光学学报. 36(1), (2016).

【21】Wu Y Y, Zhang X P, Shan X Y et al. An ultrafast all-optical switch with silicon-based silica structure. Laser & Optoelectronics Progress. 55(4), (2018).
吴永宇, 张小平, 单欣岩 等. 一种硅基二氧化硅结构的超快全光开关. 激光与光电子学进展. 55(4), (2018).

【22】Zhuang D W, Han X C, Li Y X et al. Silicon-based optoelectronic integrated optical phased array. Laser & Optoelectronics Progress. 55(5), (2018).
庄东炜, 韩晓川, 李雨轩 等. 硅基光电子集成光控相控阵的研究进展. 激光与光电子学进展. 55(5), (2018).

【23】Zhang J H, Wu B J and Qiu K. Routing algorithm of dilated Benes optical switching integrated chip. Optical Communication Technology. 43(2), 1-8(2019).
张金花, 武保剑, 邱昆. 扩张型Benes光交换集成芯片路由算法. 光通信技术. 43(2), 1-8(2019).

引用该论文

Zhang Jinhua,Wu Baojian,Qiu Kun. Constrained Link Routing Algorithm for Dilated Benes Optical Switching Chips Under Non-Full Configuration[J]. Laser & Optoelectronics Progress, 2019, 56(21): 211301

张金花,武保剑,邱昆. 扩张型Benes光交换芯片未满配置情形下的约束链路路由算法[J]. 激光与光电子学进展, 2019, 56(21): 211301

您的浏览器不支持PDF插件,请使用最新的(Chrome/Fire Fox等)浏览器.或者您还可以点击此处下载该论文PDF