数值计算与计算机应用
數值計算與計算機應用
수치계산여계산궤응용
JOURNAL ON NUMERICAL METHODS AND COMPUTER APPLICATIONS
2005年
1期
1-12
,共12页
激光烧蚀界面不稳定性%分裂方法%交替平面数据通信策略%流水线技术%并行加速比%并行可扩展性
激光燒蝕界麵不穩定性%分裂方法%交替平麵數據通信策略%流水線技術%併行加速比%併行可擴展性
격광소식계면불은정성%분렬방법%교체평면수거통신책략%류수선기술%병행가속비%병행가확전성
在共享存储并行机和MPP并行机上,基于MPI(Message Passing Interface)并行编程环境,本文研究三维激光烧蚀界面不稳定性程序(Lared_S)的并行实现.三维激光烧蚀的数值模拟采用分裂方法,其90%以上的计算负载存在于流体方程和热传导方程的求解(流体方程的求解采用分裂显格式,热传导方程的求解采用分裂隐格式).本文给出基于三维分裂格式的交替平面数据通信模式.分裂隐格式的求解转化为三对角方程组的求解,其并行实现采用块流水线并行算法.数值实验结果表明交替平面数据通信策略和块流水线并行算法是有效且可扩展的.在共享存储并行机上,应用64台处理机获得93%以上的并行效率;在MPP并行机上,应用128台处理机获得90%以上的并行效率.
在共享存儲併行機和MPP併行機上,基于MPI(Message Passing Interface)併行編程環境,本文研究三維激光燒蝕界麵不穩定性程序(Lared_S)的併行實現.三維激光燒蝕的數值模擬採用分裂方法,其90%以上的計算負載存在于流體方程和熱傳導方程的求解(流體方程的求解採用分裂顯格式,熱傳導方程的求解採用分裂隱格式).本文給齣基于三維分裂格式的交替平麵數據通信模式.分裂隱格式的求解轉化為三對角方程組的求解,其併行實現採用塊流水線併行算法.數值實驗結果錶明交替平麵數據通信策略和塊流水線併行算法是有效且可擴展的.在共享存儲併行機上,應用64檯處理機穫得93%以上的併行效率;在MPP併行機上,應用128檯處理機穫得90%以上的併行效率.
재공향존저병행궤화MPP병행궤상,기우MPI(Message Passing Interface)병행편정배경,본문연구삼유격광소식계면불은정성정서(Lared_S)적병행실현.삼유격광소식적수치모의채용분렬방법,기90%이상적계산부재존재우류체방정화열전도방정적구해(류체방정적구해채용분렬현격식,열전도방정적구해채용분렬은격식).본문급출기우삼유분렬격식적교체평면수거통신모식.분렬은격식적구해전화위삼대각방정조적구해,기병행실현채용괴류수선병행산법.수치실험결과표명교체평면수거통신책략화괴류수선병행산법시유효차가확전적.재공향존저병행궤상,응용64태처리궤획득93%이상적병행효솔;재MPP병행궤상,응용128태처리궤획득90%이상적병행효솔.
