基于分治法求解对称三对角矩阵特征_省略_题的MPI_Cilk混合并行算法_朱京乔.pdf
对称稠密矩阵特征问题的求解通常转化为三对角矩阵特征问题的求解,基于对称三对角矩阵特征求解的分而治之方法,提出了一种基于消息传递接口(message passing interface,MPI)+Cilk多任务并行模型的混合求解算法,采用进程间数据并行和进程内多线程任务并行的方法,实现了对分而治之算法中分治阶段和合并阶段的多任务划分和动态调度.进程内利用Cilk任务执行的有向无环图模型,解决了线程级并行的数据依赖和饥饿等待等问题,提高了程序的并行性;进程间通过粗粒度计算任务的划分,优化了MPI部分的数据通信流程和负载均衡问题.数值实验表明,混合并行算法在计算性能和可扩展性方面都要优于纯MPI并行
用户评论
推荐下载
-
分治法合并排序
根据算法导论中,编写的合并排序,通过几种方式处理代码中的各种细节问题
38 2019-07-09 -
论文研究局域网上求解三角形方程组的一种并行算法.pdf
针对基于PVM的由桌面PC机联网而成的网络并行计算环境中,处理机的运算速度较快而处理机间的通信相对较慢的实际情况,给出了一种局域网求解三角形方程组的并行算法,该算法将三角形方程组的系数矩阵及右端项按行
5 2020-07-16 -
并行算法设计与分析PDF
并行算法设计与分析的课件,陈国良,文档类型PDF,是整本书的内容。
16 2020-05-14 -
基于mapreduce的并行算法的设计课件
一份基于mapreduce的并行算法的设计的课件,介绍了算法的原理以及几种实现
13 2020-05-13 -
深层转导式非负矩阵分解并行算法
非负矩阵分解(Non-negative Matrix Factorization,NMF)能保存语音信号的非负特征,是用于语音分离的重要方法。但该方法存在数据运算复杂、计算量太大的问题,需要研究能减少
0 2024-10-06 -
论文研究一类线性系统求解的并行算法.pdf
论文研究-一类线性系统求解的并行算法.pdf, 本文给出了求解块角结构的大线性系统的一种并行算法.这一方法以“梯度—单纯形”法为基础,将大线性问题分解为若干子线性系统,通过并行地对各个子系统求解,求得
20 2019-09-27 -
mpi程序并行算法源码陈国良书中的全部算法源码.zip
mpi程序并行算法源码 陈国良书中的全部算法源码.zip
10 2020-11-26 -
基于FPGA的CRC并行算法研究与实现.pdf
(Research and Implementation of CRC Parallel Algorithm Based on FPGA.pdf )
34 2019-06-22 -
模拟退火与蚁群混合并行算法解旅行商问题
模拟退火与蚁群混合并行算法解旅行商问题。
8 2021-05-05 -
对三角矩阵压缩转置算法
数据结构与算法试探报告 矩阵实验 对三角矩阵 三元组压缩 转置
20 2019-01-13
暂无评论