發(fā)布時間：2018-04-19 20:33

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

【摘要】：構建了適用于并行計算的離散元數據結構,改進了基于網格法的鄰居搜索算法,進而完成無鎖的離散元程序的并行設計.計算測試實例采用固體晶格模型,模擬了一個巖石試樣在單軸壓縮情況下的整個剪切破壞過程.測試結果表明:顆粒數量達到數萬以上后,加速比變化不大,體現了并行具有與問題規(guī)模無關的特點;四個線程并行計算時,并行效率可達到0.85左右,程序耗時隨顆粒數量增加呈現良好的線性增長趨勢.新的鄰居搜索算法適用于離散元的并行計算,可以大大提高計算速度,有助于復雜巖土體或復雜地質模型等顆粒要求較多的問題研究.
[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.
【作者單位】： 南京大學地球科學與工程學院;
【基金】：國家重點基礎研究發(fā)展計劃(973)項目(2012CB214703) 國家自然科學基金(41272227,41572187)
【分類號】：TP311.1

【相似文獻】

相關期刊論文 前10條

1 王建群;高職數據結構課教學方法初探[J];遼寧教育行政學院學報;2004年05期

2 李延明;數據結構在程序設計中的實用分析[J];江漢石油職工大學學報;2004年04期

3 黃偉煥;;高職“數據結構”教材編寫中應把握的幾個原則[J];溫州職業(yè)技術學院學報;2005年04期

4 鄧安遠;萬紅艷;;“數據結構”課程教學的研究與探討[J];計算機教育;2007年08期

5 范德寶;于曉聰;丁偉祥;;提高數據結構課程教學效果的探討[J];黑龍江科技信息;2007年17期

6 葛亞平;李春生;王巧玲;;數據結構在游戲中的應用[J];今日科苑;2007年12期

7 汪沁;奚李峰;楊秀金;;基于“數據結構”實驗的探討和研究[J];中國教育信息化;2007年07期

8 武剛;;“數據結構”課程的教學探討[J];科技信息(學術研究);2007年30期

9 楊永斌;;“數據結構”教學策略探討[J];合肥工業(yè)大學學報(社會科學版);2008年03期

10 張一倩;;談高職數據結構的教學方式[J];科技信息(科學教研);2008年24期

相關會議論文 前10條

1 趙亞男;王曉明;郭進;;微機聯鎖系統健壯數據結構的研究[A];2004全國測控、計量與儀器儀表學術年會論文集（下冊）[C];2004年

2 劉亞波;劉大有;高瀅;;以實驗教學深化“數據結構”理論教學[A];2005全國計算機程序設計類課程教學研討會論文集[C];2005年

3 胡學鋼;張晶;周紅鵑;張玉紅;王德興;;數據結構實踐教學體系設計[A];2005全國計算機程序設計類課程教學研討會論文集[C];2005年

4 王金鳳;謝揚;;論“數據結構”教學改革[A];2008'中國信息技術與應用學術論壇論文集（一）[C];2008年

5 張永彬;唐春安;賈敬輝;梁正召;;OpenMP在巖石動力并行計算中的應用[A];第3屆全國工程安全與防護學術會議論文集[C];2012年

6 何濤;李愛波;黃淵;;基于OpenMP多線程技術的SAR地面處理軟件的并行設計[A];全國第五屆信號和智能信息處理與應用學術會議�？�(第一冊)[C];2011年

7 呂春蓮;;統計數據庫邏輯設計與數據結構研究[A];第十二屆全國數據庫學術會議論文集[C];1994年

8 玄鐘伍;王炳宇;張德琪;;多層數據模型圖形數據庫數據結構[A];第九屆全國數據庫學術會議論文集(下)[C];1990年

9 程乾生;;非線性時間序列預測——基于數據結構的預測方法[A];全國第一屆嵌入式技術聯合學術會議論文集[C];2006年

10 盛素英;;邏輯數據結構LDS[A];第十屆全國數據庫學術會議論文集[C];1992年

相關重要報紙文章 前1條

1 重慶 Over-Time;程序=算法+數據結構[N];電腦報;2004年

相關博士學位論文 前2條

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

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

相關碩士學位論文 前10條

1 于治越;程序代碼資源解題算法與其數據結構關聯研究[D];東華大學;2013年

2 董文華;基于安卓的數據結構學習系統設計與實現[D];內蒙古大學;2016年

3 劉文韜;Blender 3D渲染機制研究[D];南京郵電大學;2016年

4 金雷過;BOM數據結構及其應用研究[D];東南大學;2016年

5 孟凡力;百度文庫用于改善學生數據結構成績預測的研究[D];重慶大學;2016年

6 陸易凡;基于GPU的樹形結構數據處理[D];東南大學;2016年

7 趙蘭草;QAR數據的異常檢測與分析算法研究[D];中國民航大學;2014年

8 謝明師;3D打印預處理軟件設計與實現[D];中北大學;2017年

9 李楨;數據結構及算法動態(tài)演示平臺設計與實現[D];大連海事大學;2017年

10 李鵬;外存儲算法中兩個數據結構的設計研究[D];蘭州理工大學;2011年

，

本文編號：1774615