计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2010年
10期
85-89,96
,共6页
并行算法%粒子输运%优先级算法%Sn方法
併行算法%粒子輸運%優先級算法%Sn方法
병행산법%입자수운%우선급산법%Sn방법
本文基于网格区域剖分,提出了一种新的非结构网格粒子输运Sn并行算法,实现了多个角方向和多个能群的同时计算,在计算的过程中不用进行优先级计算和优先级队列维护,只需要按照计算队列的次序组织并行计算.综合考虑所有方向和所有网格点的数据依赖关系,结合B-level优先级,提出了一种优先级计算方法,优先计算需要数据发送的任务,延迟需要接收数据的任务,达到减少处理器等待时间和计算与通信重叠的目的.使用本文的Sn并行算法和优先级队列针对二维粒子输运问题进行的数值实验表明,并行算法具有良好的并行计算加速效果,扩展到1 024个处理机时,相对64个处理机的并行效率达到52%.
本文基于網格區域剖分,提齣瞭一種新的非結構網格粒子輸運Sn併行算法,實現瞭多箇角方嚮和多箇能群的同時計算,在計算的過程中不用進行優先級計算和優先級隊列維護,隻需要按照計算隊列的次序組織併行計算.綜閤攷慮所有方嚮和所有網格點的數據依賴關繫,結閤B-level優先級,提齣瞭一種優先級計算方法,優先計算需要數據髮送的任務,延遲需要接收數據的任務,達到減少處理器等待時間和計算與通信重疊的目的.使用本文的Sn併行算法和優先級隊列針對二維粒子輸運問題進行的數值實驗錶明,併行算法具有良好的併行計算加速效果,擴展到1 024箇處理機時,相對64箇處理機的併行效率達到52%.
본문기우망격구역부분,제출료일충신적비결구망격입자수운Sn병행산법,실현료다개각방향화다개능군적동시계산,재계산적과정중불용진행우선급계산화우선급대렬유호,지수요안조계산대렬적차서조직병행계산.종합고필소유방향화소유망격점적수거의뢰관계,결합B-level우선급,제출료일충우선급계산방법,우선계산수요수거발송적임무,연지수요접수수거적임무,체도감소처리기등대시간화계산여통신중첩적목적.사용본문적Sn병행산법화우선급대렬침대이유입자수운문제진행적수치실험표명,병행산법구유량호적병행계산가속효과,확전도1 024개처리궤시,상대64개처리궤적병행효솔체도52%.