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

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

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

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

出　　处：《小型微型计算机系统》2005年第3期404-409,共6页Journal of Chinese Computer Systems

基　　金：国家自然科学基金(60373063)资助;山东省自然科学基金(Y2002G03)资助.

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

关 键 词：LU分解 波长分配 WDM环 网络嵌入 并行处理 

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