电子科技大学学报
電子科技大學學報
전자과기대학학보
JOURNAL OF UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA
2008年
1期
81-83,127
,共4页
雅可比迭代%并行算法%泊松%超松弛迭代
雅可比迭代%併行算法%泊鬆%超鬆弛迭代
아가비질대%병행산법%박송%초송이질대
以二维静电场泊松方程数值求解的串行算法(雅可比迭代、超松弛迭代)为基础,提出了五点差分格式超松弛迭代(SOR)求解二维静电场泊松方程的并行算法,通过与雅可比迭代(Jacobi)并行算法的时间复杂度、加速比和空间复杂度进行对比,得出超松弛迭代的并行算法具有更低的时间复杂度、空间复杂度和更高的加速比与效率.通过实验验证,CHIPIC软件的泊松模块宜采用超松弛迭代并行算法.
以二維靜電場泊鬆方程數值求解的串行算法(雅可比迭代、超鬆弛迭代)為基礎,提齣瞭五點差分格式超鬆弛迭代(SOR)求解二維靜電場泊鬆方程的併行算法,通過與雅可比迭代(Jacobi)併行算法的時間複雜度、加速比和空間複雜度進行對比,得齣超鬆弛迭代的併行算法具有更低的時間複雜度、空間複雜度和更高的加速比與效率.通過實驗驗證,CHIPIC軟件的泊鬆模塊宜採用超鬆弛迭代併行算法.
이이유정전장박송방정수치구해적천행산법(아가비질대、초송이질대)위기출,제출료오점차분격식초송이질대(SOR)구해이유정전장박송방정적병행산법,통과여아가비질대(Jacobi)병행산법적시간복잡도、가속비화공간복잡도진행대비,득출초송이질대적병행산법구유경저적시간복잡도、공간복잡도화경고적가속비여효솔.통과실험험증,CHIPIC연건적박송모괴의채용초송이질대병행산법.
