矩阵乘在一组规则WDM光网络上的波长分配  

Wavelength assignment of parallel matrix multiplication communication patterns on a class of regular WDM optical networks

在线阅读下载全文

作  者:夏磊[1] 刘方爱[1] 

机构地区:[1]山东师范大学信息科学与工程学院,济南250014

出  处:《计算机工程与应用》2007年第28期131-133,168,共4页Computer Engineering and Applications

基  金:国家自然科学基金(the National Natural Science Foundation of China under Grant No.60373063;No.90612003)。

摘  要:在光互连网络上实现并行算法的通信模式是当前一个颇受关注的研究领域。矩阵乘法是数值分析领域中一种常用的基本运算,许多数值代数中的计算问题最终会归结到矩阵乘法的计算。提出一种嵌入算法MRDR,在此基础上分析了在一组规则WDM光网络线性阵列、环、mesh、双环网上实现并行矩阵乘通信模式的波长分配问题,并给出了所需的最小波长数。Wavelength assignment is a key topic in WDM optical networks.How to realize different parallel communication patterns on optical interconnection networks is a hot research field.Based on the ddd algorithm proposed by reference [1] , algorithm MRDR is proposed,and then wavelength assignments of realizing parallel matrix multiplication communication patterns on a class of regular WDM optical networks are discussed and the wavelength numbers are given.

关 键 词:并行矩阵乘 光网络 波长分配 

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

 

参考文献:

正在载入数据...

 

二级参考文献:

正在载入数据...

 

耦合文献:

正在载入数据...

 

引证文献:

正在载入数据...

 

二级引证文献:

正在载入数据...

 

同被引文献:

正在载入数据...

 

相关期刊文献:

正在载入数据...

相关的主题
相关的作者对象
相关的机构对象