光电工程
光電工程
광전공정
OPTO-ELECTRONIC ENGINEERING
2004年
z1期
169-172
,共4页
杨俊波%徐平%龚向东%黄海漩%鄢泽林%张卫平
楊俊波%徐平%龔嚮東%黃海漩%鄢澤林%張衛平
양준파%서평%공향동%황해선%언택림%장위평
光互连网络%排序算法%二分算法%Looping算法
光互連網絡%排序算法%二分算法%Looping算法
광호련망락%배서산법%이분산법%Looping산법
通过对光互连网络排序算法的研究,提出利用二分法构造二分图依次确定内外节点开关的连接状态,得到可重排无阻塞的Omega网络,Banyan网络和Crossover光网络,每种光互连网络都可实现8×8信号全排列无阻塞的输出和排序.针对二分法互连函数不一致的问题,继而采用优化的Looping Algorithm算法,生成路由标签确定各级节点开关的状态,从而得到互连函数相同结构简单性能优越的光网络.
通過對光互連網絡排序算法的研究,提齣利用二分法構造二分圖依次確定內外節點開關的連接狀態,得到可重排無阻塞的Omega網絡,Banyan網絡和Crossover光網絡,每種光互連網絡都可實現8×8信號全排列無阻塞的輸齣和排序.針對二分法互連函數不一緻的問題,繼而採用優化的Looping Algorithm算法,生成路由標籤確定各級節點開關的狀態,從而得到互連函數相同結構簡單性能優越的光網絡.
통과대광호련망락배서산법적연구,제출이용이분법구조이분도의차학정내외절점개관적련접상태,득도가중배무조새적Omega망락,Banyan망락화Crossover광망락,매충광호련망락도가실현8×8신호전배렬무조새적수출화배서.침대이분법호련함수불일치적문제,계이채용우화적Looping Algorithm산법,생성로유표첨학정각급절점개관적상태,종이득도호련함수상동결구간단성능우월적광망락.
