邊緣海靜力數(shù)值預(yù)報(bào)模式并行算法研究
發(fā)布時(shí)間:2018-05-01 18:13
本文選題:數(shù)值模式 + 預(yù)報(bào) ; 參考:《計(jì)算機(jī)科學(xué)》2016年01期
【摘要】:邊緣海靜力數(shù)值模式是國內(nèi)針對邊緣海特點(diǎn)自主開發(fā)的數(shù)值預(yù)報(bào)模式,但該模式因物理求解方程較多且采用不宜并行化的SOR求解算法而程序計(jì)算時(shí)間過長。針對上述問題,提出基于三維網(wǎng)格和海洋模式特點(diǎn)的SOR并行求解算法,該算法在保留三維網(wǎng)格數(shù)據(jù)間依賴關(guān)系的同時(shí),有效解決了SOR迭代算法難以并行化的問題。同時(shí),引入通信避免算法,采用MPI非阻塞通信方式,細(xì)分計(jì)算和通信過程,利用計(jì)算有效隱藏通信開銷,提高了并行程序效率。實(shí)驗(yàn)結(jié)果表明,并行后的邊緣海靜力數(shù)值模式程序的性能相對串行程序提升了60.71倍,3天(25920計(jì)算時(shí)間步)預(yù)報(bào)結(jié)果的均方根誤差低于0.001,滿足海洋數(shù)值預(yù)報(bào)的時(shí)效性和精度要求。
[Abstract]:The boundary sea static numerical model is a numerical prediction model developed independently in China according to the characteristics of the edge sea. However, due to the large number of physical solving equations and the unparallelism of the SOR algorithm, the program computation time of the model is too long. In order to solve the above problems, a parallel SOR algorithm based on the characteristics of 3D mesh and ocean model is proposed. This algorithm can effectively solve the problem that SOR iteration algorithm is difficult to parallelize while preserving the dependency relationship between 3D grid data. At the same time, the communication avoidance algorithm is introduced, the MPI non-blocking communication mode is adopted, the computation is used to subdivide the computation and the communication process, and the computation is used to hide the communication overhead effectively, and the efficiency of the parallel program is improved. The experimental results show that the performance of the parallel program is 60.71 times higher than that of the serial program. The root-mean-square error of the prediction results is less than 0.001, which meets the requirements of the time efficiency and precision of the ocean numerical prediction.
【作者單位】: 中國海洋大學(xué)信息科學(xué)與工程學(xué)院;國家海洋環(huán)境預(yù)報(bào)中心網(wǎng)絡(luò)與計(jì)算機(jī)部;中國科學(xué)院計(jì)算技術(shù)研究所計(jì)算機(jī)體系結(jié)構(gòu)國家重點(diǎn)實(shí)驗(yàn)室;中國傳媒大學(xué)高性能計(jì)算中心;
【基金】:海洋公益性行業(yè)科研專項(xiàng):海洋漁業(yè)安全環(huán)境保障服務(wù)系統(tǒng)關(guān)鍵技術(shù)研究及示范應(yīng)用(201205006) 國家自然科學(xué)基金面上項(xiàng)目(61272136) 國家自然基金重點(diǎn)基金(61133005),國家自然基金創(chuàng)新群體成員(60921002) 中國科學(xué)院計(jì)算技術(shù)研究所創(chuàng)新課題(20136030),中國科學(xué)院計(jì)算技術(shù)研究所計(jì)算機(jī)體系結(jié)構(gòu)國家重點(diǎn)實(shí)驗(yàn)室創(chuàng)新課題(CARCH301)資助
【分類號】:P731.3;TP301.6
【相似文獻(xiàn)】
相關(guān)期刊論文 前10條
1 吳q氏,
本文編號:1830517
本文鏈接:http://sikaile.net/kejilunwen/haiyang/1830517.html
最近更新
教材專著