{"title":"基于重叠粒子的 DEM 多时间步并行计算方法","authors":"Tong Li, Nian Qi, Peizhong Yang, Xianlong Jin","doi":"10.1142/s1758825124500662","DOIUrl":null,"url":null,"abstract":"<p>The application of the discrete element method (DEM) to continuous medium problems is becoming increasingly widespread. In this work, a parallel computing method with multiple time steps based on overlapping particles is proposed. The domain decomposition method (DDM) with overlapping particles method is used to increase the speed up and shorten the computation time and meet the consistency requirements during data transmission. The multi-time-step method (MTSM) is adopted to tackle the matching of asynchronous step boundary. Data are exchanged at the boundaries in each subdomain with a message passing interface (MPI). The computational efficiency of different step ratios in both serial and parallel computing is studied respectively. Numerical examples show that the DEM can effectively handle large structure deformation problems, and provides a shorter calculation time than that of the finite element method (FEM). The DEM with multiple time steps in different subdomains effectively reduces the computation time than that with a single time step in the entire domain. Under fixed step ratio conditions, using parallel computing can save more time than serial computing. This work develops ideas for expanding the application of DEM for large engineering problems.</p>","PeriodicalId":49186,"journal":{"name":"International Journal of Applied Mechanics","volume":"43 1","pages":""},"PeriodicalIF":2.9000,"publicationDate":"2024-05-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Multi-Time-Step Parallel Computing Method based on Overlapping Particles for DEM\",\"authors\":\"Tong Li, Nian Qi, Peizhong Yang, Xianlong Jin\",\"doi\":\"10.1142/s1758825124500662\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>The application of the discrete element method (DEM) to continuous medium problems is becoming increasingly widespread. In this work, a parallel computing method with multiple time steps based on overlapping particles is proposed. The domain decomposition method (DDM) with overlapping particles method is used to increase the speed up and shorten the computation time and meet the consistency requirements during data transmission. The multi-time-step method (MTSM) is adopted to tackle the matching of asynchronous step boundary. Data are exchanged at the boundaries in each subdomain with a message passing interface (MPI). The computational efficiency of different step ratios in both serial and parallel computing is studied respectively. Numerical examples show that the DEM can effectively handle large structure deformation problems, and provides a shorter calculation time than that of the finite element method (FEM). The DEM with multiple time steps in different subdomains effectively reduces the computation time than that with a single time step in the entire domain. Under fixed step ratio conditions, using parallel computing can save more time than serial computing. This work develops ideas for expanding the application of DEM for large engineering problems.</p>\",\"PeriodicalId\":49186,\"journal\":{\"name\":\"International Journal of Applied Mechanics\",\"volume\":\"43 1\",\"pages\":\"\"},\"PeriodicalIF\":2.9000,\"publicationDate\":\"2024-05-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Journal of Applied Mechanics\",\"FirstCategoryId\":\"5\",\"ListUrlMain\":\"https://doi.org/10.1142/s1758825124500662\",\"RegionNum\":3,\"RegionCategory\":\"工程技术\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MECHANICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Journal of Applied Mechanics","FirstCategoryId":"5","ListUrlMain":"https://doi.org/10.1142/s1758825124500662","RegionNum":3,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MECHANICS","Score":null,"Total":0}
引用次数: 0
摘要
离散元法(DEM)在连续介质问题中的应用越来越广泛。本研究提出了一种基于重叠粒子的多时间步并行计算方法。采用重叠粒子法的域分解法(DDM)可以提高计算速度,缩短计算时间,并满足数据传输过程中的一致性要求。采用多时步法(MTSM)解决异步步边界匹配问题。数据在每个子域的边界处通过消息传递接口(MPI)进行交换。分别研究了串行和并行计算中不同步长比的计算效率。数值示例表明,DEM 能有效处理大型结构变形问题,而且计算时间比有限元法(FEM)短。在不同子域中采用多时间步长的 DEM 比在整个域中采用单时间步长的 DEM 有效地缩短了计算时间。在固定步长比条件下,使用并行计算比串行计算能节省更多时间。这项工作为扩大 DEM 在大型工程问题中的应用提供了思路。
A Multi-Time-Step Parallel Computing Method based on Overlapping Particles for DEM
The application of the discrete element method (DEM) to continuous medium problems is becoming increasingly widespread. In this work, a parallel computing method with multiple time steps based on overlapping particles is proposed. The domain decomposition method (DDM) with overlapping particles method is used to increase the speed up and shorten the computation time and meet the consistency requirements during data transmission. The multi-time-step method (MTSM) is adopted to tackle the matching of asynchronous step boundary. Data are exchanged at the boundaries in each subdomain with a message passing interface (MPI). The computational efficiency of different step ratios in both serial and parallel computing is studied respectively. Numerical examples show that the DEM can effectively handle large structure deformation problems, and provides a shorter calculation time than that of the finite element method (FEM). The DEM with multiple time steps in different subdomains effectively reduces the computation time than that with a single time step in the entire domain. Under fixed step ratio conditions, using parallel computing can save more time than serial computing. This work develops ideas for expanding the application of DEM for large engineering problems.
期刊介绍:
The journal has as its objective the publication and wide electronic dissemination of innovative and consequential research in applied mechanics. IJAM welcomes high-quality original research papers in all aspects of applied mechanics from contributors throughout the world. The journal aims to promote the international exchange of new knowledge and recent development information in all aspects of applied mechanics. In addition to covering the classical branches of applied mechanics, namely solid mechanics, fluid mechanics, thermodynamics, and material science, the journal also encourages contributions from newly emerging areas such as biomechanics, electromechanics, the mechanical behavior of advanced materials, nanomechanics, and many other inter-disciplinary research areas in which the concepts of applied mechanics are extensively applied and developed.