对称矩阵三对角化的混合并行算法设计

赵永华; 迟学斌; 陈江

首页> 中文期刊> 《计算机工程》 >对称矩阵三对角化的混合并行算法设计

对称矩阵三对角化的混合并行算法设计

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

基于Householder转换,给出了稠密对称矩阵三对角化的MPI+OpenMP混合并行算法.内容集中在SMP集群系统环境下算法的负载平衡、通信开销和性能评价.OpenMP共享内存并行采用了粗粒度方法,解决了MPI算法中的负载平衡问题,降低了通信开销.在深腾6800上的试验结果表明,MPI+OpenMP版本比纯MPI版本具有更好的性能和可扩展性.

著录项

来源
《计算机工程》 |2005年第22期|39-4153|共4页
作者
赵永华; 迟学斌; 陈江;
展开▼
作者单位

中国科学院计算机网络信息中心超级计算中心;

北京100080;

中国科学院软件所;

北京100080;

中国科学院研究生院;

北京100080;

德州学院计算机科学系;

德州253000;

中国科学院计算机网络信息中心超级计算中心;

北京100080;

中国科学院计算机网络信息中心超级计算中心;

北京100080;

展开▼
原文格式 PDF
正文语种 chi
中图分类算法理论;
关键词
对称矩阵; 并行块算法; 三对角矩阵; 加速比; MPI+OpenMP;

相似文献

中文文献
外文文献
专利

1. 并行对称矩阵三对角化算法在GPU集群上的有效实现 [J] . 刘世芳 ,赵永华 ,于天禹 . 计算机研究与发展 . 2020,第012期
2. 解实三对角对称矩阵特征值问题的并行LLT—QR算法 [J] . 郭照立 ,王能超 . 工程数学学报 . 1997,第003期
3. 对称稀疏矩阵三对角化并行算法 [J] . 谷艺 ,谷元 . 青岛大学学报：自然科学版 . 1998,第001期
4. 基于分治法求解对称三对角矩阵特征问题的MPI/Cilk混合并行算法 [J] . 朱京乔 ,赵永华 . 郑州大学学报（理学版） . 2020,第001期
5. 基于分治法求解对称三对角矩阵特征问题的混合并行实现 [J] . 朱京乔 ,赵永华 . 计算机系统应用 . 2019,第009期
6. 对称矩阵三对角化的混合并行算法设计 [C] . 赵永华 ,德州学院计算机科学计算系 ,迟学斌 . 2005高性能计算应用大会 . 2005
7. 基于三对角线性方程组的混合并行算法研究 [A] . 唐光平 . 2015

对称矩阵三对角化的混合并行算法设计

摘要

著录项

相似文献

相关主题

期刊订阅