并行FFT通信模式在WDM双环网上的波长分配

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (27): 130-132.

并行FFT通信模式在WDM双环网上的波长分配

夏磊,刘方爱

山东师范大学信息科学与工程学院,济南 250014

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-09-21 发布日期:2007-09-21
通讯作者: 夏磊

Wavelength assignment of parallel FFT communication patterns on WDM double-loop network

XIA Lei,LIU Fang-ai

Information Science and Engineering Institute,Shandong Normal University,Ji’nan 250014,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-09-21 Published:2007-09-21
Contact: XIA Lei

摘要/Abstract

摘要： 波长分配是光网络设计的基本问题。快速傅立叶变换（FFT）在数字信号处理、图像处理等领域有着广泛的应用,WDM双环网受到广泛的关注。提出一种递归的嵌入算法FFT-DLN,针对4种基本嵌入算法生成法、对折嵌入算法、顺序映射和逆序映射,得到在WDM双环网上实现并行FFT的通信模式所需的波长数均为N/8（N≥8）。通过分析发现,对于相同规模的傅立叶变换,递归的对折嵌入算法和逆序映射具有更短的执行时间。

关键词: 并行FFT, WDM双环网, 波长分配, 嵌入

Abstract: Routing and wavelength assignment is a key topic in optical interconnection networks.FFT has extensive applications in the field of digital signal processing,image processing and so on.WDM double-loop networks are researched widely.A recursive mapping algorithm FFT-DLN is given,and based on generative mapping,folio mapping,sequential mapping and reversal mapping,wavelength assignments of realizing parallel FFT communication patterns on WDM double-loop network are discussed and the wavelength numbers are given.

Key words: parallel FFT, WDM double-loop networks, wavelength assignment, embedding

夏磊,刘方爱. 并行FFT通信模式在WDM双环网上的波长分配[J]. 计算机工程与应用, 2007, 43(27): 130-132.

XIA Lei,LIU Fang-ai. Wavelength assignment of parallel FFT communication patterns on WDM double-loop network [J]. Computer Engineering and Applications, 2007, 43(27): 130-132.

[1]	张蝶依，尹立杰. 保持聚类结构的异质网络表示学习[J]. 计算机工程与应用, 2021, 57(7): 144-150.
[2]	唐蕊，焦继业，徐华昊. 面向嵌入式的卷积神经网络硬件加速器设计[J]. 计算机工程与应用, 2021, 57(4): 252-257.
[3]	王玉联，鲁鸣鸣. 可解释的基于图嵌入的Android恶意软件自动检测[J]. 计算机工程与应用, 2021, 57(23): 122-128.
[4]	张杰，张月琴，张泽华，刘志鑫，雷祥. 异质信息融合网络嵌入的注意力偏好推荐方法[J]. 计算机工程与应用, 2021, 57(21): 123-131.
[5]	丁玉祥，卞维新，接标，赵俊. 融合邻域回归和稀疏表示的图像超分辨率重构[J]. 计算机工程与应用, 2021, 57(2): 230-236.
[6]	王泽深，杨云，向鸿鑫，柳青. 零样本学习综述[J]. 计算机工程与应用, 2021, 57(19): 1-17.
[7]	程晓娜，孙志锋. 隐式反馈场景下的LFM-XGB-LR融合推荐算法[J]. 计算机工程与应用, 2020, 56(5): 85-92.
[8]	邱建荣，罗汉. 改进的局部线性嵌入算法及其应用[J]. 计算机工程与应用, 2020, 56(3): 176-179.
[9]	郝振和，焦继业，李雨倩. 基于AHB总线的RISC-V微处理器设计与实现[J]. 计算机工程与应用, 2020, 56(20): 52-58.
[10]	夏国恩，唐琪，张显全. 改进的多层感知机在客户流失预测中的应用[J]. 计算机工程与应用, 2020, 56(14): 257-263.
[11]	杜德，高保禄，田力. 结合快速层式DCT和动态LOD的地形压缩绘制技术[J]. 计算机工程与应用, 2020, 56(13): 223-229.
[12]	盛津芳，刘家广，王斌. 基于Katz自动编码器的城市路网链路预测模型[J]. 计算机工程与应用, 2019, 55(8): 116-123.
[13]	王锟，宋永红，郑斐，梅魁志. 基于卷积神经网络的嵌入式手势检测算法[J]. 计算机工程与应用, 2019, 55(4): 137-141.
[14]	张学敬，吕学强，周强. 基于词嵌入的书面语篇多层次差异探究[J]. 计算机工程与应用, 2019, 55(23): 142-149.
[15]	郭林，孙青林，陈赛，陈增强，贾洪琛. 基于实时多任务操作系统的动力翼伞系统设计[J]. 计算机工程与应用, 2019, 55(16): 227-234.