演算法的並行化比較

2021-06-06 11:52:45 字數 1075 閱讀 2135

1顯式演算法

顯式演算法基本假定為:在一微小時間段內,模型任意點速度、加速度為常數。abaqu s軟體 explicit 模組應用中心差分法對運動方程進行顯式時間積分,

運動方程的解為

¨u(i)=m-1·(f(i)-i(i)) (1)

式中:m 為集中質量矩陣;f 為外荷載向量;i 為單元內力向量。

由於顯式演算法中不需要對剛度矩陣求逆,集中質量矩陣為對角矩陣,求逆簡便,使顯式演算法平行計算資料傳輸量較小;且顯式演算法剛度矩陣大小與自由度數成線性關係,因此顯式演算法用於自由度數龐大的數值計算時具有很大優勢。

2 隱式演算法

隱式演算法含義為:t+δt時刻狀態不僅與t時刻狀態有關,且與t+δt時刻某些量有關。abaqus軟體standard 應用hilber-hughes-taylor 隱式演算法、newton-raphson迭代法進行動力方程求解[10]。運動方程解為

δu(i+1)=δu(i)+kt-1 ·(f(i)-i(i)) (2)

式中:kt為當前切線剛度矩陣:δu為位移增量。

求解方程位移增量δu(i+1)時,必須對剛度矩陣k求逆。當自由度數非常龐大時,這項計算消耗資源。對k 矩陣的求逆計算,計算機之間資料傳輸量非常大,隨著自由度數增加,剛度矩陣k 大小成指數增長。因此,隱式演算法用於自由度數龐大的數值計算時,優勢不明顯,甚至會降低計算效率。

根據地鐵地下結構抗震研究需要,對有限元平行計算顯式演算法和隱式演算法計算精度和效率進行比較,

主要結論如下:

(1)有限元平行計算中心差分顯式演算法與hilber-hughes-taylor隱式演算法計算精度相當,顯式演算法計算效率遠高於隱式演算法。

(2)黏彈性人工邊界在顯式演算法和隱式演算法中,都能起到很好的模擬效果。

(3)顯式演算法和隱式演算法計算相對位移、相對速度時程基本一致,兩種演算法峰值應力差在9%以內。

(4)地鐵地下結構抗震分析中,對於自由度很大的三維結構,平行計算顯式演算法計算效率較高;而對於自由度較小的二維結構,平行計算隱式演算法計算效率較高。

(5)顯式演算法適合多處理器並行運算,對龐大自由度的地下結構三維非線性抗震分析,具有較好的平行計算效率。對於cpu 具體使用數和計算模型自由度的關係,尚需進一步研究。

kao  看不懂

並行比較型ADC 串並行型

先補充一下adc的最早應用 adc最早用於對無線訊號向數碼訊號轉換。如電視訊號,長短播電台發接收等。剛開始看並行比較型的adc的原理的時候,感覺和逐次比較型很像,因為電路結構中都包含了dac和多個比較器並且看的所屬的電路結構又是電阻分壓式的。其實他們的差別在於並行比較型ad採用多個比較器,僅作一次比...

SVM的並行化

目前我在svm的並行化方面已經有解法.svm在數學上的本質是凸優化理論,可以有很多種解法。它的問題具有對偶性,從原問題出發和從對偶問題出發。傳統svm在大資料集下,它的核矩陣要占用的記憶體非常大,呈平方地遞增。也就是說1000個資料占用的記憶體會是100個資料占用的記憶體的100 倍。為了解決此問題...

爬蟲並行化

map使用 map函式包含了序列操作,引數傳遞和結果儲存的的一系列操作 匯入 from multiprocessing.dummy import pool pool pool 4 表示4執行緒 results pool.map 爬取函式,列表 附上簡單並行爬蟲的例子 author ding 多執行緒...