The parallel methods of simultaneous equations in discontinuous deformation analysis

doi:10.7523/j.issn.2095-6134.2018.01.016

›› 2018, Vol. 35 ›› Issue (1): 118-125.DOI: 10.7523/j.issn.2095-6134.2018.01.016

Previous Articles Next Articles

The parallel methods of simultaneous equations in discontinuous deformation analysis

XIAO Yunfan, XIAO Jun, MIAO Qinghai, WANG Ying

School of Engineering Science, University of Chinese Academy of Sciences, Beijing 100049, China

Received:2017-01-09 Revised:2017-02-24 Online:2018-01-15

Abstract

Abstract: As an advanced numerical analysis method, discontinuous deformation analysis (DDA) shows relatively low efficiency. Simultaneous equations solusion is the bottleneck. This work focuses on how to choose an optimal solver in DDA. Jacobi and Jacobi preconditioned conjugate gradient methods are paralleled with OpenMP and CUDA. Three factors affecting the efficiency, computational scale, time step size, and block contact, are analyzed. Based on the tests, an empirical formula for choosing optimal solver in different computing conditions is obtained.

Key words: discontinuous deformation analysis(DDA), parallel computing, simultaneous equations solution

CLC Number:

O241.6
TU452

XIAO Yunfan, XIAO Jun, MIAO Qinghai, WANG Ying. The parallel methods of simultaneous equations in discontinuous deformation analysis[J]. , 2018, 35(1): 118-125.

References

[1] Shi G H. Discontinuous deformation analysis:a new numerical model for the statics and dynamics of block systems[J]. Engineering Computations, 1992, 9(2):157-168.
[2] 石根华.数值流形方法与非连续变形分析[M]. 北京:清华大学出版社, 1997:92-93.
[3] Bobet A, Fakhimi A, Johnson S, et al. Numerical models in discontinuous media:review of advances for rock mechanics applications[J]. Journal of Geotechnical and Geoenvironmental Engineering, 2009, 135(11):1547-1561.
[4] Zheng H, Jiang W. Discontinuous deformation analysis based on complementary theory[J]. Science in China Series E:Technological Sciences, 2009, 52(9):2547-2554.
[5] Shi G H. Applications of discontinuous deformation analysis (DDA) to rock engineering[M]. Computational Mechanics. Springer Berlin Heidelberg, 2007:136-147.
[6] 刘婷婷, 王颖. 基于数值流形法的计算机动画建模[J]. 中国科学院研究生院学报, 2008, 25(6):843-848.
[7] 付晓东, 盛谦, 张勇慧. 基于OpenMP的非连续变形分析并行计算方法[J]. 岩土力学, 2014, 35(8):2401-2407.
[8] Yousef S. Iterative methods for sparse linear systems[M]. Philadelphia, Pennsylvania, United States:Society for Industrial and Applied Mathematics, 2003:95-102.
[9] Mikola R G, Sitar N. Explicit three dimensional discontinuous deformation analysis for blocky system[C]//47th US Rock Mechanics. Geomechanics Symposium. American Rock Mechanics Association, 2013.
[10] Miao Q, Huang M, Wei Q. Parallel computing of numerical manifold method with openMP[C]//Information, Computing and Telecommunication. Yc-Ict'09. IEEE Youth Conference on. IEEE, 2009:174-177.
[11] Xiao Y, Miao Q, Huang M, et al. Parallel computing of discontinuous deformation analysis based on graphics processing unit[J]. International Journal of Geomechanics, 2016:E4016010.
[12] Ning Y, Yang Z, Wei B, et al. Advances in two-dimensional discontinuous deformation analysis for rock-mass dynamics[J]. International Journal of Geomechanics, 2016:E6016001.

The parallel methods of simultaneous equations in discontinuous deformation analysis

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 4

Recommended Articles

Metrics

Comments

[1]	YUAN Jing-Jie, ZHANG Qing-Yi, MA Yi-Ke, SONG Feng-Long. Fine-grained parallel algorithm for normalized partial distortion search [J]. , 2013, 30(6): 813-818.
[2]	GU Qing, GAO Neng, BAO Zhen-Zhen, XIANG Ji. Implementation and optimization of high speed AES algorithm based on GPGPU and CUDA [J]. , 2011, 28(6): 776-785.
[3]	Wang Run-ze, Wang Ying, Yang Dong-yi. The Design of a Two-dimension SRAM for Parallel Computing of Large Scale FFT [J]. Journal of University of Chinese Academy of Sciences, 2008, 25(1): 123-128.
[4]	LIU LiNong, LIU Hong, LI YouMing. null [J]. , 2003, 20(3): 321-327.