摘要
波长分配是光网络设计的基本问题,设计波长分配算法是洞察光网络通信能力的基本方法。不同的并行算法具有不同的通信模式,如何在光互联网上实现这些通信模式,同时优化波长分配问题,是当前一个颇受关注的研究领域。神经网络计算的一个重要特点是大规模并行计算,该文基于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.
出处
《计算机工程与应用》
CSCD
北大核心
2004年第18期149-151,195,共4页
Computer Engineering and Applications
基金
国家自然科学基金(项目:60373063)
山东省自然科学基金(项目号:Y2002G03)支 持
关键词
并行BP算法
波长分配
WDM环
网络嵌入
完全二分图
parallel BP algorithm,wavelength assignment ,WDM ring,network embedding,complete bipartite graph