| SMP集群系统上矩阵特征问题并行求解器的有效算法 |
| 其他题名 | efficient algorithms for matrix eigenproblem solver on smp cluster
|
| 赵永华; 迟学斌; 程强
|
| 2007
|
| 发表期刊 | 计算机研究与发展
 |
| ISSN | 1000-1239
|
| 卷号 | 44期号:2页码:334-340 |
| 摘要 | 对称矩阵三对角化和三对角对称矩阵的特征值求解是稠密对称矩阵特征问题并行求解器的关键步 .针对SMP集群系统的多级体系结构,基于Householder变换的矩阵三对角化和三对角矩阵特征值问题的分而治之算法,给出了它们的MPI+OpenMP混合并行算法 .算法研究集中在SMP集群系统环境下的负载平衡、通信开销和性能评价 .混合并行算法的设计结合了粗粒度线程并行模式和任务共享的动态调用方法,改善了MPI算法中的负载平衡问题、降低了通信开销 .在深腾6800上的实验表明,基于混合并行算法的求解器比纯MPI版本的求 |
| 收录类别 | EI
|
| 关键词 | Smp集群系统
mpi+openmp
混合并行算法
矩阵特征值问题
并行求解器
集群系统
矩阵特征问题
并行算法
求解器
有效算法
三对角
对称矩阵
通信开销
负载平衡
矩阵的特征值
分而治之算法
对角化
性能评价
系统环境
体系结构
算法研究
平衡问题
可扩展性
调用方法communication
Matrix Algebra
Parallel Algorithms
Scalability
|
| 部门归属 | 中国科学院计算机网络信息中心超级计算中心,北京,100080;中国科学院软件研究所,北京,100080;中国科学院研究生院,北京,100049;中国科学院计算机网络信息中心超级计算中心,北京,100080;中国科学院计算机网络信息中心超级计算中心,北京,100080
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/11254
|
| 专题 | 并行软件与计算科学实验室
|
推荐引用方式
GB/T 7714 |
赵永华,迟学斌,程强. SMP集群系统上矩阵特征问题并行求解器的有效算法[J]. 计算机研究与发展,2007,44(2):334-340.
|
| APA |
赵永华,迟学斌,&程强.(2007).SMP集群系统上矩阵特征问题并行求解器的有效算法.计算机研究与发展,44(2),334-340.
|
| MLA |
赵永华,et al."SMP集群系统上矩阵特征问题并行求解器的有效算法".计算机研究与发展 44.2(2007):334-340.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论