| 机群系统中矩阵的并行QR分解算法 |
| |
| 引用本文： | 杨爱民,陈一鸣,李宝凤,李霞,佟腊梅.机群系统中矩阵的并行QR分解算法[J].河北理工学院学报,2006,28(1):109-112. |
| |
| 作者姓名： | 杨爱民 陈一鸣 李宝凤 李霞 佟腊梅 |
| |
| 作者单位： | 河北理工大学理学院 河北唐山063000(杨爱民)，燕山大学理学院 河北秦皇岛066004(陈一鸣，李宝凤，李霞，佟腊梅) |
| |
| 基金项目： | 河北省自然科学基金项目（E2004000245）,河北省教育厅科技项目（A593） |
| |
| 摘 要： | 随着高速网络技术的快速发展,机群系统已经成为并行计算的主要平台,由于它的高通信延迟,某些在并行机上实现的细粒度并行算法已不适合在该环境下运行,为此有必要研究它们在机群系统中的并行实现。基于这一点,对矩阵的QR分解提出了一种新的任务划分策略,并由此得到了它的一种粗粒度并行算法。实验结果表明,设计的并行算法在机群系统中具有较高的加速比。
|
| 关 键 词： | 机群 QR分解 并行算法 加速比 |
| 文章编号： | 1007-2829（2006）01-0109-04 |
| 收稿时间： | 2005-05-18 |
| 修稿时间： | 2005年5月18日 |
The Parallel Algorithm of QR Decomposition of Matrix in Cluster System |
| |
| YANG Ai-min, CHEN Yi-ming, LI Bao-feng, LI Xia, TONG La-mei.The Parallel Algorithm of QR Decomposition of Matrix in Cluster System[J].Journal of Hebei Institute of Technology,2006,28(1):109-112. |
| |
| Authors: | YANG Ai-min CHEN Yi-ming LI Bao-feng LI Xia TONG La-mei |
| |
| Affiliation: | 1. College of Science, Hebei Polytechnic University, Tangshan Hebei 063000, China ; 2. College of Science, Yanshan University, Qinhuangdao Hebei 066004, China |
| |
| Abstract: | With the rapid development of high-speed network technology,the cluster systems have been the main platform of parallel algorithm.Because their high communication delay,some parallel algorithms of fine grain are not fit to run in this environment.Therefore,it is necessary to study their parallel achievements in cluster systems.In terms of that,this paper proposes a new way for QR decomposition of matrix and obtains coarse grain parallel algorithms.The example shows that the designing parallel algorithm has higher speed in this cluster systerms. |
| |
| Keywords: | cluster QR decomposition parallel algorithm speedup |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
