MPP上的并行松弛迭代算法
Parallel Relaxation Iteration Algorithm on MPP作者机构:扬州大学工学院计算机系江苏扬州225009 中国海洋大学计算中心山东青岛266003
出 版 物:《中国科学技术大学学报》 (JUSTC)
年 卷 期:2002年第32卷第6期
页 面:732-737页
核心收录:
学科分类:08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术(可授工学、理学学位)]
基 金:国家自然科学基金 (6 0 0 74 0 13) 国家高性能计算基金 (0 0 2 19) 江苏省教育厅自然科学基金(0 2KJB5 2 0 0 0 9) 江苏省"333工程"基金 (2 0 0 18) 南京大学软件新技术国家重点实验室基金资助项目
主 题:MPP 并行松弛迭代算法 并行计算 大规模并行处理机 收敛速度 加速比
摘 要:讨论了松弛迭代算法在大规模并行处理机 (massivelyparallelprocessor,MPP)计算模型上的并行化 ,给出了在MPP上的并行算法 .该算法将计算近似解向量各分量值的时间错开 ,从而使各个分量的迭代计算可并行进行 .对算法性能进行的分析和在大规模并行处理机系统曙光 2 0 0 0中对算法进行的计算均表明 :并行松弛迭代算法具有较好的收敛速度。