期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
OTIS网络结构的并行矩阵乘算法 被引量:2
1
作者 魏文红 秦勇 李清霞 《华侨大学学报(自然科学版)》 CAS 北大核心 2008年第3期357-359,共3页
提出基于光交换互连系统(OTIS)网络结构的矩阵乘并行算法,分析它的时间复杂性.采用一种新映射策略来处理一般OTIS网络结构上的矩阵映射,即矩阵映射策略是根据基图中的哈密尔顿路径来分配处理器的.通过OTIS网络的拓扑结构模拟实验,结果表... 提出基于光交换互连系统(OTIS)网络结构的矩阵乘并行算法,分析它的时间复杂性.采用一种新映射策略来处理一般OTIS网络结构上的矩阵映射,即矩阵映射策略是根据基图中的哈密尔顿路径来分配处理器的.通过OTIS网络的拓扑结构模拟实验,结果表明,OTIS网络矩阵乘算法的性能优于Cannon算法,更加优于O(n3)串行矩阵乘算法. 展开更多
关键词 矩阵乘法 并行算法 光交换互连系统 映射策略 拓扑结构
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部