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

摘要：

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

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

所属期刊栏目：26

分类号：TP393(计算技术、计算机技术)

资助基金：中国科学院资助项目60373063;教育部科学技术研究项目Y2002G03

在线出版日期：2005-04-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：404-409