一类求解非线性方程组算法的并行性能分析.pdfVIP

第 卷 第 期 计 算 机 学 报 ! #$ 3456! (46# 年 月 !$$$ #$ %’()*)+,%-./01)2* -896!$$ 7777777777777777777777777777777777777777777777777777777777777777777 一类求解非线性方程组算法的并行性能分析 杨 庚 南京邮电大学计算机科学与技术系 南京 : !#$$$; 摘 要 讨论了一类求解非线性方程组算法的并行性能 与传统的算法不同之处是用一个块对角矩阵作为迭代矩 6 阵 且该矩阵可由一个仅包含向量内积和矩阵与向量乘积的递推关系简便计算得到 在对算法进行描述之后 分析 B 6 B 了算法的并行执行过程 给出了算法的并行加速比和对存储的需求分析 数值计算表明理论分析与数值结果相符 B B 合 算法具有较好的并行度和较低的存储要求 可适用于一般和大规模科学与工程的高性能计算 B 6 6 关键词 并行计算 非线性系统 高性能计算 B B 中图法分类号 ## 1/ DEFGHIJIKLMFNFGGOGDGPKNJQRSILKNTKGUJEPVKEGJEOFNTHIQOSIKLWXYFQJKEI Z[(\ \]^_ : B B !#$$$; ‘abcdefagehijhfbkeadlmnagmacgopamqghrhst ucgvngswgnxadynethizhyeycgoparamhffkgnmcenhgy ucgvngs D{IQNF|Q 1}~!#]$%~!8!!]!#$#55]5~!’ 4(#5_4$~9}’!(4$!45)~^_^4^5~^]#$!*!9]’!4(]+# 6 B 9~4^! ’9!]!#%~#_4^#5’#9$~,#!#^~9]$#9~)]’#9$~, -}~8}8#^.]8#585#9]%]#!~5*.*#$]8$ 6 B !~)]$]5#9~4^ 1}~!#]$%]!8$~.]!9}]#5_4$~9}’! #^#5*/]!9}]#$#55]5~!’ #^%%~!8!!]!’]’4$* 6 B $]+~$]’]^9 (’]$~8#5$]!59!!}4- 9}#99}]#5_4$~9}’!#$]]((]89~)] #^%9}#99}]*8#^.]!]% 6 ~^9}]5#$_]!8#5]$4.5]’!#$~!~^_($4’ !8~]^9~(~8#^%]^_~^]]$~^_84’9~^_ B B 0OH1KN2I #$#55]584’9#9~4^ ^4^5~^]#$!*!9]’! !]$84’9~^_