OTIS网络结构的并行矩阵乘算法

来源 :华侨大学学报(自然科学版) | 被引量 : 0次 | 上传用户：zhuchunjiangqq

【摘要】

：

提出基于光交换互连系统（OTIS）网络结构的矩阵乘并行算法，分析它的时间复杂性．采用一种新映射策略来处理一般OTIS网络结构上的矩阵映射，即矩阵映射策略是根据基图中的哈密尔顿路径

【作者】

：

魏文红秦勇李清霞

【机构】

：

华南理工大学计算机学院,茂名学院信息与网络中心

【出处】

：

华侨大学学报(自然科学版)

【发表日期】

：

2008年3期

【关键词】

：

矩阵乘法并行算法光交换互连系统映射策略拓扑结构 matrix multiplication parallel algorithm optical t

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

提出基于光交换互连系统（OTIS）网络结构的矩阵乘并行算法，分析它的时间复杂性．采用一种新映射策略来处理一般OTIS网络结构上的矩阵映射，即矩阵映射策略是根据基图中的哈密尔顿路径来分配处理器的．通过OTIS网络的拓扑结构模拟实验，结果表明，OTIS网络矩阵乘算法的性能优于Cannon算法，更加优于O（n^2）串行矩阵乘算法．

其他文献

草甘膦步入衰退期

目前，草甘膦产业跌入低谷，需求不旺、市场低迷、产品价格直线下跌、企业亏损面不断扩大。草甘膦不再疯狂自年初以来，草甘膦原药价格一路走低，在历史价格低位徘徊。近年来，全球兴起

期刊

草甘膦衰退期产品价格转基因种子市场低迷低位徘徊技术壁垒跨国公司

毛细管换热在高超声速飞行器热力循环中的应用

针对高超声速飞行器在高速飞行中产生大量摩擦热却难以再利用的问题,本文提出了以毛细管换热系统为基础的热防护及热生电装置解决方案。在毛细管换热系统高效便捷特点的基础

期刊

毛细管换热热力循环高超声速飞行器

用OpenGL开发的STL文件仿真系统

为了实现数控机床铣削加工过程的可视化仿真，开发出针对立体光造型（STL）文件的接口程序，设计一种STL真实感显示工具（FMill）．考虑到方便软件功能扩充的需要，采用了动态连接库DLL（Dynami

期刊

可视化仿真OPENGL立体光造型文件动态连接库visual simulation OpenGL STL file DLL

河南省养老护理员专业水平的调查研究

目的描述河南省参加首批养老护理员培训的学员的专业水平状况。方法采用便利抽样,对参加河南省首批养老护理员培训的来自8个地市75家养老机构的的112名学员进行了问卷调查。

期刊

老年护理员专业水平

陵川县儿童血铅水平的动态研究

目的了解陵川县3-14岁儿童血铅水平的动态变化特征及相关因素。方法对陵川县2009年进行血铅监测的乡镇3-14岁儿童进行血铅水平的动态研究与相关因素追踪。结果实查3-13岁儿童

期刊

儿童血铅监测动态分析

毒死蜱价格上涨乏力

业内人士分析，因为业内对后市的看跌情绪较浓，导致今年的国内冬储情况不是很好，加上国外需求也一般，因此毒死蜱价格缺乏上涨动力。从上游中间体乙基氯化物来看，受环保压力影响，整个

期刊

价格上涨毒死蜱国外需求氯化物中间体开工率吡虫啉成交价

护理人员对艾滋病的认识和自我防护

艾滋病成为严重威胁人类生命安全的公共卫生问题。通过相关研究表明,艾滋病的传染途径主要有性接触、母婴以及血液传播三种。由于本病死亡率高、复发率高以及并发症多的特点,

期刊

艾滋病自我防护护理人员

现代企业制度下党管干部和依法任免干部的关系

如何有效地构造企业法人治理结构，处理好党管干部和依法任免干部的关系，是现代企业制度试点过程中要解决的一个重点问题，我们的做法是：

期刊

现代企业制度企业法人治理结构党管干部重点问题试点依法做法

加强中医院校传统保健与养生教学的几点体会

随着物质和文化生活的提高,人们对于保健和养生的需求也逐渐升高,而中国传统的保健与养生受到了人们的关注,本文主要分析了现阶段我国中医院校体育教学的现状以及存在的问题,

期刊

中医院校传统保健养生体育教学体会

研究泮托拉唑对治疗消化性溃疡出血临床疗效

目的研究泮托拉唑对治疗消化性溃疡出血临床疗效。方法选取消化性溃疡出血病例150例,对泮托拉唑的临床疗效进行观察。结果两组均达到良好治疗效果。治疗组85例:显效73例,有效

期刊

泮托拉唑消化性溃疡出血

OTIS网络结构的并行矩阵乘算法

与本文相关的学术论文