| FFT通信模式嵌入环形光网络及其性能分析 |
| |
| 引用本文： | 宋莹,刘方爱.FFT通信模式嵌入环形光网络及其性能分析[J].计算机工程与应用,2004,40(21):138-141. |
| |
| 作者姓名： | 宋莹 刘方爱 |
| |
| 作者单位： | 山东师范大学信息管理学院,济南,250014 |
| |
| 基金项目： | 国家自然科学基金项目(编号:603730637)，山东自然科学基金项目(编号:Y2002G03)资助 |
| |
| 摘 要： | 在分析互连网络的性能时常常利用一些特殊的通信模式。而快速傅立叶变换(FFT)在数字信号处理、概率论等领域中具有非常广泛的应用。因此,该文针对FFT的Cormen并行迭代算法中的通信模式,提出两种嵌入算法,将其嵌入环形光网络中。并且分析了在这两种嵌入方式下,FFT算法在环形光网络中的拥挤度和时间复杂度。并对这两种算法进行了比较。最后,得到利用上面的嵌入算法将蝶形网络嵌入环形光网络的嵌入方法并分析了其嵌入拥挤度。
|
| 关 键 词： | 互联网络 环形光网络 FFT 嵌入网络 WDM 波长指派 并行处理 |
| 文章编号： | 1002-8331-(2004)21-0138-04 |
The Communication Mode of FFT Embed in the Optical Ring Networks and the Analysis for It's Performance |
| |
| Song Ying Liu Fangai.The Communication Mode of FFT Embed in the Optical Ring Networks and the Analysis for It''''s Performance[J].Computer Engineering and Applications,2004,40(21):138-141. |
| |
| Authors: | Song Ying Liu Fangai |
| |
| Abstract: | When it comes to analyze the performance of interconnection networks it's commonly utilize some special communication mode.FFT have extensive applications in the field of digital signal processing,theory of probability and so on.So,based on the communication mode of FFT algorithm,we put forward two algorithms to embed it into the optical ring network.Also we analysed the embedding congestion and the time complexity of these two embedding algorithms.Finally,based on the above algorithm we get the embedding method from the butterfly network to the optical ring network and we analyse the embedding congestion of it. |
| |
| Keywords: | interconnection networks optical ring networks FFT embedding network WDM wavelength assignment parallel processing |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
