Title: | 广义Hermitian特征问题标准化转换的有效并行块算法 |
Alternative Title: | efficient parallel blocked algorithms for generalized hermitian eigenproblem
|
Author: | 赵永华
; 迟学斌
; 程强
|
Keyword: | 特征问题
; 块算法
; Cholesky分解
; 并行计算
; 可扩展性
; 标准化
; 转换
; 并行算法
; 算法的性能
; 并行块算法
; 自主开发
; 通信开销
; 求解器
; 矩阵方程
; 分布策略
; 测试结果
; 软件包
; 块存储
; 法策略
; 转化
; 选择
; 三角Communication
; Scalability
|
Source: | 计算机研究与发展
|
Issued Date: | 2007
|
Volume: | 44, Issue:10, Pages:1724-1732 | Indexed Type: | EI
|
Department: | 中国科学院计算机网络信息中心超级计算中心,北京,100080;中国科学院软件研究所,北京,100080;德州学院计算机系,德州,253000;中国科学院计算机网络信息中心超级计算中心,北京,100080;中国科学院计算机网络信息中心超级计算中心,北京,100080
|
Abstract: | 广义Hermitian特征问题并行求解器的性能依赖于所选择的并行算法和矩阵的分布策略等诸多方面.基于块存储和快算法策略,提出了一个新的标准化转化的并行算法,该并行算法将Cholesky分解结合到广义特征问题标准化转换中, 降低了已有并行算法的通信开销,并增加了算法的并行性.新算法可显著改善已有并行算法的性能和可扩展性.另外给出了一个有效求解具有多个右端项的三角矩阵方程AX=B的并行块算法.通过自主开发的特征问题并行软件包PSEPS的测试结果表明,并行算法比传统的并行算法快大约1倍,并具有较好的可扩展性. |
Language: | 中文
|
Content Type: | 期刊论文
|
URI: | http://ir.iscas.ac.cn/handle/311060/11268
|
Appears in Collections: | 并行计算实验室 _期刊论文
|
File Name/ File Size |
Content Type |
Version |
Access |
License |
|
广义Hermitian特征问题标准化转换的有效并行块算法.pdf(386KB) | -- | -- | 限制开放 | -- | 联系获取全文 |
|
Recommended Citation: |
赵永华,迟学斌,程强. 广义Hermitian特征问题标准化转换的有效并行块算法[J]. 计算机研究与发展,2007-01-01,44(10):1724-1732.
|
|
|