Institutional Repository
| SMP集群系统上矩阵特征问题并行求解器的有效算法 | |
| Alternative Title | efficient algorithms for matrix eigenproblem solver on smp cluster |
| 赵永华; 迟学斌; 程强 | |
| 2007 | |
| Source | 计算机研究与发展
 |
| ISSN | 1000-1239 |
| Volume | 44Issue:2Pages:334-340 |
| English Abstract | 对称矩阵三对角化和三对角对称矩阵的特征值求解是稠密对称矩阵特征问题并行求解器的关键步 .针对SMP集群系统的多级体系结构,基于Householder变换的矩阵三对角化和三对角矩阵特征值问题的分而治之算法,给出了它们的MPI+OpenMP混合并行算法 .算法研究集中在SMP集群系统环境下的负载平衡、通信开销和性能评价 .混合并行算法的设计结合了粗粒度线程并行模式和任务共享的动态调用方法,改善了MPI算法中的负载平衡问题、降低了通信开销 .在深腾6800上的实验表明,基于混合并行算法的求解器比纯MPI版本的求 |
| Indexed Type | EI |
| Keyword | Smp集群系统 mpi+openmp 混合并行算法 矩阵特征值问题 并行求解器 集群系统 矩阵特征问题 并行算法 求解器 有效算法 三对角 对称矩阵 通信开销 负载平衡 矩阵的特征值 分而治之算法 对角化 性能评价 系统环境 体系结构 算法研究 平衡问题 可扩展性 调用方法communication Matrix Algebra Parallel Algorithms Scalability |
| Department | 中国科学院计算机网络信息中心超级计算中心,北京,100080;中国科学院软件研究所,北京,100080;中国科学院研究生院,北京,100049;中国科学院计算机网络信息中心超级计算中心,北京,100080;中国科学院计算机网络信息中心超级计算中心,北京,100080 |
| Language | 中文 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/11254 |
| Collection | 并行软件与计算科学实验室 |
| Recommended Citation 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. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| SMP集群系统上矩阵特征问题并行求解器的（416KB） | 开放获取 | -- | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment