|本期目录/Table of Contents|

[1]李长圣,尹宏伟*,刘 春,等.共享内存式并行离散元程序的设计与测试[J].南京大学学报(自然科学),2017,53(6):1161.[doi:10.13232/j.cnki.jnju.2017.06.018]
 Li Changsheng,Yin Hongwei*,Liu Chun,et al. Design and test of parallel discrete element method program of shared memory type[J].Journal of Nanjing University(Natural Sciences),2017,53(6):1161.[doi:10.13232/j.cnki.jnju.2017.06.018]
点击复制

共享内存式并行离散元程序的设计与测试()
     

《南京大学学报(自然科学)》[ISSN:0469-5097/CN:32-1169/N]

卷:
53
期数:
2017年第6期
页码:
1161
栏目:
出版日期:
2017-12-01

文章信息/Info

Title:
 Design and test of parallel discrete element method program of shared memory type
作者:
 李长圣尹宏伟*刘 春蔡申阳
 南京大学地球科学与工程学院,南京,210023
Author(s):
 Li ChangshengYin Hongwei*Liu ChunCai Shenyang
 School of Earth Sciences and Engineering,Nanjing University,Nanjing,210023,China
关键词:
 DEMOpenMP数据结构邻居搜索固体晶格模型单轴试验
Keywords:
 DEMOpenMPdata structureneighbor searchsolid lattice modeluniaxial tests
分类号:
TP319
DOI:
10.13232/j.cnki.jnju.2017.06.018
文献标志码:
A
摘要:
 构建了适用于并行计算的离散元数据结构,改进了基于网格法的邻居搜索算法,进而完成无锁的离散元程序的并行设计.计算测试实例采用固体晶格模型,模拟了一个岩石试样在单轴压缩情况下的整个剪切破坏过程.测试结果表明:颗粒数量达到数万以上后,加速比变化不大,体现了并行具有与问题规模无关的特点;四个线程并行计算时,并行效率可达到0.85左右,程序耗时随颗粒数量增加呈现良好的线性增长趋势.新的邻居搜索算法适用于离散元的并行计算,可以大大提高计算速度,有助于复杂岩土体或复杂地质模型等颗粒要求较多的问题研究.
Abstract:
 With the help of such date structure and changing the neighbor search algorithm based on grid,the lock-free parallel computing of discrete element method was achieved,and an efficient program of discrete element method was written in the C language.As a test case,a rock specimen was simulated under uniaxial compression by using the solid lattice model,and the entire process of shear failure was observed.The parallel test results showed that the speedup ratio basically remained unchanged when the number of particles reached tens of thousands or more.It reflected the phenomenon that the speedup of parallel has nothing to do with the scale of the problems.The parallel efficiency was about 0.85 and the time costs linear increases with the increase of number of particles,when we used four threads.The parallel computing of discrete element method was realized based on procedure-oriented language,which could make full use of existing multi-core resources and improve computing speed greatly and be useful to simulate the complex geotechnical engineering and geological model required more particles.

参考文献/References:

 [1] Cundall P A,Strack O D L.A discrete numerical model for granular assemblies.Geotechnique,1979,29(1):47-65.
