计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (28): 131-133.
• 网络、通信与安全 • 上一篇 下一篇
夏 磊,刘方爱
收稿日期:
修回日期:
出版日期:
发布日期:
通讯作者:
XIA Lei,LIU Fang-ai
Received:
Revised:
Online:
Published:
Contact:
摘要： 在光互连网络上实现并行算法的通信模式是当前一个颇受关注的研究领域。矩阵乘法是数值分析领域中一种常用的基本运算,许多数值代数中的计算问题最终会归结到矩阵乘法的计算。提出一种嵌入算法MRDR,在此基础上分析了在一组规则WDM光网络线性阵列、环、mesh、双环网上实现并行矩阵乘通信模式的波长分配问题,并给出了所需的最小波长数。
关键词: 并行矩阵乘, 光网络, 波长分配
Abstract: 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.
Key words: matrix multiplication, optical networks, wavelength assignment
夏 磊,刘方爱. 矩阵乘在一组规则WDM光网络上的波长分配[J]. 计算机工程与应用, 2007, 43(28): 131-133.
XIA Lei,LIU Fang-ai. Wavelength assignment of parallel matrix multiplication communication patterns on a class of regular WDM optical networks [J]. Computer Engineering and Applications, 2007, 43(28): 131-133.
0 / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://cea.ceaj.org/CN/
http://cea.ceaj.org/CN/Y2007/V43/I28/131
