石河子大学学报（自然科学版）
石河子大學學報（自然科學版）
석하자대학학보（자연과학판）
JOURNAL OF SHIHEZI UNIVERSITY (NATURAL SCIENCE)
2009年
4期
518-521
,共4页
块三对角线性方程组%块对角占优%差分格式并行度
塊三對角線性方程組%塊對角佔優%差分格式併行度
괴삼대각선성방정조%괴대각점우%차분격식병행도
为探讨三维Poisson方程带Dirichlet边界条件边值问题的并行求解方法,本文使用块三对角可扩展并行算法对该系统进行求解,提出了反映差分格式内在并行性的概念--差分格式的并行度,利用此概念说了明差分格式自身内在并行性与并行算法性能的关系.此外,本文方法在上海大学"自强3000"计算机上的数值实验表明,实验的结果与理论分析一致;在保证精度的前提下得到了线性加速比,其并行效率达到90%以上.
為探討三維Poisson方程帶Dirichlet邊界條件邊值問題的併行求解方法,本文使用塊三對角可擴展併行算法對該繫統進行求解,提齣瞭反映差分格式內在併行性的概唸--差分格式的併行度,利用此概唸說瞭明差分格式自身內在併行性與併行算法性能的關繫.此外,本文方法在上海大學"自彊3000"計算機上的數值實驗錶明,實驗的結果與理論分析一緻;在保證精度的前提下得到瞭線性加速比,其併行效率達到90%以上.
위탐토삼유Poisson방정대Dirichlet변계조건변치문제적병행구해방법,본문사용괴삼대각가확전병행산법대해계통진행구해,제출료반영차분격식내재병행성적개념--차분격식적병행도,이용차개념설료명차분격식자신내재병행성여병행산법성능적관계.차외,본문방법재상해대학"자강3000"계산궤상적수치실험표명,실험적결과여이론분석일치;재보증정도적전제하득도료선성가속비,기병행효솔체도90%이상.
