Parallel Algorithm of Cover System Generation in Numerical Manifold Method

ZHANG You-liang; MO Si-yang

doi:10.11988/ckyyb.20191114

PDF(5669 KB)

Journal of Changjiang River Scientific Research Institute ›› 2020, Vol. 37 ›› Issue (10) : 1-8. DOI: 10.11988/ckyyb.20191114

SPECIAL CONTRIBUTION

Parallel Algorithm of Cover System Generation in Numerical Manifold Method

ZHANG You-liang, MO Si-yang

Author information +

History +

Abstract

Computational time of numerical manifold method is a bottleneck problem in simulating large-scale practical engineering problems. Parallel computing is an effective accelerating technique. Based on the serial algorithm, the parallel cover system and the manifold element generation algorithm based on the distributed memory programming mode are studied. Compared with the serial algorithm, differences and difficulties of parallel algorithm are firstly described. The domain decomposition algorithm is used to assign parallel tasks, and the main steps of parallel algorithm of cover system are proposed. The generation of sub-domain is formed by using a temporary coarse grid taking load balancing into consideration, and the corresponding sub-domain generation algorithm is proposed. In subsequence, based on the analysis of the relationship among mathematical covers, physical covers and manifold elements of numerical manifold method, the essential techniques in parallel algorithm, as well as physical coverage and manifold element numbering rules are discussed. Then the algorithm for establishing the interface information is proposed for the parallel algorithm, which provides necessary information for data exchange in the parallel computing process of the numerical manifold method. Finally, based on the parallel generation algorithm of cover system, a code was developed using C++ and object-oriented programming technology. Two numerical examples verify the parallel algorithm, which provides a preprocessor for subsequent parallel simulation.

Key words

numerical manifold method / cover system / parallel computing / domain decomposition algorithm / manifold element / sub-domain / interface element

Cite this article

EndNote

Ris (Procite)

Bibtex

Download Citations

ZHANG You-liang, MO Si-yang. Parallel Algorithm of Cover System Generation in Numerical Manifold Method[J]. Journal of Changjiang River Scientific Research Institute. 2020, 37(10): 1-8 https://doi.org/10.11988/ckyyb.20191114

References

[1] SHI G H. Manifold Method[C]//Proceedings of the First International Forum on DDA and Simulations of Discontinuous Media. Berkeley, California, USA, June 12-14, 1996: 52-204.
[2] SHI G H.Manifold Method of Material Analysis[C]//Transactions of the 9th Army Conf. on Applied Mathematics and Computing, Minneapolis, Minnesota, USA, June 18-21,1991.
[3] 焦健, 乔春生, 徐干成. 开挖模拟在数值流形方法中的实现[J]. 岩土力学, 2010, 31(9): 2951-2957.
[4] 姜清辉,王书法. 锚固岩体的三维数值流形方法. 岩石力学与工程学报, 2006, 25(3): 528-532.
[5] 朱爱军, 邓安福, 曾祥勇. 数值流形方法对岩土工程开挖卸荷问题的模拟[J]. 岩土力学, 2006, 27(2): 179-183.
[6] TAL Y, HATZOR Y H, FENG X T. An Improved Numerical Manifold Method for Simulation of Sequential Excavation in Fractured Rocks[J]. International Journal of Rock Mechanics & Mining Sciences, 2014, 65(1): 116-128.
[7] 董志宏, 邬爱清, 丁秀丽. 数值流形方法中的锚固支护模拟及初步应用[J]. 岩石力学与工程学报, 2005, 24(20): 3754-3760.
[8] 曹文贵,速宝玉.岩体锚固支护的数值流形方法模拟及其应用[J].岩土工程学报,2001,23(5):581-583.
[9] 王水林, 葛修润. 流形方法在模拟裂纹扩展中的应用[J]. 岩石力学与工程学报, 1997, 16(5): 405-410.
[10]杨石扣, 张继勋, 任旭华, 等. 三维数值流形法在裂纹扩展中的应用研究[J]. 岩土力学, 2016, 37(10): 3017-3025.
[11]石根华, 裴觉民. 数值流形方法与非连续变形分析[M]. 北京: 清华大学出版社, 1997.
[12]杨天鸿, 张春明, 顾晓薇, 等. 岩土力学并行数值计算实验教学环境优化研究[J]. 现代计算机:专业版, 2015(11): 26-31.
[13]张永彬, 唐春安, 贾敬辉, 等. OpenMP 在岩石动力并行计算中的应用[J]. 武汉理工大学学报, 2013, 35(2):97-101.
[14]张友良, 谭飞, 张礼仁, 等. 岩土工程亿级单元有限元模型可扩展并行计算[J]. 岩土力学, 2016, 37(11): 3309-3316.
[15]张友良, 冯夏庭, 茹忠亮. 基于区域分解算法的岩土大规模高性能并行有限元系统研究[J]. 岩石力学与工程学报, 2004, 23(21): 3636-3641.
[16]王文昌. 数值流形法的前后处理与并行计算方法研究[D]. 武汉: 长江科学院, 2011.
[17]林绍忠, 许合伟. 多色SSOR-PCG的MPI编程实现[J]. 长江科学院院报, 2013, 30(5): 82-85.
[18]曹文贵, 唐学军. 岩石块体数值流形分析网格形成方法之研究[J]. 土木工程学报, 2003(2): 81-85.
[19]蔡永昌, 朱合华, 夏才初. 流形方法覆盖系统自动生成算法[J]. 同济大学学报(自然科学版), 2004, 32(3): 585.
[20]武杰, 蔡永昌. 基于四边形网格的流形方法覆盖系统生成算法[J]. 同济大学学报(自然科学版), 2013, 41(5): 641-645.
[21]陈刚, 刘佑荣. 流形元覆盖系统的有向图遍历生成算法研究[J]. 岩石力学与工程学报, 2003, 22(5): 711.
[22]李海枫, 张国新, 石根华. 流形切割及有限元网格覆盖下的三维流形单元生成[J]. 岩石力学与工程学报, 2010, 29(4): 731.
[23]杨石扣,任旭华,张继勋.基于布尔交运算的三维流形单元生成研究[J].岩土力学,2016,37(9):2706-2711.
[24]韩有民, 罗先启, 王水林, 等. 裂纹扩展时物理覆盖与流形单元的生成算法[J]. 岩土工程学报, 2005, 27(6): 662.
[25]温鑫, 王颖. 数值流形方法物理覆盖的自动生成[J]. 计算机仿真, 2009, 26(5): 107.
[26]张大林, 栾茂田, 杨庆, 等. 数值流形方法的网格自动剖分技术及其数值方法[J]. 岩石力学与工程学报, 2004, 23(1):1836.
[27]朱爱军, 邓安福, 颜昌武, 等. 岩体材料物理网格对流形元覆盖系统形成的影响[J]. 岩土力学, 2004, 25(2): 1933.
[28]苏海东,付志,颉志强.基于任意形状网格和精确几何边界的数值计算[J].长江科学院院报,2020,37(7):167-174.
[29]KARYPIS G, KUMAR V. A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs[J]. SIAM Journal on Scientific Computing (SISC), 2006, 20(1): 359-392.