| 广义Hermitian特征问题标准化转换的有效并行块算法 |
| 其他题名 | efficient parallel blocked algorithms for generalized hermitian eigenproblem
|
| 赵永华; 迟学斌; 程强
|
| 2007
|
| 发表期刊 | 计算机研究与发展
 |
| ISSN | 1000-1239
|
| 卷号 | 44期号:10页码:1724-1732 |
| 摘要 | 广义Hermitian特征问题并行求解器的性能依赖于所选择的并行算法和矩阵的分布策略等诸多方面.基于块存储和快算法策略,提出了一个新的标准化转化的并行算法,该并行算法将Cholesky分解结合到广义特征问题标准化转换中, 降低了已有并行算法的通信开销,并增加了算法的并行性.新算法可显著改善已有并行算法的性能和可扩展性.另外给出了一个有效求解具有多个右端项的三角矩阵方程AX=B的并行块算法.通过自主开发的特征问题并行软件包PSEPS的测试结果表明,并行算法比传统的并行算法快大约1倍,并具有较好的可扩展性. |
| 收录类别 | EI
|
| 关键词 | 特征问题
块算法
Cholesky分解
并行计算
可扩展性
标准化
转换
并行算法
算法的性能
并行块算法
自主开发
通信开销
求解器
矩阵方程
分布策略
测试结果
软件包
块存储
法策略
转化
选择
三角communication
Scalability
|
| 部门归属 | 中国科学院计算机网络信息中心超级计算中心,北京,100080;中国科学院软件研究所,北京,100080;德州学院计算机系,德州,253000;中国科学院计算机网络信息中心超级计算中心,北京,100080;中国科学院计算机网络信息中心超级计算中心,北京,100080
|
| 语种 | 中文
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/11268
|
| 专题 | 并行软件与计算科学实验室
|
推荐引用方式
GB/T 7714 |
赵永华,迟学斌,程强. 广义Hermitian特征问题标准化转换的有效并行块算法[J]. 计算机研究与发展,2007,44(10):1724-1732.
|
| APA |
赵永华,迟学斌,&程强.(2007).广义Hermitian特征问题标准化转换的有效并行块算法.计算机研究与发展,44(10),1724-1732.
|
| MLA |
赵永华,et al."广义Hermitian特征问题标准化转换的有效并行块算法".计算机研究与发展 44.10(2007):1724-1732.
|
修改评论