基于MIC集群平臺的GMRES算法并行加速
本文選題:廣義極小殘量法 + MIC; 參考:《計算機科學(xué)》2017年04期
【摘要】:廣義極小殘量法(GMRES)是最常用的求解非對稱大規(guī)模稀疏線性方程組的方法之一,其收斂速度快且穩(wěn)定性良好。Intel Xeon Phi眾核協(xié)處理器(MIC)具有計算能力強、易編程、易移植等特點。采用MPI+OpenMP+offload混合編程模型將GMRES算法移植到MIC集群平臺上。采用進(jìn)程間集合通信異步隱藏、數(shù)據(jù)傳輸優(yōu)化、向量化以及線程親和性優(yōu)化等多種手段,大幅提升了GMRES算法的求解效率。最后將并行算法應(yīng)用到"局部徑向基函數(shù)求解高維偏微分方程"問題的求解中。測試表明,CPU節(jié)點集群上開啟32個進(jìn)程,并行效率高達(dá)71.74%,4塊MIC卡的最高加速性能可達(dá)單顆CPU的7倍。
[Abstract]:Generalized minimal residue method (GMRES) is one of the most commonly used methods for solving asymmetric large sparse linear equations. Its convergence speed is fast and its stability is good. The Intel Xeon Phi multikernel coprocessor MICM has the advantages of strong computing power, easy programming and easy transplantation. MPI OpenMP offload hybrid programming model is used to transplant GMRES algorithm to MIC cluster platform. Asynchronous hiding, data transmission optimization, vectorization and thread affinity optimization are used to improve the efficiency of GMRES algorithm. Finally, the parallel algorithm is applied to the problem of solving high dimensional partial differential equations with local radial basis function. The test results show that 32 processes are opened on the cluster of CPU nodes, and the parallel efficiency is as high as 71.74 / 4 MIC cards. The maximum acceleration performance of the four MIC cards is 7 times that of a single CPU.
【作者單位】: 浪潮集團高效能服務(wù)器和存儲技術(shù)國家重點實驗室;太原理工大學(xué)數(shù)學(xué)學(xué)院;
【分類號】:O246
【相似文獻(xiàn)】
相關(guān)期刊論文 前2條
1 李陽;孟志國;吳春亞;王文;郭海成;張芳;熊紹珍;;MIC薄膜多晶硅材料的動態(tài)鎳吸除技術(shù)基本機理及其應(yīng)用[J];半導(dǎo)體學(xué)報;2007年10期
2 ;[J];;年期
相關(guān)會議論文 前2條
1 齊顯龍;孫東杰;高劍;徐修禮;林琨;李春英;高天文;;外傷后細(xì)菌性致死性肉芽腫病原體生物膜構(gòu)建及長期亞MIC林可霉素對其病原體形成生物膜能力影響研究[A];2006中國中西醫(yī)結(jié)合皮膚性病學(xué)術(shù)會議論文匯編[C];2006年
2 陳衍;俞云松;祝進(jìn);陸軍;;甲氧西林耐藥金黃色葡萄球菌萬古霉素MIC分布及不同藥敏試驗方法比較[A];2011年浙江省醫(yī)學(xué)會醫(yī)學(xué)病毒學(xué)分會、醫(yī)學(xué)微生物與免疫學(xué)分會學(xué)術(shù)年會論文匯編[C];2011年
相關(guān)重要報紙文章 前1條
1 連于慧 DigiTimes;MIC規(guī)格倒計時[N];電子資訊時報;2006年
相關(guān)博士學(xué)位論文 前1條
1 劉丹丹;骨髓增生異常綜合征的MIC特點及相關(guān)性研究[D];蘇州大學(xué);2009年
相關(guān)碩士學(xué)位論文 前6條
1 王坤;骨髓增生異常綜合征的MIC實驗診斷研究[D];承德醫(yī)學(xué)院;2015年
2 吳乾豪;MIC集群上彩虹表的構(gòu)造與查找技術(shù)研究[D];華南理工大學(xué);2016年
3 滿秋紅;急性淋巴細(xì)胞白血病MIC的診斷研究[D];中國人民解放軍軍事醫(yī)學(xué)科學(xué)院;2004年
4 陳亞寧;MIC總線控制器的設(shè)計及應(yīng)用[D];南京理工大學(xué);2013年
5 陳靜;MIC分檔設(shè)備的設(shè)計[D];山東大學(xué);2012年
6 唐曉微;以MIC做致密擴散層極限電流型氫傳感器的研究[D];河北理工大學(xué);2009年
,本文編號:1858122
本文鏈接:http://sikaile.net/kejilunwen/yysx/1858122.html