期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

并行FFT的通信模式在一组规则WDM光互连网络上的波长分配 被引量：2

Wavelength Assignment of Parallel FFT Communication Patterns on a Class of Regular WDM Optical Networks
下载PDF
导出
摘要 在光互连网络上实现并行算法的通信模式是当前一个颇受关注的研究领域.基于顺序映射和移位逆序映射两种不同的嵌入方式,分析了在一组规则WDM光网络上实现并行FFT的通信模式所需的波长数.结论表明:将并行FFT的通信模式嵌入在线性阵列、环、二维mesh和二维torus光网络上,采用移位逆序映射方式比采用顺序映射方式所需的波长数少. Wavelength assignment is a key topic in WDM optical networks. How to realize different parallel communication patterns on optical interconnection networks is a hot research field. Based on sequential mapping and shift-reversal mapping, wavelength assignments of realizing parallel FFT communication patterns on a class of regular WDM optical networks are discussed and the wavelength numbers are given. Results show that shift-reversal mapping outperforms sequential mapping.
作者 陈亚文 刘方爱 张海波
机构地区 山东师范大学信息管理学院
出处 《计算机研究与发展》 EI CSCD 北大核心 2005年第7期1231-1234,共4页 Journal of Computer Research and Development
基金 国家自然科学基金项目(60373063)
关键词 并行FFT 光网络 波分复用 波长分配 parallel FFT optical networks wavelength division multiplexing wavelength assignment
分类号 TP393 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献6

  • 1Anna Derezinska. Estimating dependability of parallel FFT application using fault injection. IEEE Int'l Conf. Parallel Computing in Electrical Engineering, Dresden, Germany, 2004
  • 2Hong Shen, Yi Pan, John Sum, et al. Multicasting in multihop optical WDM networks with limited wavelength conversion.IEICE Trans. Information and Systems, 2003, E86-D( 1 ): 3～14
  • 3X. Yuan, R. Melhem. Optimal routing and channel assignments for hypercube communication on optical mesh-like processor arrays. The 5th Int'l Conf. Massively Parallel Processing Using Optical Interconneetion, Las Vegas, NV, 1998
  • 4刘方爱,刘志勇,乔香珍.光RP(k)网络上Hypercube通信模式的波长指派算法[J].软件学报,2003,14(3):575-581. 被引量：15
  • 5Zang Hui, Jason P. Jue, Biswanath Mukherjee. A review of routing and wavelength assignment approaches for wavelengthrouted optical WDM networks. SPIE Optical Networks Magazine,2000, 1(1): 47～63
  • 6Zhou Chunling, Yang Yuanyuan. Wide-sense nonblocking multicast in a class of regular optical WDM networks. IEEE Trans. Communications, 2002, 50(1): 126～ 134

二级参考文献7

  • 1[1]Ortiz Z, Rouskas GN, Perros HG. Maximizing multicast throughput in WDM networks with tuning latencies using the virtual receiver concept. European Transactions on Telecommunications, 2000,11(1):63～72.
  • 2[2]Qiao CM, Mei YS. Off-Line permutation embedding and scheduling in multiplexed optical networks with regular topologies. IEEE/ACM Transactions on Networking, 1999,7(2):241～250.
  • 3[3]Yuan X, Melhem R. Optimal routing and channel assignments for hypercube communication on optical mesh-like processor arrays. In: Johnsson SL, ed. Proceedings of the 5th International Conference on Massively Parallel Processing Using Optical Interconnection. Las Vegas, NV: IEEE Press, 1998. 110～118.
  • 4[4]Yuan X, Melhem R, Gupta R. Distributed path reservation algorithm for multiplexed all-optical interconnection networks. IEEE Transactions on Computer, 1999,48(12):1355～1363.
  • 5[5]Yuan X, Melhem R, Gupa R. Performance of multi-hop communications using logical topologies on optical Torus networks. Journal of Parallel and Distributed Computing, 2001,61(6):748～766.
  • 6[6]Liu FA, Liu ZY, Qiao XZ. A practical interconnection network RP(k) and its routing algorithms. Science in China (Series F), 2001,44(6):461～473.
  • 7[7]Shen XJ, Liang WF, Hu Q. On embedding between 2D meshes of the same size. IEEE Transactions on Computer, 1997,46(8): 880～889.

共引文献14

同被引文献12

引证文献2

计算机研究与发展
2005年 第7期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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