电子发烧友App
创作
发文章
发帖 
提问 
发资料
发视频资料介绍
并行矩阵乘法是线性代数中最重要的基本运算之一，同时也是许多科学应用的基石。随着高性能计算（HPC）向E级计算发展，并行矩阵乘法的通信开销所占比重越来越大。如何降低并行矩阵乘法的通信开销，提高并行矩阵乘的可扩展性是当前研究的热点之一。本文提出一种新型的分布式并行稠密矩阵乘算法，即2.5D版本的PUMMA（ Parallel Universal matrix Multiplication Algorithm）算法，该算法是通过将初始的进程分成c组，利用计算节点的额外内存，在每个进程组上同时存储矩阵A、B和执行1/c的 PUMMA算法，最后通过规约操作来得到矩阵乘的最终结果。本文基于 BLACS（ Basic Linear Algebra Communication Subprograms）通信库实现了一种从2D到2.5D的新型数据重分配算法，与 PUMMA算法相结合，最终得到2.5 D PUMMA算法，可直接替换 PDGEM（ Parallel double- precision General Matrix-matrix Multiplication），具有良好的可移植性。与国际标准算法库 ScalaPACK（ Scalable Linear algebra Package）中的 PDGEMM等经典D算法相比，本文算法缩减了通信次数，提高了数据局部性，具有更好的可扩展性。在进程数较多时，例如4096进程时，系统测试表明相对 PDGEMM的加速比可达到2.20~2.93.进一步地，本文将2.5 D PUMMA算法应用于加速计算对称三对角矩阵的特征值分解，其加速比可达到1.2以上本文通过大量数值算例分析了2.5DMMA算法的性能，并给出了实用性建议和总结了未来的工作。
下载该资料的人也在下载
下载该资料的人还在阅读
更多 >
- MapReduce框架下分布式编码计算容错算法 2次下载
- 深层转导式非负矩阵分解并行算法 16次下载
- 轻量级分布式机器学习系统及算法 16次下载
- 基于分布式编码的同步随机梯度下降算法 2次下载
- 基于分布式数据Cache的实时动态迁移机制 20次下载
- 结合网络推演和失效检测算法的航电分布式显控 13次下载
- 增量式约简最小二乘孪生攴持向量回归机算法 15次下载
- 一种分布式网络扫描架构和任务调度算法 19次下载
- 快速在线分布式对偶平均优化算法 5次下载
- 基于并行遗传算法的VOD系统负载均衡研究 0次下载
- FIR数字滤波器分布式算法的原理及FPGA实现
- 分布式并行BOD系统资源管理算法研究
- 基于DSP的分布式并行遗传算法
- 基于ProActive的分布式并行Web Spider设计
- 分布式数据挖掘计算过程-DDCP算法研究
- Java手写分布式锁的实现 424次阅读
- tldb提供分布式锁使用方法 761次阅读
- 基于PyTorch的模型并行分布式训练Megatron解析 2284次阅读
- 深入理解redis分布式锁 763次阅读
- 如何对spmv算法进行优化 1064次阅读
- 鸿蒙分布式相机“踩坑”分享 1578次阅读
- 一文读懂经典双目稠密匹配算法SGM 1227次阅读
- 利用NI VeriStand 2010实现分布式同步系统的设计 3154次阅读
- 详谈分布式系统的定义及属性 3689次阅读
- 分布式光纤传感器原理_分布式光纤传感器的应用 8424次阅读
- Redis 分布式锁的正确实现方式 3483次阅读
- 浅谈分布式块存储的元数据服务设计 4871次阅读
- 并行计算和分布式计算的区别和联系 3.5w次阅读
- 一种基于分布式算法的低通FIR滤波器 3191次阅读
- 深度解读分布式存储技术之分布式剪枝系统 1773次阅读
上传资料赚积分下载排行
本周
- 1山景DSP芯片AP8248A2数据手册
- 1.06 MB | 532次下载 | 免费
- 2RK3399完整板原理图（支持平板，盒子VR）
- 3.28 MB | 339次下载 | 免费
- 3TC358743XBG评估板参考手册
- 1.36 MB | 330次下载 | 免费
- 4DFM软件使用教程
- 0.84 MB | 295次下载 | 免费
- 5元宇宙深度解析—未来的未来-风口还是泡沫
- 6.40 MB | 227次下载 | 免费
- 6迪文DGUS开发指南
- 31.67 MB | 194次下载 | 免费
- 7元宇宙底层硬件系列报告
- 13.42 MB | 182次下载 | 免费
- 8FP5207XR-G1中文应用手册
- 1.09 MB | 178次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 2555集成电路应用800例(新编版)
- 0.00 MB | 33566次下载 | 免费
- 3接口电路图大全
- 未知 | 30323次下载 | 免费
- 4开关电源设计实例指南
- 未知 | 21549次下载 | 免费
- 5电气工程师手册免费下载(新编第二版pdf电子书)
- 0.00 MB | 15349次下载 | 免费
- 6数字电路基础pdf(下载)
- 未知 | 13750次下载 | 免费
- 7电子制作实例集锦 下载
- 未知 | 8113次下载 | 免费
- 8《LED驱动电路设计》 温德尔著
- 0.00 MB | 6656次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935054次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537798次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420027次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191187次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183279次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138040次下载 | 免费
工商网监
评论