基于二級區(qū)域分解的隱式有限元并行方法

基本信息

申請?zhí)?/td> CN201810826770.X 申請日 -
公開（公告）號 CN109101708B 公開（公告）日 2022-06-28
申請公布號 CN109101708B 申請公布日 2022-06-28
分類號 G06F30/23（2020.01）I;G06F17/11（2006.01）I;G06F17/16（2006.01）I 分類 計算；推算；計數(shù);
發(fā)明人 付朝江;王天奇;林悅榮;潘欽鋒 申請（專利權(quán)）人 福建工程學(xué)院
代理機(jī)構(gòu) 福州市鼓樓區(qū)京華專利事務(wù)所（普通合伙） 代理人 -
地址 350000福建省福州市閩侯縣上街鎮(zhèn)福州地區(qū)大學(xué)新校區(qū)學(xué)園路
法律狀態(tài) -

摘要

摘要 本發(fā)明提供一種基于二級區(qū)域分解的隱式有限元并行方法，所述方法包括：建立隱式有限元非線性分析的求解步驟；對求解區(qū)域進(jìn)行二級區(qū)域分解，建立隱式有限元非線性分析的并行求解步驟；選取預(yù)處理子，建立LPCG求解器對牛頓迭代法的平衡方程組進(jìn)行求解；構(gòu)建相關(guān)圖；利用加權(quán)平衡著色算法對預(yù)處理子進(jìn)行并行化，并實現(xiàn)計算和通信重疊。本發(fā)明優(yōu)點：采用二級區(qū)域分解，使每個處理器均可進(jìn)行細(xì)粒度的并行計算；采用非結(jié)構(gòu)相關(guān)圖和加權(quán)著色算法相結(jié)合，可很好的實現(xiàn)區(qū)域內(nèi)與區(qū)域間的并行計算；采用HW預(yù)處理子可使計算時間減小，具有更好的性能。