SMP集群系统上矩阵特征问题并行求解器的有效算法

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

	SMP集群系统上矩阵特征问题并行求解器的有效算法
	赵永华 ; 迟学斌 ; 程强
刊名	计算机研究与发展
	2007
卷号	44 期号:2 页码:334-340
关键词	SMP集群系统 MPI+OpenMP 混合并行算法矩阵特征值问题并行求解器集群系统矩阵特征问题并行算法求解器有效算法三对角对称矩阵通信开销负载平衡矩阵的特征值分而治之算法对角化性能评价系统环境体系结构算法研究平衡问题可扩展性调用方法Communication Matrix algebra Parallel algorithms Scalability
ISSN号	1000-1239
其他题名	efficient algorithms for matrix eigenproblem solver on smp cluster
中文摘要	对称矩阵三对角化和三对角对称矩阵的特征值求解是稠密对称矩阵特征问题并行求解器的关键步 .针对SMP集群系统的多级体系结构,基于Householder变换的矩阵三对角化和三对角矩阵特征值问题的分而治之算法,给出了它们的MPI+OpenMP混合并行算法 .算法研究集中在SMP集群系统环境下的负载平衡、通信开销和性能评价 .混合并行算法的设计结合了粗粒度线程并行模式和任务共享的动态调用方法,改善了MPI算法中的负载平衡问题、降低了通信开销 .在深腾6800上的实验表明,基于混合并行算法的求解器比纯MPI版本的求
收录类别	EI
语种	中文
公开日期	2011-07-01
附注	Tridiagonalization of symmetric matrices and computing eigenvalues of tridiagonal symmetric matrix are the keys of eigenproblem parallel solver of dense symmetric matrix. Aimed at the memory hierarchy of the SMP cluster and based on both matrix tridiagona
内容类型	期刊论文
源URL	[http://124.16.136.157/handle/311060/11254]
专题	软件研究所_并行计算实验室 _期刊论文
推荐引用方式 GB/T 7714	赵永华,迟学斌,程强. SMP集群系统上矩阵特征问题并行求解器的有效算法[J]. 计算机研究与发展,2007,44(2):334-340.
APA	赵永华,迟学斌,&程强.(2007).SMP集群系统上矩阵特征问题并行求解器的有效算法.计算机研究与发展,44(2),334-340.
MLA	赵永华,et al."SMP集群系统上矩阵特征问题并行求解器的有效算法".计算机研究与发展 44.2(2007):334-340.