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

基本信息

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

摘要

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