光互连网络中排序算法研究

作者：杨俊波; 徐平; 龚向东; 黄海漩; 鄢泽林; 张卫平

来源：光电工程, 2004, S1: 169-172.

• 光互连网络
• 排序算法
• 二分算法
• Looping算法 Optical interconnect networks
• Routing algorithm
• Dichotomy algorithm
• Looping algorithm

通过对光互连网络排序算法的研究,提出利用二分法构造二分图依次确定内外节点开关的连接状态,得到可重排无阻塞的 Omega 网络, Banyan 网络和 Crossover 光网络,每种光互连网络都可实现 8×8 信号全排列无阻塞的输出和排序。针对二分法互连函数不一致的问题,继而采用优化的 Looping Algorithm 算法,生成路由标签确定各级节点开关的状态,从而得到互连函数相同结构简单性能优越的光网络。

• 单位
  广西大学; 深圳大学