光电工程, 2004, 31 (z1): 169, 网络出版: 2007-11-14
光互连网络中排序算法研究
Study of routing algorithm in optical interconnect networks
摘要
通过对光互连网络排序算法的研究,提出利用二分法构造二分图依次确定内外节点开关的连接状态,得到可重排无阻塞的Omega网络,Banyan网络和Crossover光网络,每种光互连网络都可实现8×8信号全排列无阻塞的输出和排序.针对二分法互连函数不一致的问题,继而采用优化的Looping Algorithm算法,生成路由标签确定各级节点开关的状态,从而得到互连函数相同结构简单性能优越的光网络.
Abstract
杨俊波, 徐平, 龚向东, 黄海漩, 鄢泽林, 张卫平. 光互连网络中排序算法研究[J]. 光电工程, 2004, 31(z1): 169. 杨俊波, 徐平, 龚向东, 黄海漩, 鄢泽林, 张卫平. Study of routing algorithm in optical interconnect networks[J]. Opto-Electronic Engineering, 2004, 31(z1): 169.