收藏本站
《兵工自动化》 2005年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

分布式并行矩阵乘算法分析

陈晶  黄曙光  
【摘要】:分布式并行矩阵乘算法包括简单并行分块乘、Cannon、Fox、矩阵乘并行、B-S、B迁移和C迁移算法。并行分块乘法在同行处理器间进行多到多播送。Cannon算法可有目的地在各行和各列施行循环移位。Fox算法的行处理器施行一到多播送,列处理器施行循环单步上移。矩阵乘并行算法采取中子矩阵分配策略对各对应子矩阵相乘。B-S通过消息传递、进行数据迁移。B迁移算法可减少通讯量。C迁移算法可提高并行效率。

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 张学波,李晓梅;基于对角划分的矩阵乘并行算法[J];计算机工程;2004年06期
【共引文献】
中国期刊全文数据库 前2条
1 李钷;刘涤尘;;电力故障信息网络发布系统的设计与实现[J];继电器;2006年04期
2 张学波,李晓梅;基于对角划分的矩阵乘并行算法[J];计算机工程;2004年06期
中国博士学位论文全文数据库 前3条
1 许智宏;关于提高网格计算性能和服务质量的几点研究[D];天津大学;2004年
2 许雪琦;分布式智能化状态监测与故障诊断系统的设计与研究[D];天津大学;2004年
3 毛宏燕;基于部分计值的服务性能优化研究[D];上海交通大学;2006年
中国硕士学位论文全文数据库 前10条
1 何光洪;机翼数值优化设计中的高效气动计算方法研究[D];西北工业大学;2004年
2 李宁;基于Web GIS的数据综合分析系统的研究与实现[D];南京理工大学;2004年
3 黄哲煌;分布计算技术及其在分形视频压缩中的应用[D];福州大学;2005年
4 戴昌武;多过程建模与产品数据管理[D];清华大学;2004年
5 钱圣波;远程教育中智能答颖系统的设计与实现[D];西安电子科技大学;2005年
6 王永生;数据挖掘在考试系统中的应用[D];北京工业大学;2005年
7 陈永刚;基于JAVA技术的移动位置服务[D];中南大学;2005年
8 李凌;基于传感器网络任务分配技术研究[D];西北工业大学;2006年
9 孙周军;基于组合策略的入侵容忍系统实现方法研究[D];西安建筑科技大学;2006年
10 单莹;科学计算程序的综合优化技术研究[D];国防科学技术大学;2005年
【同被引文献】
中国期刊全文数据库 前10条
1 戴晟晖;张良清;;嵌入式操作系统uClinux和eCos的比较[J];单片机与嵌入式系统应用;2006年08期
2 李小洲,李庆华;矩阵相乘Cannon并行算法在工作站机群上的实现[J];计算机工程;2002年06期
3 王文义,董绍静;高性能科学计算的并行程序设计方法研究[J];计算机工程;2002年12期
4 张学波,李晓梅;基于对角划分的矩阵乘并行算法[J];计算机工程;2004年06期
5 陆林生,董超群,王玲秋,史涛;并行程序概念设计方法的研究[J];计算机学报;2003年09期
6 陈宏伟,王汝传,韩光法;基于移动代理网格计算中任务调度的研究[J];计算机应用研究;2004年12期
7 吴绍春;吴耿锋;王炜;邢殿勇;;基于主从模式的并行关联规则挖掘算法及其应用研究[J];计算机应用与软件;2006年03期
8 穆鸿,王汝传,徐小龙;基于移动代理的网格计算安全基础架构研究[J];南京邮电学院学报;2004年01期
9 安虹,陈国良;并行程序设计模型和语言[J];软件学报;2002年01期
10 彭雷,朱永芬,戴光明;PVM下矩阵相乘并行算法的研究与实现[J];微机发展;2004年08期
中国硕士学位论文全文数据库 前3条
1 秦怀峰;面向嵌入式PC的eCos支持与完善[D];西北工业大学;2002年
2 杨雅;星载嵌入式计算机系统可靠性技术研究[D];国防科学技术大学;2005年
3 张锐;光学向量—矩阵乘法器实验研究[D];国防科学技术大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 纪园园;吴华;马和平;郭本瑜;;非线性对流-扩散方程的多区域拟谱方法[J];应用数学和力学;2011年10期
2 魏高峰;田丰;唐刚;王成焘;;基于超级计算人体骨骼肌系统弯腰搬物整体有限元的建模与仿真[J];中国组织工程研究与临床康复;2011年30期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 张健飞;张磊;;基于Aztec和PETSc的有限元并行计算[A];中国力学学会学术大会'2009论文摘要集[C];2009年
2 刘杰;陈静;迟利华;胡庆丰;;结合能群和区域分解的粒子输运并行计算[A];全国计算物理学会第六届年会和学术交流会论文摘要集[C];2007年
3 牛飞;徐胜利;王博;;基于超单元的复杂结构拓扑优化设计[A];结构及多学科优化工程应用与理论研讨会’2009(CSMO-2009)论文集[C];2009年
4 孙乐;;结构分析有限元并行计算方法概述[A];四川省力学学会2008年学术大会论文集[C];2008年
5 沈洁;陈崚;程吉林;;块角结构的大线性系统求解的并行算法[A];Systems Engineering, Systems Science and Complexity Research--Proceeding of 11th Annual Conference of Systems Engineering Society of China[C];2000年
6 丁国昊;李伟;罗凯;李桦;;基于结构网格的高超声速流动并行计算研究[A];第十四届全国激波与激波管学术会议论文集(下册)[C];2010年
7 许丽;周南;徐泳;;基于MPI的二维稳态温度场并行计算[A];北京力学会第18届学术年会论文集[C];2012年
8 韩国兴;;刚性动力学方程组并行计算中负载平衡的处理[A];中国工程物理研究院科技年报(2000)[C];2000年
9 张宝琳;;交替差分块方法及其差分图[A];中国工程物理研究院科技年报(1998)[C];1998年
10 王健;陈丙珍;何小荣;;化工过程模拟与优化的新进展——并行计算方法[A];过程系统工程2001年会论文集[C];2001年
中国博士学位论文全文数据库 前10条
1 仲妍;大型稀疏线性方程组并行求解及预处理技术研究[D];国防科学技术大学;2010年
2 李蔚;单位分解法的最优误差分析和代数多重网格法的应用[D];湘潭大学;2007年
3 马宁;发展型方程的高阶正交配置方法[D];山东大学;2006年
4 刘旭;基于图剖分和图排序的负载平衡算法研究[D];中国工程物理研究院;2008年
5 杨海建;两类非线性系统的区域分解算法的研究[D];湖南大学;2010年
6 李浩渊;集装箱码头物流系统的基于仿真的优化方法研究[D];东北大学 ;2010年
7 郭延祥;并行组合数学模型方式研究及初步应用[D];清华大学;2010年
8 庞丽萍;优化中空间分解方法的某些研究结果[D];大连理工大学;2004年
9 徐小文;可扩展并行代数多重网格算法研究[D];中国工程物理研究院;2007年
10 杭旭登;偏微分方程迭代并行解法与网格优化方法[D];中国工程物理研究院;2004年
中国硕士学位论文全文数据库 前10条
1 刘芳芳;一种求解抛物型方程的Monte Carlo并行算法[D];吉林大学;2006年
2 张可为;求解椭圆差分方程的一种并行迭代法[D];吉林大学;2007年
3 王栋;算子分裂法及其在解抛物型方程中的应用[D];吉林大学;2009年
4 王启冬;基于数学规划的图划分模型研究[D];大连理工大学;2009年
5 江跃勇;块三对角矩阵的不完全分解预条件方法[D];电子科技大学;2007年
6 张海蕾;八节点等参元及其并行计算在量子化学中的应用[D];大连理工大学;2004年
7 吕超;一种求解椭圆差分方程的并行迭代格式[D];吉林大学;2008年
8 陈杰;多极边界元法中GMRES(m)的并行化研究[D];燕山大学;2008年
9 成峰;基于DCOM的有限元并行计算[D];河海大学;2001年
10 姚嘉;KdV方程和ZK方程的GPS并行计算[D];兰州大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026