MPP上的并行松弛迭代算法  

Parallel Relaxation Iteration Algorithm on MPP

作　　者：陈崚[1] 陈云霞[2] 殷新春[1] 周解[1] 

机构地区：[1]扬州大学工学院计算机系,江苏扬州225009 [2]中国海洋大学计算中心,山东青岛266003

出　　处：《中国科学技术大学学报》2002年第6期732-737,共6页JUSTC

基　　金：国家自然科学基金 (6 0 0 74 0 13);国家高性能计算基金 (0 0 2 19);江苏省教育厅自然科学基金(0 2KJB5 2 0 0 0 9);江苏省"333工程"基金 (2 0 0 18);南京大学软件新技术国家重点实验室基金资助项目

摘　　要：讨论了松弛迭代算法在大规模并行处理机 (massivelyparallelprocessor,MPP)计算模型上的并行化 ,给出了在MPP上的并行算法 .该算法将计算近似解向量各分量值的时间错开 ,从而使各个分量的迭代计算可并行进行 .对算法性能进行的分析和在大规模并行处理机系统曙光 2 0 0 0中对算法进行的计算均表明 :并行松弛迭代算法具有较好的收敛速度。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.

关 键 词：MPP 并行松弛迭代算法 并行计算 大规模并行处理机 收敛速度 加速比 

分 类 号：TP338.6[自动化与计算机技术—计算机系统结构] TP30[自动化与计算机技术—计算机科学与技术]