| MPP上的并行松弛迭代算法 |
| |
| 引用本文： | 陈妹,陈云霞,殷新春,周解. MPP上的并行松弛迭代算法[J]. 中国科学技术大学学报, 2002, 32(6): 732-737 |
| |
| 作者姓名： | 陈妹 陈云霞 殷新春 周解 |
| |
| 作者单位： | 1. 扬州大学工学院计算机系,江苏扬州,225009
2. 中国海洋大学计算中心,山东青岛,266003 |
| |
| 基金项目： | 国家自然科学基金 (6 0 0 74 0 13)，国家高性能计算基金 (0 0 2 19)，江苏省教育厅自然科学基金(0 2KJB5 2 0 0 0 9)，江苏省“333工程”基金 (2 0 0 18)，南京大学软件新技术国家重点实验室基金资助项目 |
| |
| 摘 要： | 讨论了松驰迭代算法在大规模并行处理机（massively parallel processor，MPP）计算模型上的并行化，给出了在MPP上的并行算法。该算法将计算近似解向量各分量值的时间错开，从而使各个分量的迭代计算可并行进行。对算法性能进行的分析和在大规模并行处理机系统曙光2000中对算法进行的计算均表明：并行松驰迭代算法具有较好的收敛速度、较高的加速比和可扩放性。
|
| 关 键 词： | MPP 并行松弛迭代算法 并行计算 大规模并行处理机 收敛速度 加速比 |
| 文章编号： | 0253-2778(2002)06-0732-06 |
Parallel Relaxation Iteration Algorithm on MPP |
| |
| CHEN Ling ,CHEN Yun xia ,YIN Xin chun ,ZHOU Jie. Parallel Relaxation Iteration Algorithm on MPP[J]. Journal of University of Science and Technology of China, 2002, 32(6): 732-737 |
| |
| Authors: | CHEN Ling CHEN Yun xia YIN Xin chun ZHOU Jie |
| |
| Affiliation: | CHEN Ling 1,CHEN Yun xia 2,YIN Xin chun 1,ZHOU Jie 1 |
| |
| Abstract: | Based on the computational model of MPP(massively parellel processor), parallelization of relaxation iteration method is discussed and a parallel relaxation iteration algorithm on MPP is given. By skewing the computation times of the new values of components of the approximation, the algorithm can compute the componets in parallel. Our performance analysis and the experimental results on MPP system Dawn 2000 show that this algorithm has higher convergence speed, accelerating rate and scalability. |
| |
| Keywords: | relaxation iteration method parallel computation MPP |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
