中国科学院软件研究所机构知识库
Advanced  
ISCAS OpenIR  > 并行计算实验室  > 期刊论文
题名:
SMP集群系统上矩阵特征问题并行求解器的有效算法
其他题名: efficient algorithms for matrix eigenproblem solver on smp cluster
作者: 赵永华 ; 迟学斌 ; 程强
关键词: SMP集群系统 ; MPI+OpenMP ; 混合并行算法 ; 矩阵特征值问题 ; 并行求解器 ; 集群系统 ; 矩阵特征问题 ; 并行算法 ; 求解器 ; 有效算法 ; 三对角 ; 对称矩阵 ; 通信开销 ; 负载平衡 ; 矩阵的特征值 ; 分而治之算法 ; 对角化 ; 性能评价 ; 系统环境 ; 体系结构 ; 算法研究 ; 平衡问题 ; 可扩展性 ; 调用方法Communication ; Matrix algebra ; Parallel algorithms ; Scalability
刊名: 计算机研究与发展
发表日期: 2007
卷: 44, 期:2, 页:334-340
收录类别: EI
部门归属: 中国科学院计算机网络信息中心超级计算中心,北京,100080;中国科学院软件研究所,北京,100080;中国科学院研究生院,北京,100049;中国科学院计算机网络信息中心超级计算中心,北京,100080;中国科学院计算机网络信息中心超级计算中心,北京,100080
摘要: 对称矩阵三对角化和三对角对称矩阵的特征值求解是稠密对称矩阵特征问题并行求解器的关键步 .针对SMP集群系统的多级体系结构,基于Householder变换的矩阵三对角化和三对角矩阵特征值问题的分而治之算法,给出了它们的MPI+OpenMP混合并行算法 .算法研究集中在SMP集群系统环境下的负载平衡、通信开销和性能评价 .混合并行算法的设计结合了粗粒度线程并行模式和任务共享的动态调用方法,改善了MPI算法中的负载平衡问题、降低了通信开销 .在深腾6800上的实验表明,基于混合并行算法的求解器比纯MPI版本的求
语种: 中文
内容类型: 期刊论文
URI标识: http://ir.iscas.ac.cn/handle/311060/11254
Appears in Collections:并行计算实验室 _期刊论文

Files in This Item:
File Name/ File Size Content Type Version Access License
SMP集群系统上矩阵特征问题并行求解器的有效算法.pdf(416KB)----限制开放-- 联系获取全文

Recommended Citation:
赵永华,迟学斌,程强. SMP集群系统上矩阵特征问题并行求解器的有效算法[J]. 计算机研究与发展,2007-01-01,44(2):334-340.
Service
Recommend this item
Sava as my favorate item
Show this item's statistics
Export Endnote File
Google Scholar
Similar articles in Google Scholar
[赵永华]'s Articles
[迟学斌]'s Articles
[程强]'s Articles
CSDL cross search
Similar articles in CSDL Cross Search
[赵永华]‘s Articles
[迟学斌]‘s Articles
[程强]‘s Articles
Related Copyright Policies
Null
Social Bookmarking
Add to CiteULike Add to Connotea Add to Del.icio.us Add to Digg Add to Reddit
所有评论 (0)
暂无评论
 
评注功能仅针对注册用户开放,请您登录
您对该条目有什么异议,请填写以下表单,管理员会尽快联系您。
内 容:
Email:  *
单位:
验证码:   刷新
您在IR的使用过程中有什么好的想法或者建议可以反馈给我们。
标 题:
 *
内 容:
Email:  *
验证码:   刷新

Items in IR are protected by copyright, with all rights reserved, unless otherwise indicated.

 

 

Valid XHTML 1.0!
Copyright © 2007-2017  中国科学院软件研究所 - Feedback
Powered by CSpace