%0 Journal Article
%T OTIS网络结构的并行矩阵乘算法
%A 李清霞
%A 秦勇
%A 魏文红
%J 华侨大学学报(自然科学版)
%D 2008
%R 10.11830/ISSN.1000-5013.2008.03.0357
%X 提出基于光交换互连系统(OTIS)网络结构的矩阵乘并行算法,分析它的时间复杂性.采用一种新映射策略来处理一般OTIS网络结构上的矩阵映射,即矩阵映射策略是根据基图中的哈密尔顿路径来分配处理器的.通过OTIS网络的拓扑结构模拟实验,结果表明,OTIS网络矩阵乘算法的性能优于Cannon算法,更加优于O(n3)串行矩阵乘算法.
%K 矩阵乘法
%K 并行算法
%K 光交换互连系统
%K 映射策略
%K 拓扑结构
%U http://www.hdxb.hqu.edu.cn/oa/DArticle.aspx?type=view&id=200803009