计算机学报
計算機學報
계산궤학보
CHINESE JOURNAL OF COMPUTERS
2004年
5期
587-595
,共9页
非结构网格%中子输运方程%并行流水线Sn扫描算法
非結構網格%中子輸運方程%併行流水線Sn掃描算法
비결구망격%중자수운방정%병행류수선Sn소묘산법
间断有限元离散纵标方法(Sn)是广泛应用于求解高维非定常中子输运方程的数值方法,它涉及几何网格空间、速度相空间和中子能群的离散,计算量很大.该文基于非结构网格,提出了基于区域分解的并行流水线Sn扫描算法,通过设计具有不同内在并行度和通信面体比的区域分解方法和队列插入算法,对两个不同物理模型,分别使用两台并行机的92个和256个CPU,获得72倍和78倍以上的加速.可扩展性能分析表明,算法的性能非常依赖于并行机的点对点通信延迟.
間斷有限元離散縱標方法(Sn)是廣汎應用于求解高維非定常中子輸運方程的數值方法,它涉及幾何網格空間、速度相空間和中子能群的離散,計算量很大.該文基于非結構網格,提齣瞭基于區域分解的併行流水線Sn掃描算法,通過設計具有不同內在併行度和通信麵體比的區域分解方法和隊列插入算法,對兩箇不同物理模型,分彆使用兩檯併行機的92箇和256箇CPU,穫得72倍和78倍以上的加速.可擴展性能分析錶明,算法的性能非常依賴于併行機的點對點通信延遲.
간단유한원리산종표방법(Sn)시엄범응용우구해고유비정상중자수운방정적수치방법,타섭급궤하망격공간、속도상공간화중자능군적리산,계산량흔대.해문기우비결구망격,제출료기우구역분해적병행류수선Sn소묘산법,통과설계구유불동내재병행도화통신면체비적구역분해방법화대렬삽입산법,대량개불동물리모형,분별사용량태병행궤적92개화256개CPU,획득72배화78배이상적가속.가확전성능분석표명,산법적성능비상의뢰우병행궤적점대점통신연지.
