本文選題：DEM + OpenMP��； 參考：《南京大學(xué)學(xué)報(bào)(自然科學(xué))》2017年06期

【摘要】：構(gòu)建了適用于并行計(jì)算的離散元數(shù)據(jù)結(jié)構(gòu),改進(jìn)了基于網(wǎng)格法的鄰居搜索算法,進(jìn)而完成無鎖的離散元程序的并行設(shè)計(jì).計(jì)算測(cè)試實(shí)例采用固體晶格模型,模擬了一個(gè)巖石試樣在單軸壓縮情況下的整個(gè)剪切破壞過程.測(cè)試結(jié)果表明:顆粒數(shù)量達(dá)到數(shù)萬以上后,加速比變化不大,體現(xiàn)了并行具有與問題規(guī)模無關(guān)的特點(diǎn);四個(gè)線程并行計(jì)算時(shí),并行效率可達(dá)到0.85左右,程序耗時(shí)隨顆粒數(shù)量增加呈現(xiàn)良好的線性增長(zhǎng)趨勢(shì).新的鄰居搜索算法適用于離散元的并行計(jì)算,可以大大提高計(jì)算速度,有助于復(fù)雜巖土體或復(fù)雜地質(zhì)模型等顆粒要求較多的問題研究.
[Abstract]:The discrete metadata structure suitable for parallel computing is constructed, and the neighbor search algorithm based on grid method is improved to complete the concurrent design of unlocked discrete meta-program. The whole shear failure process of a rock specimen under uniaxial compression is simulated by using a solid lattice model. The test results show that the speedup ratio does not change much when the number of particles reaches more than tens of thousands, which shows that the parallelism is independent of the size of the problem, and the parallel efficiency can reach about 0.85 when the four threads run in parallel. The program time has a good linear increasing trend with the increase of particle number. The new neighbor search algorithm is suitable for the parallel computation of discrete elements, which can greatly improve the speed of calculation, and is helpful to the study of complex rock, soil and complex geological model.
【作者單位】： 南京大學(xué)地球科學(xué)與工程學(xué)院;
【基金】：國(guó)家重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃(973)項(xiàng)目(2012CB214703) 國(guó)家自然科學(xué)基金(41272227,41572187)
【分類號(hào)】：TP311.1

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王建群;高職數(shù)據(jù)結(jié)構(gòu)課教學(xué)方法初探[J];遼寧教育行政學(xué)院學(xué)報(bào);2004年05期

2 李延明;數(shù)據(jù)結(jié)構(gòu)在程序設(shè)計(jì)中的實(shí)用分析[J];江漢石油職工大學(xué)學(xué)報(bào);2004年04期

3 黃偉煥;;高職“數(shù)據(jù)結(jié)構(gòu)”教材編寫中應(yīng)把握的幾個(gè)原則[J];溫州職業(yè)技術(shù)學(xué)院學(xué)報(bào);2005年04期

4 鄧安遠(yuǎn);萬紅艷;;“數(shù)據(jù)結(jié)構(gòu)”課程教學(xué)的研究與探討[J];計(jì)算機(jī)教育;2007年08期

5 范德寶;于曉聰;丁偉祥;;提高數(shù)據(jù)結(jié)構(gòu)課程教學(xué)效果的探討[J];黑龍江科技信息;2007年17期

6 葛亞平;李春生;王巧玲;;數(shù)據(jù)結(jié)構(gòu)在游戲中的應(yīng)用[J];今日科苑;2007年12期

7 汪沁;奚李峰;楊秀金;;基于“數(shù)據(jù)結(jié)構(gòu)”實(shí)驗(yàn)的探討和研究[J];中國(guó)教育信息化;2007年07期

8 武剛;;“數(shù)據(jù)結(jié)構(gòu)”課程的教學(xué)探討[J];科技信息(學(xué)術(shù)研究);2007年30期

9 楊永斌;;“數(shù)據(jù)結(jié)構(gòu)”教學(xué)策略探討[J];合肥工業(yè)大學(xué)學(xué)報(bào)(社會(huì)科學(xué)版);2008年03期

10 張一倩;;談高職數(shù)據(jù)結(jié)構(gòu)的教學(xué)方式[J];科技信息(科學(xué)教研);2008年24期

相關(guān)會(huì)議論文 前10條

1 趙亞男;王曉明;郭進(jìn);;微機(jī)聯(lián)鎖系統(tǒng)健壯數(shù)據(jù)結(jié)構(gòu)的研究[A];2004全國(guó)測(cè)控、計(jì)量與儀器儀表學(xué)術(shù)年會(huì)論文集（下冊(cè)）[C];2004年

