通用光子处理器的先进路由算法
摘要：成本效益和可编程的光子驱动解决方案，类似于电子对应物（FPGA），可以使用波导网格架构以及可调谐耦合器来实现通用光子处理器。这些处理器/网络用无向加权图表示，其中权重用于实现路由中的约束。在实时网络中，更快的自动路由和循环查找算法对于动态路径分配以实现各种功能至关重要。我们提出了基于双向和深度优先搜索技术的路径和循环查找算法，考虑每个设备的各种性能指标，以根据所需的指标优化路径。我们演示了多个路径分布和实现各种大小的循环的情况。提出了多种消除无功能或故障单元的方法。我们使用相同的算法演示了所提出的路径查找算法的广泛适用性，以创建4*4光子交换网络中所有可能的输入-输出组合列表。对于执行时间和复杂性，进行了可用搜索算法的比较。
作者：Tushar Gaur, Gopalkrishna Hegde and Talabatulla Srinivas
论文ID：2212.13384
分类：Emerging Technologies
分类简称：cs.ET
提交时间：2022-12-29