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

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

作　　者：陈亚文[1] 刘方爱[1] 张海波[1] 

机构地区：[1]山东师范大学信息管理学院,济南250014

出　　处：《计算机工程与应用》2004年第18期149-151,195,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(项目:60373063);山东省自然科学基金(项目号:Y2002G03)支 持

摘　　要：波长分配是光网络设计的基本问题,设计波长分配算法是洞察光网络通信能力的基本方法。不同的并行算法具有不同的通信模式,如何在光互联网上实现这些通信模式,同时优化波长分配问题,是当前一个颇受关注的研究领域。神经网络计算的一个重要特点是大规模并行计算,该文基于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.

关 键 词：并行BP算法 波长分配 WDM环 网络嵌入 完全二分图 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]