2 劉亞波;劉大有;高瀅;;以實(shí)驗(yàn)教學(xué)深化“數(shù)據(jù)結(jié)構(gòu)”理論教學(xué)[A];2005全國(guó)計(jì)算機(jī)程序設(shè)計(jì)類課程教學(xué)研討會(huì)論文集[C];2005年

3 胡學(xué)鋼;張晶;周紅鵑;張玉紅;王德興;;數(shù)據(jù)結(jié)構(gòu)實(shí)踐教學(xué)體系設(shè)計(jì)[A];2005全國(guó)計(jì)算機(jī)程序設(shè)計(jì)類課程教學(xué)研討會(huì)論文集[C];2005年

4 王金鳳;謝揚(yáng);;論“數(shù)據(jù)結(jié)構(gòu)”教學(xué)改革[A];2008'中國(guó)信息技術(shù)與應(yīng)用學(xué)術(shù)論壇論文集（一）[C];2008年

5 張永彬;唐春安;賈敬輝;梁正召;;OpenMP在巖石動(dòng)力并行計(jì)算中的應(yīng)用[A];第3屆全國(guó)工程安全與防護(hù)學(xué)術(shù)會(huì)議論文集[C];2012年

6 何濤;李愛波;黃淵;;基于OpenMP多線程技術(shù)的SAR地面處理軟件的并行設(shè)計(jì)[A];全國(guó)第五屆信號(hào)和智能信息處理與應(yīng)用學(xué)術(shù)會(huì)議�？�(第一冊(cè))[C];2011年

7 呂春蓮;;統(tǒng)計(jì)數(shù)據(jù)庫邏輯設(shè)計(jì)與數(shù)據(jù)結(jié)構(gòu)研究[A];第十二屆全國(guó)數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集[C];1994年

8 玄鐘伍;王炳宇;張德琪;;多層數(shù)據(jù)模型圖形數(shù)據(jù)庫數(shù)據(jù)結(jié)構(gòu)[A];第九屆全國(guó)數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集(下)[C];1990年

9 程乾生;;非線性時(shí)間序列預(yù)測(cè)——基于數(shù)據(jù)結(jié)構(gòu)的預(yù)測(cè)方法[A];全國(guó)第一屆嵌入式技術(shù)聯(lián)合學(xué)術(shù)會(huì)議論文集[C];2006年

10 盛素英;;邏輯數(shù)據(jù)結(jié)構(gòu)LDS[A];第十屆全國(guó)數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集[C];1992年

相關(guān)重要報(bào)紙文章 前1條

1 重慶 Over-Time;程序=算法+數(shù)據(jù)結(jié)構(gòu)[N];電腦報(bào);2004年

相關(guān)博士學(xué)位論文 前2條

1 陳永健;OpenMP編譯與優(yōu)化技術(shù)研究[D];清華大學(xué);2004年

2 馬紅途;OpenMP程序分析及優(yōu)化技術(shù)研究[D];解放軍信息工程大學(xué);2009年

相關(guān)碩士學(xué)位論文 前10條

1 于治越;程序代碼資源解題算法與其數(shù)據(jù)結(jié)構(gòu)關(guān)聯(lián)研究[D];東華大學(xué);2013年

2 董文華;基于安卓的數(shù)據(jù)結(jié)構(gòu)學(xué)習(xí)系統(tǒng)設(shè)計(jì)與實(shí)現(xiàn)[D];內(nèi)蒙古大學(xué);2016年

3 劉文韜;Blender 3D渲染機(jī)制研究[D];南京郵電大學(xué);2016年

4 金雷過;BOM數(shù)據(jù)結(jié)構(gòu)及其應(yīng)用研究[D];東南大學(xué);2016年

5 孟凡力;百度文庫用于改善學(xué)生數(shù)據(jù)結(jié)構(gòu)成績(jī)預(yù)測(cè)的研究[D];重慶大學(xué);2016年

6 陸易凡;基于GPU的樹形結(jié)構(gòu)數(shù)據(jù)處理[D];東南大學(xué);2016年

7 趙蘭草;QAR數(shù)據(jù)的異常檢測(cè)與分析算法研究[D];中國(guó)民航大學(xué);2014年

8 謝明師;3D打印預(yù)處理軟件設(shè)計(jì)與實(shí)現(xiàn)[D];中北大學(xué);2017年

9 李楨;數(shù)據(jù)結(jié)構(gòu)及算法動(dòng)態(tài)演示平臺(tái)設(shè)計(jì)與實(shí)現(xiàn)[D];大連海事大學(xué);2017年

10 李鵬;外存儲(chǔ)算法中兩個(gè)數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì)研究[D];蘭州理工大學(xué);2011年

，

本文編號(hào)：1774615