[2] 刘凯欣,高凌天.离散元法研究的评述.力学进展,2003,33(4):483-490.(Liu K X,Gao L T.A review on the discrete element method.Advances in Mechanics,2003,33(4):483-490.)
[3] Mishra B K.A review of computer simulation of tumbling mills by the discrete element method:Part Ⅰ - contact mechanics.International Journal of Mineral Processing,2003,71(1-4):73-93.
[4] Yin H W,Zhang J,Meng L S,et al.Discrete element modeling of the faulting in the sedimentary cover above an active salt diapir.Journal of Structural Geology,2009,31(9):989-995.
[5] 蒋明镜,奚邦禄,申志福等.月壤水平开挖推剪阻力影响因素离散元数值分析.岩土力学,2016,37(1):229-236.(Jiang M J,Xi B L,Shen Z F,et al.Discrete element numerical analysis of factors affecting horizontal pushing resistance in lunar ground excavation.Rock and Soil Mechanics,2016,37(1):229-236.)
[6] Liu C,Pollard D D,Gu K,et al.Mechanism of formation of wiggly compaction bands in porous sandstone:2.Numerical simulation using discrete element method.Journal of Geophysical Research:Solid Earth,2015,120(12):8153-8168.
[7] Liu C,Xu Q,Shi B,et al.Mechanical properties and energy conversion of 3D close-packed lattice model for brittle rocks.Computers & Geosciences,2017,103:12-20.
[8] 焦红光,刘鹏,马 娇等.筛分作业离散元模拟程序的开发及应用.河南理工大学学报(自然科学版),2008,27(6):711-715.(Jiao H G,Liu P,Ma J,et al.Development and application of screen simulation program by using particle discrete element method.Journal of Henan Polytechnic University(Natural Science),2008,27(6):711-715.)
[9] 王 涛,盛 谦,熊 将.基于颗粒流方法自然崩落法数值模拟研究.岩石力学与工程学报,2007,26(S2):4202-4207.(Wang T,Shen Q,Xiong J.Research on numerical simulation of natural caving method based on particle flow method.Chinese Journal of Rock Mechanics and Engineering,2007,26(S2):4202-4207.)
[10] 张 洁,尹宏伟,徐士进.用离散元方法讨论岩石强度对主动底辟盐构造断层分布模式的影响.南京大学学报(自然科学),2008,44(6):642-652.(Zhang J,Yin H W,Xu S J.Influence of rock strength on fault patterns above active salt domes:Insights from 2D discrete element simulations.Journal of Nanjing University(Natural Sciences),2008,44(6):642-652.)
[11] Hardy S,McClay K,Muoz J A.Deformation and fault activity in space and time in high-resolution numerical models of doubly vergent thrust wedges.Marine and Petroleum Geology,2009,26(2):232-248.
[12] 张 洁,尹宏伟,孟令森等.主动底辟盐构造的二维离散元模拟.地球物理学进展,2008,23(6):1924-1930.(Zhang J,Yin H W,Meng L S,et al.Simulation of active salt domes using 2D discrete element method.Progress in Geophysics,2008,23(6):1924-1930.)
[13] 孟令森,尹宏伟,张 洁等.岩石强度和应变速率对水平挤压变形影响的离散元模拟.岩石学报,2007,23(11):2918-2926.(Meng L S,Yin H W,Zhang J,et al.Influence of rock strength and strain rate on horizontally compressive deformation:Insights from discrete element modeling.Acta Petrologica Sinica,2007,23(11):2918-2926.)
[14] Morgan J K.Effects of cohesion on the structural and mechanical evolution of fold and thrust belts and contractional wedges:Discrete element simulations.Journal of Geophysical Research:Solid Earth,2015,120(5):3870-3896.
[15] Cundall P A.Computer simulations of dense sphere assemblies.Studies in Applied Mechanics,1988,20:113-123.
[16] 王泳嘉,刘连峰.三维离散单元法软件系统TRUDEC的研制.岩石力学与工程学报,1996,15(3):201-210.(Wang Y J,Liu L F.Formulation of a three-dimensional discrete element model-trudec system.Chinese Journal of Rock Mechanics and Engineering,1996,15(3):201-210.)
[17] 王泳嘉,宋文洲,赵艳娟.离散单元法软件系统2D-Block的现代化特点.岩石力学与工程学报,2000,19(S1):1057-1060.(Wang Y J,Song W Z,Zhao Y J.Modern features of the Dem software system-2D-BLOCK.Chinese Journal of Rock Mechanics and Engineering,2000,19(S1):1057-1060.)
[18] Kozicki J,Donzé F V.A new open-source software developed for numerical simulations using discrete modeling methods.Computer Methods in Applied Mechanics and Engineering,2008,197(49-50):4429-4443.
[19] 常新正.基于GPU的颗粒离散元计算方法研究.硕士学位论文.大连:大连理工大学,2013.(Chang X Z.Research of granular discrete element’s calculation method based on GPU.Master Dissertation.Dalian:Dalian University of Technology,2013.)
[20] 刘 春,施 斌,顾 凯等.岩土体大型三维离散元模拟系统的研发与应用.工程地质学报,2014,22(S1):551-557.(Liu C,Shi B,Gu K,et al.Development and application of large-scale discrete element simulation system for rock and soil.Journal of Engineering Geology,2014,22(S1):551-557.)
[21] Zhao G F.High Performance computing and the discrete element model:Opportunity and challenge.Oxford:Elsevier,2015.
[22] NVIDIA.CUDA C programming guide(version 7.5).2015.
[23] milauer V,Catalano E,Chareyre B,et al.Yade Documentation.The 2nd Edition.The Yade Project,2015,145.
[24] Kloss C,Goniva C.LIGGGHTS-open source discrete element simulations of granular materials based on Lammps.Supplemental Proceedings:Materials Fabrication,Properties,Characterization,and Modeling.doi:10.1002/9781118062142.ch94,2011. 
[25] Weatherley D,Hancock W,Boros V,et al.EsyS-particle tutorial and user’s guide version 2.3.Abe Institute for Geothermal Resource Manage-ment,2014.
[26] BaleviAcˇius R,Diugys A,KaAcˇianauskas R,et al.Investigation of performance of programming approaches and languages used for numerical simulation of granular material by the discrete element method.Computer Physics Communications,2006,175(6):404-415.
[27] Liu C,Pollard D D,Shi B.Analytical solutions and numerical tests of elastic and failure behaviors of close-packed lattice for brittle rocks and crystals.Journal of Geophysical Research:Solid Earth,2013,118(1):71-82.
[28] 王泳嘉,邢纪波.离散单元法及其在岩土力学中的应用.沈阳:东北工学院出版社,1991,273.(Wang Y J,Xing J B.Discrete element method and its application in rock and soil mechanics.Shenyang:Northeast Institute of Technology Press,1991,273.)
[29] 魏 群.散体单元法的基本原理数值方法及程序.北京:科学出版社,1991,321.(Wei Q.The basic principle,numerical method and program of distinct element method.Beijing:Science Press,1991,321.)
[30] 焦玉勇,葛修润,谷先荣.三维离散元法中的数据结构.岩土力学,1998,19(2):74-79.(Jiao Y Y,Ge X R,Gu X R.Data structure in three dimensional discrete element method.Rock and Soil Mechanics,1998,19(2):74-79.)
[31] Cundall P A.Formulation of a three-dimensional distinct element model - Part Ⅰ.A scheme to detect and represent contacts in a system composed of many polyhedral blocks.International Journal of Rock Mechanics and Mining Sciences & Geomechanics Abstracts,1988,25(3):107-116.
[32] 万 柯.颗粒材料离散元—有限元多尺度耦合分析的连接尺度方法.博士学位论文.大连:大连理工大学,2012.(Wan K.Bridging scale method coupling multiscale DEM-FEM analysis for granular materials.Ph D Dissertation.Dalian:Dalian University of Technology,2012.)
[33] Asmar B N,Langston P A,Matchett A J,et al.Validation tests on a distinct element model of vibrating cohesive particle systems.Computers & Chemical Engineering,2002,26(6):785-802.
[34] Place D,Mora P.The lattice solid model to simulate the physics of rocks and earthquakes:Incorporation of friction.Journal of Computational Physics,1999,150(2):332-372.
[35] Liu C,Pollard D D,Deng S,et al.Mechanism of formation of wiggly compaction bands in porous sandstone:1.Observations and conceptual model.Journal of Geophysical Research:Solid Earth,2015,120(12):8138-8152.
[36] Mora P,Wang Y C,Alonso-Marroquin F.Lattice solid/Boltzmann microscopic model to simulate solid/fluid systems - A tool to study creation of fluid flow networks for viable deep geothermal energy.Journal of Earth Science,2015,26(1):11-19.
[37] 郑文刚,刘凯欣.离散元法工程计算软件的前后处理系统.计算机工程与科学,2000,22(6):14-15,23.(Zheng W G,Liu K X.A preprocessing and postprocessing system for an engineering computation software of discrete element methods.Computer Engineering & Science,2000,22(6):14-15,23.)
[38] Borg I,Handin J.Experimental deformation of crystalline rocks.Tectonophysics,1966,3(4):249-367.
[39] Wong T F,Baud P,Klein E.Localized failure modes in a compactant porous rock.Geophysical Research Letters,2001,28(13):2521-2524.
[40] Hallbauer D K,Wagner H,Cook N G W.Some observations concerning the microscopic and mechanical behaviour of quartzite specimens in stiff,triaxial compression tests.International Journal of Rock Mechanics and Mining Sciences & Geomechanics Abstracts,1973,10(6):713-726. 
[41] OpenMP Architecture Review Board.OpenMP Application Program Interface,version 4.0.OpenMP Architecture Review Board,2013.
[42] 严成增,郑 宏,孙冠华等.基于OpenMP的二维有限元-离散元并行分析方法.岩土力学,2014,35(9):2717-2724.(Yan C Z,Zheng H,Sun G H,et al.Parallel analysis of two-dimensional finite-discrete element method based on OpenMP.Rock and Soil Mechanics,2014,35(9):2717-2724.)
[43] Ferrez J A,Liebling T M.Parallel DEM simulations of granular materials.In:Hertzberger B,Hoekstra A,Williams R.High-Performance Computing and Networking.Springer Berlin Heidelberg,2001:211-220.

相似文献/References:

备注/Memo

备注/Memo:
基金项目:国家重点基础研究发展计划(973)项目(2012CB214703),国家自然科学基金(41272227,41572187)
收稿日期:2017-09-28
*通讯联系人,E-mail:hwyin@nju.edu.cn
更新日期/Last Update: 2017-11-28