期刊文献+

自由空间非对称与对称混洗网络的拓扑等价 被引量:1

Topologically Equivalence of Asymmetric and Symmetric Omega Network
下载PDF
导出
摘要 为了解决非对称Omega+Omega混洗网络的拓扑等价问题,提出一种新的方法。对Omega+Omega网络的左或右半部分节点对应的二进制位进行逆操作,将取逆操作后得到的混洗网络与另一半混洗网络串联,中央级间的连接根据具体的规则采用简单蝶互连或复杂蝶互连方式,从而将非对称的Omega+Omega混洗网络转变为对称的Omega-1+Omega或Omega+Omega-1混洗网络,最后得到它们之间拓扑等价。 In order to obtain the topological equivalence of the asymmetric Omega-Omega network,a novel method is presented. The method states that an N×N 21og2^N-stage asymmetric Omega+Omega network can be converted into a symmetric N×N 21og2^N-stage Omega^-1+ Omega network or Omega + Omega ^-1 network through the bit-reversed order rearrangement of the node's binary address, simultaneously, the center-stage connection is composed of simple butterfly and/or complex butterfly connections. At last,the topological equivalence between Omega-Omega network and Omega^-1 +Omega network or Omega+Omega ^-1 is verified.
出处 《光电子.激光》 EI CAS CSCD 北大核心 2007年第1期63-66,共4页 Journal of Optoelectronics·Laser
关键词 光网络 混洗网络 拓扑等价 蝶互连 optical network Omega network topologically equivalence butterfly connection
  • 相关文献

参考文献10

  • 1LIU Kun, JING Wen-cai, LIU Tie-gen, et al. Design and performance analysis of twolayer parallel optical interconnection network with rotary joint function[J]. Journal of Optoelectronics Laser(光电子·激光) , 2005,16 (6) : 694-697. (in Chinese)
  • 2XlAO Chun-xian,GUO Ying, DAI Ju-feng. Dynamic routing and wavelength assignment in all optical networks[J]. Journal ofOptoelectronics Laser(光电子·激光), 2005, 16 ( 9 ) : 1062-1066. (in Ohinese).
  • 3JIANG Ming-yan, HU Pei-gang, JIN Yao-hui. A improved dynamic routing algorithm based on optical network consisting of partial-shared wavelength converter[J]. Journal of Optoelectronics Laser(光电子·激光) ,2005,16(10) ,1214-1218. (in Chinese).
  • 4Yang Y Y,Wang J C. A class of multistage conference switching networks for group communication[J]. IEEE Transactions on parallel and distributed systems ,2004,15(3) :228-243.
  • 5Shirakawa M,Ohtsubo J. Design of two-dimensional optimized Banyan networks[J]. Opt Rev,2002,9(6) :255-259.
  • 6Singh B K, Gupte N. Crossover behavior in a communication network[J]. Physical Review E ( Statistical, Nonlinear, and Soft Matter Physics) ,2003,68(6) :66121-1-9.
  • 7YANG Yuan-yuan,WANG Jian-chao A new self-routing multicase network[J]. IEEE Transactions on Parallel and Distributed Systems, 1999,10(11) : 1299-1316.
  • 8AI Jun,CAO Ming-cui, LI Zai-guang. Graph analysis method for topological equivalence of multistage interconnection networks[J]. Computer Research and Development (计算机研究与发展) ,1994,31(3) :29-33. (in Ohinese).
  • 9AI Jun,CAO Ming-cui, LI Zai-guang, et al. Topologically equivalence of freespace photon switching nonblcking banyan network with rearrangeable benes networkl[J]. Opto-Electronic Engineering(光电工程) ,21(2) ,8-14. (in Chinese).
  • 10AI Jun, CAO Ming-cui, LI Zai-guang. Topological equivalence variety of optical crossover networks with banyan networks[J]. Journal of Opteelectronics Laser (光电子·激光), 1994,5(1):40-43. (in Chinese).

同被引文献18

  • 1罗风光,徐军,曹明翠,李洪谱,艾军.光计算中全排列无阻塞双Omega光互连网络的光学实现方法[J].中国激光,1994,21(3):220-224. 被引量:5
  • 2杨俊波,苏显渝.自由空间二维榕树网实现方法[J].中国激光,2006,33(12):1636-1642. 被引量:5
  • 3YANG Jun-bo, SU Xian-yu, XU Ping. Perfect shuffle transform based on a microblazed grating array[J].Applied Optics, 2007,46(2) :210-215.
  • 4YANG Jun-bo, SU Xian-yu. Design of a free-space 3-D crossover optical network[J]. Photon Netw Commun,2007,14:223- 228.
  • 5Cloonan T J,Herron M J,Tooley F A P. An all-ptical implementation of a 3-D crossover switching network[J].IEEE Phtotonics Technology Letters, ]990,2(6):438-440.
  • 6YANG Jun-bo, SU Xian-yu, XU Ping. Study for optical imple mentation of SW-banyan network by using polarization control technology[J]. Optical Engineering, 2008,47(3 ) :1-8.
  • 7Hossain M,Ghanta S,Guizani M. Optical realization of a Clos nonblocking broadcast switching network with constant time network controal algotithm[J].Applied Optics, 1993,32 ( 5 ) : 665-673.
  • 8YANG Jun-bo, SU Xian-yu. Optical implementation of (3,3,2) regular rectangular CO-Banyan optical network [J]. Optics Communications, 2007,275:57-64.
  • 9MA Lin-jiang,FENG T Y. Routing a class of concatenated omega networks[J]. Distributed Computing System, Preceedings. 7th IEEE Workshop on Future Trends of, 1999,29-35.
  • 10Yeh Y M,Feng T Y. On a class of rearrangeable networks[J]. IEEE Trans On Comput, 1992,41 : 1361-1379.

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部