并行BP算法在WDM环网上的波长分配

Wavelength Assignment of Parallel BP Algorithm in WDM Ring In terconnection Network

波长分配是光网络设计的基本问题,设计波长分配算法是洞察光网络通信能力的基本方法。不同的并行算法具有不同的通信模式,如何在光互联网上实现这些通信模式,同时优化波长分配问题,是当前一个颇受关注的研究领域。神经网络计算的一个重要特点是大规模并行计算,该文基于WDM环网络,讨论了在其上实现并行BP算法的波长分配问题,设计了将完全二分图结构Kmn,通信模式嵌入环网的方案,给出了在WDM环网络上实现并行BP算法所需的最小波长数。

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.