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

Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (28): 131-133.

• 网络、通信与安全 • Previous Articles Next Articles

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

XIA Lei,LIU Fang-ai

Information Science and Engineering Institute,Shandong Normal University,Ji’nan 250014,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-10-01 Published:2007-10-01
Contact: XIA Lei

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

夏磊,刘方爱

山东师范大学信息科学与工程学院,济南 250014

通讯作者: 夏磊

Abstract

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

摘要： 在光互连网络上实现并行算法的通信模式是当前一个颇受关注的研究领域。矩阵乘法是数值分析领域中一种常用的基本运算,许多数值代数中的计算问题最终会归结到矩阵乘法的计算。提出一种嵌入算法MRDR,在此基础上分析了在一组规则WDM光网络线性阵列、环、mesh、双环网上实现并行矩阵乘通信模式的波长分配问题,并给出了所需的最小波长数。

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

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.

夏磊,刘方爱. 矩阵乘在一组规则WDM光网络上的波长分配[J]. 计算机工程与应用, 2007, 43(28): 131-133.

[1]	LIU Botao. Novel joint scheduling algorithm with computing tasks and optical paths in optical network [J]. Computer Engineering and Applications, 2013, 49(3): 104-108.
[2]	LIU Jinfeng，GUO Lei. Comparison and analysis of matrix multiplications on GPU and CPU [J]. Computer Engineering and Applications, 2011, 47(19): 9-11.
[3]	HE Li，WU Li-xian. Improved serial multiplication algorithm for small matrixes [J]. Computer Engineering and Applications, 2010, 46(17): 39-40.
[4]	YAN Gong-xiao，SHEN Wei-chang，LIU Li，LIU Wei-ming. Effective matrix multiplication parallel algorithm based on MPICH [J]. Computer Engineering and Applications, 2009, 45(26): 72-73.
[5]	JIANG Chuan-qun,DU Yi. Improved algorithm of sparse matrix multiplying [J]. Computer Engineering and Applications, 2009, 45(19): 55-57.
[6]	LIU Zhi-juan,GAO Sui-xiang,YU Chun-lai. Wavelength converter placement algorithms in wavelength-routed all-optical tree networks [J]. Computer Engineering and Applications, 2007, 43(32): 118-121.
[7]	XIA Lei,LIU Fang-ai. Wavelength assignment of parallel FFT communication patterns on WDM double-loop network [J]. Computer Engineering and Applications, 2007, 43(27): 130-132.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 7

Recommended Articles

Metrics