节点文献
并行BP算法在WDM环网上的波长分配
Wavelength Assignment of Parallel BP Algorithm in WDM Ring In terconnection Network
【摘要】 波长分配是光网络设计的基本问题,设计波长分配算法是洞察光网络通信能力的基本方法。不同的并行算法具有不同的通信模式,如何在光互联网上实现这些通信模式,同时优化波长分配问题,是当前一个颇受关注的研究领域。神经网络计算的一个重要特点是大规模并行计算,该文基于WDM环网络,讨论了在其上实现并行BP算法的波长分配问题,设计了将完全二分图结构Kmn,通信模式嵌入环网的方案,给出了在WDM环网络上实现并行BP算法所需的最小波长数。
【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.
【Key words】 parallel BP algorithm; wavelength assignment; WDM ring; network embedding; complete bipartite graph;
- 【文献出处】 计算机工程与应用 ,Computer Engineering and Applications , 编辑部邮箱 ,2004年18期
- 【分类号】TN929.1
- 【被引频次】5
- 【下载频次】37