FFT通信模式嵌入环形光网络及其性能分析

摘要：

在分析互连网络的性能时常常利用一些特殊的通信模式.而快速傅立叶变换(FFT)在数字信号处理、概率论等领域中具有非常广泛的应用.因此,该文针对FFT的Cormen并行迭代算法中的通信模式,提出两种嵌入算法,将其嵌入环形光网络中.并且分析了在这两种嵌入方式下,FFT算法在环形光网络中的拥挤度和时间复杂度.并对这两种算法进行了比较.最后,得到利用上面的嵌入算法将蝶形网络嵌入环形光网络的嵌入方法并分析了其嵌入拥挤度.

关键词：互联网络、环形光网络、FFT、嵌入网络、WDM、波长指派、并行处理

所属期刊栏目：40

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金603730637;山东省自然科学基金Y2002G03

在线出版日期：2004-08-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：138-141