OpenMP-Based Parallel Two-Dimensional Discontinuous Deformation Analysis for Large-Scale Simulation
Publication: International Journal of Geomechanics
Volume 20, Issue 7
Abstract
Discontinuous deformation analysis (DDA) has gained wide acceptance in geotechnical engineering. The simulation of large-scale engineering problems using DDA is computationally expensive. Thus, improving the calculation efficiency of DDA is of significance. The parallel technique based on open multiprocessing (OpenMP) is implemented into DDA. Previous work usually focused on one or two specific subroutines. In contrast, in this paper, all the time-consuming subroutines that have the possibility to do the calculation simultaneously, including contact detection, matrix assembly, simultaneous equation solver, postjudgment of contacts, and block information update, are modified and incorporated with parallel implementation based on OpenMP. The parallel degree can be up to 98%. The computational efficiency of the accelerated DDA is demonstrated by several large-scale simulations with different block quantities running on a different number of threads. As an application, the accelerated DDA is used to efficiently analyze a large-scale landslide, which can efficiently provide information for landslide disaster prevention and mitigation. In conclusion, the accelerated DDA exhibits high performance in the analysis of large-scale problems.
Get full access to this article
View all available purchase options and get full access to this article.
Acknowledgments
This work was supported by the JSPS KAKENHI (Grant Nos. JP15K12483, JP16F16056, and JP15H01797), the National Natural Science Foundation of China (Nos. 41977213, 41672286, and 51408511), the SKLGP open fund (SKLGP2018K009), the China Scholarship Council (CSC), and the Japanese Government (MEXT) Scholarship Program. Also, this work was partly supported by the coresearch project conducted by Kyushu University and W-NEXCO. The financial support are gratefully acknowledged.
References
Amritkar, A., S. Deb, and D. Tafti. 2014. “Efficient parallel CFD-DEM simulations using OpenMP.” J. Comput. Phys. 256: 501–519. https://doi.org/10.1016/j.jcp.2013.09.007.
Blaheta, R., P. Byczanski, O. Jakl, R. Kohut, A. Kolcun, K. Krecmer, and J. Stary. 2006. “Large scale parallel FEM computations of far/near stress field changes in rocks.” Future Gener. Comput. Syst. 22 (4): 449–459. https://doi.org/10.1016/j.future.2005.04.005.
Chae, B. G., H. J. Park, F. Catani, A. Simoni, and M. Berti. 2017. “Landslide prediction, monitoring and early warning: A concise review of state-of-the-art.” Geosci. J. 21 (6): 1033–1070. https://doi.org/10.1007/s12303-017-0034-4.
Chen, G. Q. 2003. “Numerical modeling of rock fall using extended DDA.” Chin. J. Rock Mech. Eng. 22 (6): 926–931.
Chen, G. Q., L. Zheng, Y. B. Zhang, and J. Wu. 2013. “Numerical simulation in rockfall analysis: A close comparison of 2-D and 3-D DDA.” Rock Mech. Rock Eng. 46 (3): 527–541. https://doi.org/10.1007/s00603-012-0360-9.
Cheng, Y. M., and Y. H. Zhang. 2000. “Rigid body rotation and block internal discretization in DDA analysis.” Int. J. Numer. Anal. Methods Geomech. 24 (6): 567–578.
Clough, R. W. 1960. “The finite element method in plane stress analysis.” In Proc., 2nd ASCE Conf. on Electronic Computation. New York: ASCE.
Courant, R. 1943. “Variational methods for the solution of problems of equilibrium and vibrations.” Bull. Amer. Math. Soc. 49 (1), 1–23.
Freund, R. W. 1992. “Conjugate gradient-type methods for linear systems with complex symmetric coefficient matrices.” SIAM J. Sci. Stat. Comput. 13 (1): 425–448. https://doi.org/10.1137/0913023.
Fu, X. D., Q. Sheng, Y. H. Zhang, and J. Chen. 2015. “Application of the discontinuous deformation analysis method to stress wave propagation through a one-dimensional rock mass.” Int. J. Rock Mech. Min. Sci. 80: 155–170. https://doi.org/10.1016/j.ijrmms.2015.09.017.
Fu, X. D., Q. Sheng, Y. H. Zhang, and J. Chen. 2016. “Investigation of highly efficient algorithms for solving linear equations in the discontinuous deformation analysis method.” Int. J. Numer. Anal. Methods Geomech. 40 (4): 469–486. https://doi.org/10.1002/nag.2407.
Hatzor, Y. H. 1999. “Dynamic rock slope stability analysis at Masada national monument using Block Theory and DDA.” In Vols. 1 and 2 of 37th U.S. Symp. on Rock Mechanics, 63–70. Alexandria, VA: American Rock Mechanics Association.
Hatzor, Y. H. 2010. “Modelling dynamic deformation in natural rock slopes and underground openings with DDA.” In Analysis of Discontinuous Deformation: New Developments and Applications, edited by G. Ma and Y. Zhou, 13–25. Singapore: Research Publishing Services.
He, P., S. C. Li, L. P. Li, Q. Q. Zhang, F. Xu, and Y. J. Chen. 2017. “Discontinuous deformation analysis of super section tunnel surrounding rock stability based on joint distribution simulation.” Comput. Geotech. 91: 218–229. https://doi.org/10.1016/j.compgeo.2017.07.022.
Hrennikoff, A. 1941. “Solution of problems of elasticity by the framework method.” J. Appl. Mech. 8 (4): 169–175.
Jiang, Q., Y. Chen, C. Zhou, and M.-c. R. Yeung. 2013. “Kinetic energy dissipation and convergence criterion of discontinuous deformations analysis (DDA) for geotechnical engineering.” Rock Mech. Rock Eng. 46 (6): 1443–1460. https://doi.org/10.1007/s00603-012-0356-5.
Ke, T.-C. 1995. “Modification of DDA with respect to rigid body rotation.” In Proc., 1st Int. Conf. on Analysis of Discontinuous Deformation, 260–273. Chungli, Taiwan, ROC: National Central University.
Li, Z. J., S. G. Liu, H. Zhang, G. Q. Chen, W. Wu, H. H. Zhu, X. Y. Zhuang, and W. Wang. 2018. “Simulating the damage extent of unreinforced brick masonry buildings under boulder impact using three-dimensional discontinuous deformation analysis (3-D DDA).” Eng. Fail. Anal. 93: 122–143. https://doi.org/10.1016/j.engfailanal.2018.07.013.
Ma, G. C., A. Yashima, S. Nishiyama, Y. Ohnishi, K. Monma, and H. Matsuyama. 2008. “Application of DDA to evaluate the mechanism of rock slope instability/rock fall.” In Proc., 3rd Int. Symp. on Modern Mining & Safety Technology, 67–78. Beijing: Coal Industry.
MacLaughlin, M., and N. Sitar. 1996. “Rigid body rotations in DDA.” In Proc., 1st Int. Forum on Discontinuous Deformation Analysis (DDA) and Simulation of Discontinuous Media, 620–635. Albuquerque, NM: TSI Press.
Mortazavi, A., and P. D. Katsabanis. 2001. “Modelling burden size and strata dip effects on the surface blasting process.” Int. J. Rock Mech. Min. Sci. 38 (4): 481–498. https://doi.org/10.1016/S1365-1609(01)00015-6.
Ning, Y. J., and B. Gu. 2013. “Using the discontinuous deformation analysis to model rock dynamic fracturing in tension.” In Proc., 1st Int. Conf. on Rock Dynamics and Applications State of the Art, 409–414. London: Taylor & Francis.
Ohnishi, Y., K. Yamamukai, and G. Q. Chen. 1996. “Application of DDA in rock fall analysis.” In Vols. 1 and 2 of 2nd North American Rock Mechanics Symp., 2031–2037. Alexandria, VA: American Rock Mechanics Association.
Peng, X., G. Chen, P. Yu, Y. Zhang, L. Guo, C. Wang, X. Cheng, and H. Niu. 2019a. “Parallel computing of three-dimensional discontinuous deformation analysis based on OpenMP.” Comput. Geotech. 106: 304–313. https://doi.org/10.1016/j.compgeo.2018.11.016.
Peng, X., G. Chen, P. Yu, Y. Zhang, and J. Wang. 2019b. “Improvement of joint definition and determination in three-dimensional discontinuous deformation analysis.” Comput. Geotech. 110: 148–160. https://doi.org/10.1016/j.compgeo.2019.02.016.
Peng, X., G. Chen, P. Yu, Y. Zhang, H. Zhang, and L. Guo. 2020a. “A full-stage parallel architecture of three-dimensional discontinuous deformation analysis using OpenMP.” Comput. Geotech. 118: 103346. https://doi.org/10.1016/j.compgeo.2019.103346.
Peng, X., P. Yu, G. Chen, M. Xia, and Y. Zhang. 2019c. “Development of a coupled DDA–SPH method and its application to dynamic simulation of landslides involving solid–fluid interaction.” Rock Mech. Rock Eng. 53 (1): 113–131. https://doi.org/10.1007/s00603-019-01900-x.
Peng, X., P. Yu, G. Chen, M. Xia, and Y. Zhang. 2020b. “CPU-accelerated explicit discontinuous deformation analysis and its application to landslide analysis.” Appl. Math. Model. 77: 216–234. https://doi.org/10.1016/j.apm.2019.07.028.
Peng, X., P. Yu, Y. Zhang, and G. Chen. 2018. “Applying modified discontinuous deformation analysis to assess the dynamic response of sites containing discontinuities.” Eng. Geol. 246: 349–360. https://doi.org/10.1016/j.enggeo.2018.10.011.
Perkins, E., and J. R. Williams. 2001. “A fast contact detection algorithm insensitive to object sizes.” Eng. Comput. 18 (1-2): 48–62. https://doi.org/10.1108/02644400110365770.
Ren, J. L., T. Jiang, W. G. Lu, and G. Li. 2016. “An improved parallel SPH approach to solve 3D transient generalized Newtonian free surface flows.” Comput. Phys. Commun. 205: 87–105. https://doi.org/10.1016/j.cpc.2016.04.014.
Shi, G. 1989. “Discontinuous deformation analysis: A new numerical model for the static and dynamics of block systems.” Ph.D. thesis, Dept. of Civil Engineering, Univ. of California, Berkeley.
Smith, G. D. 1985. Numerical solution of partial differential equations: Finite difference methods. Oxford: Oxford University Press.
Smith, L. 2000. “Mixed mode MPI/OpenMP programming.” UK High-End Computing Technology Report, 1–25. Edinburgh, United Kingdom: Edimburg Parallel Computing Centre.
Song, Y. X., D. Huang, and B. Zeng. 2017. “GPU-based parallel computation for discontinuous deformation analysis (DDA) method and its application to modelling earthquake-induced landslide.” Comput. Geotech. 86: 80–94. https://doi.org/10.1016/j.compgeo.2017.01.001.
Tang, H.-M., X. Liu, X.-L. Hu, and D. V. Griffiths. 2015. “Evaluation of landslide mechanisms characterized by high-speed mass ejection and long-run-out based on events following the Wenchuan earthquake.” Eng. Geol. 194: 12–24. https://doi.org/10.1016/j.enggeo.2015.01.004.
Tsesarsky, M., and Y. H. Hatzor. 2006. “Tunnel roof deflection in blocky rock masses as a function of joint spacing and friction—A parametric study using discontinuous deformation analysis (DDA).” Tunnelling Underground Space Technol. 21 (1): 29–45. https://doi.org/10.1016/j.tust.2005.05.001.
Varnes, D. J. 1978. “Slope movement types and processes.” In Special Report 176: Landslides: Analysis and Control, edited by R. L. Schuster and R. J. Krizek, 11–33. Washington, DC: Transportation and Road Research Board.
Wang, G., R. Huang, S. D. N. Lourenço, and T. Kamai. 2014. “A large landslide triggered by the 2008 Wenchuan (M8.0) earthquake in Donghekou area: Phenomena and mechanisms.” Eng. Geol. 182: 148–157. https://doi.org/10.1016/j.enggeo.2014.07.013.
Wang, X., W. Wu, H. Zhu, H. Zhang, and J.-S. Lin. 2020. “The last entrance plane method for contact indeterminacy between convex polyhedral blocks.” Comput. Geotech. 117: 103283. https://doi.org/10.1016/j.compgeo.2019.103283.
Wei, J. H., J. Liu, Z. Z. Song, Y. L. Zhu, and Y. X. Bai. 2018. “Study on strength parameters of rock mass with stochastic combination discontinuities and their application in a tunnel in China.” Adv. Mech. Eng. 10 (7): 1–21. https://doi.org/10.1177/1687814018782089.
Wu, J. H. 2015. “The elastic distortion problem with large rotation in discontinuous deformation analysis.” Comput. Geotech. 69 (SC): 352–364.
Wu, J. H., and C. H. Chen. 2011. “Application of DDA to simulate characteristics of the Tsaoling landslide.” Comput. Geotech. 38 (5): 741–750. https://doi.org/10.1016/j.compgeo.2011.04.003.
Wu, J. H., Y. Ohnishi, and S. Nishiyama. 2004. “Simulation of the mechanical behavior of inclined jointed rock masses during tunnel construction using discontinuous deformation analysis (DDA).” Int. J. Rock Mech. Min. Sci. 41 (5): 731–743. https://doi.org/10.1016/j.ijrmms.2004.01.010.
Wu, W., H. H. Zhu, J. S. Lin, X. Y. Zhuang, and G. W. Ma. 2018. “Tunnel stability assessment by 3D DDA-key block analysis.” Tunnelling Underground Space Technol. 71: 210–214. https://doi.org/10.1016/j.tust.2017.07.015.
Xiao, Y. F., Q. H. Miao, M. Huang, Y. Wang, and J. Xue. 2017. “Parallel computing of discontinuous deformation analysis based on graphics processing unit.” Int. J. Geomech. 17 (5): E4016010.
Yin, Y. P., F. W. Wang, and P. Sun. 2009. “Landslide hazards triggered by the 2008 Wenchuan earthquake, Sichuan, China.” Landslides 6 (2): 139–152. https://doi.org/10.1007/s10346-009-0148-5.
Yokota, Y., Z. Y. Zhao, J. L. Shang, W. Nie, K. Date, K. Iwano, and Y. Okada. 2019. “Effect of bolt configuration on the interface behaviour between a rock bolt and bond material: A comprehensive DDA investigation.” Comput. Geotech. 105: 116–128. https://doi.org/10.1016/j.compgeo.2018.09.017.
Yu, P., G. Chen, X. Peng, L. Guo, and Y. Zhang. 2019a. “Extension and application of discontinuous deformation analysis with a damped contact spring model.” Int. J. Rock Mech. Min. Sci. 123: 104123. https://doi.org/10.1016/j.ijrmms.2019.104123.
Yu, P., Y. Zhang, X. Peng, G. Chen, and J. X. Zhao. 2020. “Distributed-spring edge-to-edge contact model for two-dimensional discontinuous deformation analysis.” Rock Mech. Rock Eng. 53: 365–382. https://doi.org/10.1007/s00603-019-01917-2.
Yu, P., Y. Zhang, X. Peng, J. Wang, G. Chen, and J. X. Zhao. 2019b. “Evaluation of impact force of rock landslides acting on structures using discontinuous deformation analysis.” Comput. Geotech. 114: 103137. https://doi.org/10.1016/j.compgeo.2019.103137.
Zhang, H., G. Chen, L. Zheng, Z. Han, Y. Zhang, Y. Wu, and S. Liu. 2015a. “Detection of contacts between three-dimensional polyhedral blocks for discontinuous deformation analysis.” Int. J. Rock Mech. Min. Sci. 78: 57–73. https://doi.org/10.1016/j.ijrmms.2015.05.008.
Zhang, H., S. Liu, L. Zheng, G. Zhong, S. Lou, Y. Wu, and Z. Han. 2016. “Extensions of edge-to-edge contact model in three-dimensional discontinuous deformation analysis for friction analysis.” Comput. Geotech. 71: 261–275. https://doi.org/10.1016/j.compgeo.2015.09.010.
Zhang, Y., G. Chen, L. Zheng, Y. Li, and J. Wu. 2013. “Effects of near-fault seismic loadings on run-out of large-scale landslide: A case study.” Eng. Geol. 166: 216–236. https://doi.org/10.1016/j.enggeo.2013.08.002.
Zhang, Y., J. Wang, J. X. Zhao, G. Chen, P. Yu, and T. Yang. 2019. “Multi-spring edge-to-edge contact model in discontinuous deformation analysis and its application in tensile failure behavior of joint rocks.” Rock Mech. Rock Eng.. https://doi.org/10.1007/s00603-019-01973-8.
Zhang, Y., Q. Xu, G. Chen, J. Zhao, and L. Zheng. 2014. “Extension of discontinuous deformation analysis and application in cohesive-frictional slope analysis.” Int. J. Rock Mech. Min. Sci. 70: 533–545. https://doi.org/10.1016/j.ijrmms.2014.06.005.
Zhang, Y., J. Zhang, G. Chen, L. Zheng, and Y. Li. 2015b. “Effects of vertical seismic force on initiation of the Daguangbao landslide induced by the 2008 Wenchuan earthquake.” Soil. Dyn. Earthquake Eng. 73: 91–102. https://doi.org/10.1016/j.soildyn.2014.06.036.
Zhao, L., X. Cheng, D. Li, and Y. Zhang. 2019. “Influence of non-dimensional strength parameters on the seismic stability of cracked slopes.” J. Mt. Sci. 16 (1): 153–167. https://doi.org/10.1007/s11629-017-4753-9.
Information & Authors
Information
Published In
International Journal of Geomechanics
Volume 20 • Issue 7 • July 2020
Copyright
© 2020 American Society of Civil Engineers.
History
Received: Mar 29, 2019
Accepted: Dec 17, 2019
Published online: Apr 20, 2020
Published in print: Jul 1, 2020
Discussion open until: Sep 21, 2020
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.