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

Wavelength Assignment of Parallel FFT Communication Patterns on a Class of Regular WDM Optical Networks

作　　者：陈亚文[1] 刘方爱[1] 张海波[1] 

机构地区：[1]山东师范大学信息管理学院,济南250014

出　　处：《计算机研究与发展》2005年第7期1231-1234,共4页Journal of Computer Research and Development

基　　金：国家自然科学基金项目(60373063)

摘　　要：在光互连网络上实现并行算法的通信模式是当前一个颇受关注的研究领域.基于顺序映射和移位逆序映射两种不同的嵌入方式,分析了在一组规则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.

关 键 词：并行FFT 光网络 波分复用 波长分配 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]