并行LU分解的通信模式在WDM环网上的波长分配算法

波长分配是光网络设计的基本问题，设计波长分配算法是洞察光网络通信能力的基本方法．不同的并行算法具有不同的通信模式，如何在光互连网上实现这些通信模式，是当前一个颇受关注的研究领域．本文基于WDM环网络，针对矩阵的并行LU分解，构造了一种并行LU分解的通信模式，讨论了将该通信模式嵌入在环形光网络中的波长分配问题．在解决该问题的过程中，得到了将一种特殊的二分图结构的通信模式嵌入在环网中的波长分配算法．通过分析和证明得到了在WDM环网上实现该并行LU分解通信模式所需的最小波长数．

Wavelength Assignment Algorithm of Parallel LU Decomposition Communication Pattern on WDM Ring Interconnection Network

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, a kind of parallel LU decomposition communication pattern is designed and the wavelength assignment of realizing this communication pattern on WDM ring is discussed. By embedding the communication pattern of a special bipartite graph into the WDM ring interconnection network, an algorithm to embed the parallel LU decomposition communication pattern into the WDM ring is designed, and the minimum number of wavelengths needed to realize this communication pattern on WDM ring is obtained.