| 光互连网络中排序算法研究 |
| |
| 引用本文： | 杨俊波,徐平,龚向东,黄海漩,鄢泽林,张卫平.光互连网络中排序算法研究[J].光电工程,2004,31(Z1):169-172. |
| |
| 作者姓名： | 杨俊波 徐平 龚向东 黄海漩 鄢泽林 张卫平 |
| |
| 作者单位： | 1. 深圳大学工程技术学院,广东,深圳,51806O
2. 广西大学物理系,广西,南宁,530004 |
| |
| 基金项目： | 国家自然科学基金(60178023)，深圳市科技基金资助项目 |
| |
| 摘 要： | 通过对光互连网络排序算法的研究,提出利用二分法构造二分图依次确定内外节点开关的连接状态,得到可重排无阻塞的 Omega 网络, Banyan 网络和 Crossover 光网络,每种光互连网络都可实现 8×8 信号全排列无阻塞的输出和排序。针对二分法互连函数不一致的问题,继而采用优化的 Looping Algorithm 算法,生成路由标签确定各级节点开关的状态,从而得到互连函数相同结构简单性能优越的光网络。
|
| 关 键 词： | 光互连网络 排序算法 二分算法 Looping算法 |
| 文章编号： | 1003-501X(2004)Sup-0169-04 |
| 收稿时间： | 2004/9/27 |
| 修稿时间： | 2004年9月27日 |
Study of routing algorithm in optical interconnect networks |
| |
| YANG Jun-bo,XU Ping,GONG Xiang-dong,HUANG Hai-xuan,YAN Ze-lin,ZHANG Wei-ping.Study of routing algorithm in optical interconnect networks[J].Opto-Electronic Engineering,2004,31(Z1):169-172. |
| |
| Authors: | YANG Jun-bo XU Ping GONG Xiang-dong HUANG Hai-xuan YAN Ze-lin ZHANG Wei-ping |
| |
| Affiliation: | YANG Jun-bo1,XU Ping1,GONG Xiang-dong1,HUANG Hai-xuan1,YAN Ze-lin1,ZHANG Wei-ping2 |
| |
| Abstract: | |
| |
| Keywords: | Optical interconnect networks Routing algorithm Dichotomy algorithm Looping algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
