沖擊-接觸問題的并行計(jì)算研究.pdf

1、沖擊-接觸問題廣泛存在于工程應(yīng)用和實(shí)際生活中，數(shù)值模擬是研究此類問題的有效手段之一。由于該問題的強(qiáng)烈非線性以及接觸面處理的復(fù)雜性，沖擊-接觸問題的數(shù)值模擬通常需要進(jìn)行幾天甚至幾個(gè)月才能完成。隨著模擬精度要求和模擬規(guī)模的日益增加，沖擊-接觸問題的并行計(jì)算越來越受到關(guān)注。同時(shí)，高性能計(jì)算機(jī)的多層體系結(jié)構(gòu)也為設(shè)計(jì)與之相適應(yīng)的接觸并行算法提出了挑戰(zhàn)。
　　本文首先提出了適用于有限元共享內(nèi)存并行計(jì)算的結(jié)塊方法。結(jié)合基于性能測(cè)試的OpenMP

2、并行化方法，采用循環(huán)級(jí)和子程序級(jí)的結(jié)塊方法，不僅可有效提高程序的Cache命中率，而且可增加OpenMP并行任務(wù)的粒度。測(cè)試算例表明結(jié)塊能顯著提高程序性能。
　　其次，針對(duì)沖擊-接觸計(jì)算中的復(fù)雜接觸計(jì)算，設(shè)計(jì)了基于桶排序的并行自動(dòng)接觸算法。通過對(duì)接觸計(jì)算區(qū)域的空間剖分，桶排序，使得接觸計(jì)算中全局搜索的局部化。最終可實(shí)現(xiàn)復(fù)雜接觸問題的自動(dòng)接觸計(jì)算。
　　結(jié)合并行自動(dòng)接觸算法，設(shè)計(jì)了適應(yīng)碰撞問題顯式有限元計(jì)算的雙重區(qū)域分割并行算

3、法。根據(jù)顯式有限元接觸計(jì)算中的數(shù)據(jù)依賴關(guān)系，內(nèi)力并行計(jì)算采用基于圖剖分的靜態(tài)區(qū)域分割算法;而針對(duì)接觸關(guān)系的時(shí)變特性，接觸力并行計(jì)算采用基于幾何剖分的動(dòng)態(tài)區(qū)域分割算法。雙重區(qū)域分割算法能實(shí)現(xiàn)內(nèi)力并行計(jì)算和接觸力并行計(jì)算中的負(fù)載平衡?；谙鬟f模型的并行程序測(cè)試說明該程序具有較好的并行效率。
　　最后，本文使用了適應(yīng)CLUMPS(CLUster of MultiProcessorS，多處理器集群)體系結(jié)構(gòu)的混合編程方法對(duì)程序性能進(jìn)行