Title: | 对称矩阵三对角化的混合并行算法设计 |
Alternative Title: | design of hybrid parallel algorithm for tridiagonalizing symmetric matrix
|
Author: | 赵永华
; 迟学斌
; 陈江
|
Keyword: | 对称矩阵
; 并行块算法
; 三对角矩阵
; 加速比
; MPI+OpenMP
; 对称矩阵
; 对角化
; 并行算法设计
; Symmetric Matrix
; 通信开销
; 负载平衡
; 性能评价
; 系统环境
; 试验结果
; 平衡问题
; 可扩展性
; 共享内存
; 度方法
; 转换
; 集群
; 粗粒
|
Source: | 计算机工程
|
Issued Date: | 2005
|
Volume: | 31, Issue:22, Pages:39-41,53 | Indexed Type: | wanfang
; cnki
|
Department: | 中国科学院计算机网络信息中心超级计算中心,北京100080;中国科学院软件所,北京100080;中国科学院研究生院,北京100080;德州学院计算机科学系,德州253000;中国科学院计算机网络信息中心超级计算中心,北京100080;中国科学院计算机网络信息中心超级计算中心,北京100080
|
Abstract: | 基于Householder转换,给出了稠密对称矩阵三对角化的MPI+OpenMP混合并行算法.内容集中在SMP集群系统环境下算法的负载平衡、通信开销和性能评价.OpenMP共享内存并行采用了粗粒度方法,解决了MPI算法中的负载平衡问题,降低了通信开销.在深腾6800上的试验结果表明,MPI+OpenMP版本比纯MPI版本具有更好的性能和可扩展性. |
Language: | 中文
|
Content Type: | 期刊论文
|
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.
|
|
|