[1]魏文红,秦勇,李清霞.OTIS网络结构的并行矩阵乘算法[J].华侨大学学报(自然科学版),2008,29(3):357-359.[doi:10.11830/ISSN.1000-5013.2008.03.0357]
　WEI Wen-hong,QIN Yong,LI Qing-xia.Parallel Algorithm for Matrix Multiplication on the OTIS Network[J].Journal of Huaqiao University(Natural Science),2008,29(3):357-359.[doi:10.11830/ISSN.1000-5013.2008.03.0357]
点击复制

OTIS网络结构的并行矩阵乘算法()
分享到：

《华侨大学学报（自然科学版）》[ISSN:1000-5013/CN:35-1079/N]

卷:
第29卷
期数:
2008年第3期
页码:
357-359
栏目:
出版日期:
2008-07-20

文章信息/Info

Title:
Parallel Algorithm for Matrix Multiplication on the OTIS Network
文章编号:
1000-5013(2008)03-0357-03
作者:
魏文红; 秦勇; 李清霞
华南理工大学计算机学院; 茂名学院信息与网络中心; 华南理工大学计算机学院 广东广州510640; 广东茂名525000; 广东广州510640
Author(s):
WEI Wen-hong1;  QIN Yong2;  LI Qing-xia1
1.Deptartment of Computer Science, South China University of Technology, Guangzhou 510640, China; 2.Information and Network Center, Maoming College, Maoming 525000, China
关键词:
矩阵乘法;  并行算法;  光交换互连系统;  映射策略;  拓扑结构
Keywords:
matrix multiplication;  parallel algorithm;  optical transpose interconnection system;  mapping scheme;  topology
分类号:
TN929.1
DOI:
10.11830/ISSN.1000-5013.2008.03.0357
文献标志码:
A
摘要:
提出基于光交换互连系统(OTIS)网络结构的矩阵乘并行算法,分析它的时间复杂性.采用一种新映射策略来处理一般OTIS网络结构上的矩阵映射,即矩阵映射策略是根据基图中的哈密尔顿路径来分配处理器的.通过OTIS网络的拓扑结构模拟实验,结果表明,OTIS网络矩阵乘算法的性能优于Cannon算法,更加优于O(n3)串行矩阵乘算法.
Abstract:
A parallel algorithm for matrix multiplication based on optical transpose interconnection system(OTIS) network is proposed,and the time complexity is analyzed.A new mapping scheme is used to map matrix to the general OTIS network,that is the matrix mapping scheme,processors are assigned according to Hamiltonian path in the basic graph of OTIS network.A simulation experiment about the topology of OTIS network is done,and the result shows that the algorithm for matrix multiplication on OTIS network is better than Cannon and the O(n3) serial algorithm.

参考文献/References:

[1] MARSDEN G, MARCHAND P, HARVEY P. Optical transpose interconnection system architectures [J]. Optics Letters, 1993, (13):1083-1085.
[2] 孙家昶, 张林波, 迟学斌. 网络并行计算与分布式编程环境 [M]. 北京:科学出版社, 1996.
[3] 陈国良. 并行计算结构、算法、编程 [M]. 北京:高等教育出版社, 2003.
[4] 吴建平, 迟学斌. 分布式系统上并行矩阵乘法 [J]. 计算数学, 1999(1):99-108.doi:10.3321/j.issn:0254-7791.1999.01.012.
[5] WANG C F, SAHNI S. Matrix multiplication on the OTIS-Mesh optoelectronic computer [J]. IEEE Transaction on Computer, 2001(7):635-645.
[6] PARHAMI B. The Hamiltonicity of swapped (OTIS) networks built of Hamiltonian component networks [J]. Information Processing Letters, 2005(4):441-445.

备注/Memo

备注/Memo:
广东省自然科学基金资助项目(05011896); 广东省教育厅自然科学基金资助项目(Z03080)
更新日期/Last Update: 2014-03-23