| 并行BP算法在WDM环网上的波长分配 |
| |
| 引用本文： | 陈亚文,刘方爱,张海波.并行BP算法在WDM环网上的波长分配[J].计算机工程与应用,2004,40(18):149-151,195. |
| |
| 作者姓名： | 陈亚文 刘方爱 张海波 |
| |
| 作者单位： | 山东师范大学信息管理学院,济南,250014 |
| |
| 基金项目： | 国家自然科学基金(项目:60373063)，山东省自然科学基金(项目号:Y2002G03)支 持 |
| |
| 摘 要： | 波长分配是光网络设计的基本问题,设计波长分配算法是洞察光网络通信能力的基本方法。不同的并行算法具有不同的通信模式,如何在光互联网上实现这些通信模式,同时优化波长分配问题,是当前一个颇受关注的研究领域。神经网络计算的一个重要特点是大规模并行计算,该文基于WDM环网络,讨论了在其上实现并行BP算法的波长分配问题,设计了将完全二分图结构Kmn,通信模式嵌入环网的方案,给出了在WDM环网络上实现并行BP算法所需的最小波长数。
|
| 关 键 词： | 并行BP算法 波长分配 WDM环 网络嵌入 完全二分图 |
| 文章编号： | 1002-8331-(2004)18-0149-03 |
Wavelength Assignment of Parallel BP Algorithm in WDM Ring Interconnection Network |
| |
| Chen Yawen Liu Fang''''ai,Zhang Haibo.Wavelength Assignment of Parallel BP Algorithm in WDM Ring Interconnection Network[J].Computer Engineering and Applications,2004,40(18):149-151,195. |
| |
| Authors: | Chen Yawen Liu Fang'ai Zhang Haibo |
| |
| Abstract: | Wavelength assignment is a key topic in WDM optical interconnection networks.Since there are different communication patterns according to different parallel algorithms ,how to realize these communication patterns on optical interconnection networks is a hot research field.Based on the WDM ring interconnection network,the wavelength assign-ment of realizing parallel BP algorithm is discussed due to the parallel nature of the information processing in ANNs.By embedding the communication pattern of the complete bipartite graph K m,n into the WDM ring,the minimum number of wavelengths needed to realize parallel BP algorithm on WDM ring is given. |
| |
| Keywords: | parallel BP algorithm wavelength assignment WDM ring network embedding complete bipartite graph |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
