广义Hermitian特征问题标准化转换的有效并行块算法

CORC > 软件研究所 > 并行计算实验室 > 期刊论文

	广义Hermitian特征问题标准化转换的有效并行块算法
	赵永华 ; 迟学斌 ; 程强
刊名	计算机研究与发展
	2007
卷号	44 期号:10 页码:1724-1732
关键词	特征问题块算法 Cholesky分解并行计算可扩展性标准化转换并行算法算法的性能并行块算法自主开发通信开销求解器矩阵方程分布策略测试结果软件包块存储法策略转化选择三角Communication Scalability
ISSN号	1000-1239
其他题名	efficient parallel blocked algorithms for generalized hermitian eigenproblem
中文摘要	广义Hermitian特征问题并行求解器的性能依赖于所选择的并行算法和矩阵的分布策略等诸多方面.基于块存储和快算法策略,提出了一个新的标准化转化的并行算法,该并行算法将Cholesky分解结合到广义特征问题标准化转换中, 降低了已有并行算法的通信开销,并增加了算法的并行性.新算法可显著改善已有并行算法的性能和可扩展性.另外给出了一个有效求解具有多个右端项的三角矩阵方程AX=B的并行块算法.通过自主开发的特征问题并行软件包PSEPS的测试结果表明,并行算法比传统的并行算法快大约1倍,并具有较好的可扩展性.
收录类别	EI
语种	中文
公开日期	2011-07-01
附注	The performance of a generalized eigenproblem solver relies on many factors, which include selected parallel algorithms and matrix mapping strategy. A new parallelization is presented, which combines the Cholesky into the transformation from generalized t
内容类型	期刊论文
源URL	[http://124.16.136.157/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.