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

摘要

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