| 题名: | 对称矩阵三对角化的混合并行算法设计 |
| 其他题名: | design of hybrid parallel algorithm for tridiagonalizing symmetric matrix
|
| 作者: | 赵永华
; 迟学斌
; 陈江
|
| 关键词: | 对称矩阵
; 并行块算法
; 三对角矩阵
; 加速比
; MPI+OpenMP
; 对称矩阵
; 对角化
; 并行算法设计
; Symmetric Matrix
; 通信开销
; 负载平衡
; 性能评价
; 系统环境
; 试验结果
; 平衡问题
; 可扩展性
; 共享内存
; 度方法
; 转换
; 集群
; 粗粒
|
| 刊名: | 计算机工程
|
| 发表日期: | 2005
|
| 卷: | 31, 期:22, 页:39-41,53 | | 收录类别: | wanfang
; cnki
|
| 部门归属: | 中国科学院计算机网络信息中心超级计算中心,北京100080;中国科学院软件所,北京100080;中国科学院研究生院,北京100080;德州学院计算机科学系,德州253000;中国科学院计算机网络信息中心超级计算中心,北京100080;中国科学院计算机网络信息中心超级计算中心,北京100080
|
| 摘要: | 基于Householder转换,给出了稠密对称矩阵三对角化的MPI+OpenMP混合并行算法.内容集中在SMP集群系统环境下算法的负载平衡、通信开销和性能评价.OpenMP共享内存并行采用了粗粒度方法,解决了MPI算法中的负载平衡问题,降低了通信开销.在深腾6800上的试验结果表明,MPI+OpenMP版本比纯MPI版本具有更好的性能和可扩展性. |
| 语种: | 中文
|
| 内容类型: | 期刊论文
|
| URI标识: | http://ir.iscas.ac.cn/handle/311060/12292
|
| Appears in Collections: | 软件所图书馆_期刊论文
|
| File Name/ File Size |
Content Type |
Version |
Access |
License |
|
|---|
| 对称矩阵三对角化的混合并行算法设计.pdf（204KB） | -- | -- | 限制开放 | -- | 联系获取全文 |
|
| Recommended Citation: | |
赵永华,迟学斌,陈江. 对称矩阵三对角化的混合并行算法设计[J]. 计算机工程,2005-01-01,31(22):39-41,53.
|
|
|
