| Civil and Transportation Engineering |
|
|
|
|
| Parallel study of seismic reliability analysis of water supply pipe network based on quasi-Monte Carlo method |
Li LONG1,2( ),Shan-suo ZHENG1,2,*(),Yan ZHOU1,2,Jin-chuan HE3,Hong-li MENG1,2,Yong-long CAI1,2 |
1. School of Civil Engineering, Xi’an University of Architecture and Technology, Xi’an 710055, China
2. Key Laboratory of Structural Engineering and Earthquake Resistance, Ministry of Education, Xi’an University of Architecture and Technology, Xi’an 710055, China
3. Institute of Architectural Design and Research, Xi’an University of Architecture and Technology, Xi’an 710055, China |
|
|
|
Abstract In order to improve the seismic reliability analysis efficiency of water supply pipe network based on Monte Carlo simulation, the failure probabilities of water supply pipe network nodes and pipes were sampled by using low discrepancy Sobol sequence instead of pseudo-random number sequence. Combined with the breadth-first search algorithm, a parallel algorithm for seismic reliability analysis of water supply pipe network based on quasi-Monte Carlo method and compute unified device architecture (CUDA) was proposed. The parallel algorithm was optimized from the aspects of memory, execution configuration and instructions. A city water supply pipe network was taken as the computational example, the accuracy and efficiency of serial and parallel computing methods were compared, and the influence of Sobol sequence and pseudo-random number sequence on the reliability analysis of pipe network was analyzed. Results show that the maximum error of the parallel and serial methods is 0.52%. The maximum acceleration ratio of the parallel method is 96 times that of the serial method, and the parallel method significantly improves the computational efficiency while ensuring the accuracy of results. 1 000 parallel simulations were performed based on Sobol sequences and 5 000 parallel simulations were performed based on pseudo-random number sequences, and the maximum errors between the two simulation results and the analytical value based on fuzzy mathematics were 0.2% and 0.4%, respectively. It indicates that the parallel method based on quasi-Monte Carlo has higher accuracy and faster convergence speed.
|
|
Received: 30 July 2019
Published: 10 March 2020
|
|
|
|
Corresponding Authors:
Shan-suo ZHENG
E-mail: longliforever@163.com;zhengshansuo@263.net
|
基于拟蒙特卡罗方法的供水管网抗震可靠性分析并行化研究
为了提高基于蒙特卡罗（Monte Carlo）方法的供水管网抗震可靠性分析效率，以低偏差Sobol点列替代伪随机数序列对供水管网节点和管段破坏概率进行抽样，结合宽度优先搜索算法，提出基于拟Monte Carlo方法和统一计算设备架构（CUDA）的供水管网抗震可靠性分析并行算法，并从内存、执行配置和指令等方面优化并行算法. 以某城市供水管网系统为例，对比串行和并行计算方法的精度及效率，分析Sobol点列和伪随机数序列对管网可靠性分析的影响. 结果表明，并行和串行方法计算结果的误差最大为0.52%，并行方法最高加速比为串行算法的96倍，在保证结果精度的同时大幅度提高计算效率. 基于Sobol点列进行1 000次并行模拟及基于伪随机数序列进行5 000次并行模拟，2种模拟结果与基于模糊数学法的解析值的最大误差分别为0.2%、0.4%，表明基于拟Monte Carlo的并行方法具有更高的精确度，更快的收敛速度.
关键词：
供水管网,
统一计算设备架构（CUDA）,
宽度优先搜索,
并行计算,
网络可靠性分析,
拟Monte Carlo方法
|
|
| [1] |
杨丹, 郭恩栋, 王祥建, 等 汶川地震供水系统功能失效模式[J]. 灾害学, 2010, 25 (Suppl.1): 350
YANG Dan, GUO En-dong, WANG Xiang-jian, et al Function failure mode of water supply system in Wenchuan earthquake[J]. Journal of Catastrophology, 2010, 25 (Suppl.1): 350
|
|
|
| [2] |
杨文忠 在唐山地震中生命线系统的破坏及其恢复[J]. 地震工程与工程振动, 2006, 26 (3): 184- 185
YANG Wen-zhong Destruction to lifeline system in Tangshan Earthquake and its recovery[J]. Earthquake Engineering and Engineering Vibration, 2006, 26 (3): 184- 185
doi: 10.3969/j.issn.1000-1301.2006.03.051
|
|
|
| [3] |
DAVIS C A, O’ROURKE T D, ADAMS M L, et al. Case study: Los Angeles water services restoration following the 1994 Northridge earthquake [C]// 15th WCEE. Lisbon: IAEE, 2012: 24-28.
|
|
|
| [4] |
DAVIS C, O’ROURKE T Shakeout scenario: water system impacts from a Mw 7.8 San Andreas earthquake[J]. Earthquake Spectra, 2011, 27 (2): 459- 476
doi: 10.1193/1.3571563
|
|
|
| [5] |
庄宝玉. 城市输配水管网可靠性研究[D]. 天津: 天津大学, 2011.
ZHUANG Bao-yu. Research on reliability of urban water distribution systems [D]. Tianjin: Tianjin University, 2011.
|
|
|
| [6] |
CIAPONI C, FRANCHIOLI L, PAPIRI S Simplified procedure for water distribution networks reliability assessment[J]. Journal of Water Resources Planning and Management, 2012, 138 (4): 368- 376
doi: 10.1061/(ASCE)WR.1943-5452.0000184
|
|
|
| [7] |
蒋仲安, 王佩, 施蕾蕾, 等 基于低偏差序列的矿井供水管网可靠性[J]. 中南大学学报: 自然科学版, 2014, 45 (5): 1686- 1691
JIANG Zhong-an, WANG Pei, SHI Lei-lei, et al Mine water supply network reliability based on low deviation sequence[J]. Journal of Central South University: Science and Technology, 2014, 45 (5): 1686- 1691
|
|
|
| [8] |
邓权龙, 蒋仲安, 韩硕, 等 基于Sobol序列的防尘供水管网系统可靠性分析[J]. 天津大学学报: 自然科学与工程技术版, 2018, (9): 919- 926
DENG Quan-long, JIANG Zhong-an, HAN Shuo, et al Reliability analysis of dust-proof water supply network system based on Sobol[J]. Journal of Tianjin University: Science and Technology, 2018, (9): 919- 926
|
|
|
| [9] |
侯本伟, 李小军, 刘爱文, 等 网络可靠性评估的演化过程重要度抽样模拟方法[J]. 系统工程理论与实践, 2016, 36 (7): 1837- 1847
HOU Ben-wei, LI Xiao-jun, LIU Ai-wen, et al Evolution process based importance sampling model for network reliability evaluation[J]. Systems Engineering: Theory and Practice, 2016, 36 (7): 1837- 1847
doi: 10.12011/1000-6788(2016)07-1837-11
|
|
|
| [10] |
何双华. 供水管网系统抗震可靠性分析及加固优化研究[D]. 大连: 大连理工大学, 2009.
HE Shuang-hua. Research on seismic reliability and optimum retrofit of water supply network system [D]. Dalian: Dalian University of Technology, 2009.
|
|
|
| [11] |
季经纬, 郝耀华, 张静瑶, 等 大能束数蒙特卡洛热辐射计算的CUDA并行算法[J]. 中国矿业大学学报, 2011, 40 (6): 922- 927
JI Jing-wei, HAO Yao-hua, ZHANG Jing-yao, et al CUDA based parallel Monte-Carlo computing methods for heat radiation calculations with a large quantity of bundles[J]. Journal of China University of Mining and Technology, 2011, 40 (6): 922- 927
|
|
|
| [12] |
严立, 戴欣怡, 陈佳洛, 等 基于计算统一设备架物Fortran的直接模拟蒙特卡洛方法并行优化[J]. 上海交通大学学报, 2013, 47 (8): 1198- 1204
YAN Li, DAI Xin-yi, CHEN Jia-luo, et al Parallel optimization of direct simulation Monte Carlo method using compute unified device architecture Fortran[J]. Journal of Shanghai Jiao Tong University, 2013, 47 (8): 1198- 1204
|
|
|
| [13] |
SHEE J, ARTHUR E J, ZHANG S, et al Phaseless auxiliary-field quantum Monte Carlo on graphical processing units[J]. Journal of Chemical Theory and Computation, 2018, 14 (8): 4109- 4121
doi: 10.1021/acs.jctc.8b00342
|
|
|
| [14] |
DUPONT C, BAERT G, MORDON S, et al Parallelized Monte-Carlo dosimetry using graphics processing units to model cylindrical diffusers used in photodynamic therapy: from implementation to validation[J]. Photodiagnosis and Photodynamic Therapy, 2019, 26: 351- 360
doi: 10.1016/j.pdpdt.2019.04.020
|
|
|
| [15] |
RUSSKOVA T V Monte Carlo simulation of the solar radiation transfer in a cloudy atmosphere with the use of graphic processor and NVIDIA CUDA technology[J]. Atmospheric and Oceanic Optics, 2018, 31 (2): 119- 130
doi: 10.1134/S1024856018020100
|
|
|
| [16] |
RUSSKOVA T. Simulation of polarized radiative transfer in the atmosphere with spatially inhomogeneous cloudiness using CUDA parallel programming technology [C]// 24th International Symposium on Atmospheric and Ocean Optics: Atmospheric Physics. Tomsk: SPIE, 2018: 108331H.
|
|
|
| [17] |
王水花, 张煜东, 吴乐南 伪随机数与准随机数的比较[J]. 计算机与信息技术, 2010, (4): 32- 36
WANG Shui-hua, ZHANG Yue-dong, WU Yue-nan Comparison of pseudo-random and quasi-random numbers[J]. Computer and Information Technology, 2010, (4): 32- 36
|
|
|
| [18] |
SOBOL ’I M On the distribution of points in a cube and the approximate evaluation of integrals[J]. USSR Computational Mathematics and Mathematical Physics, 1967, 7 (4): 784- 802
|
|
|
| [19] |
HALTON J H On the efficiency of certain quasi-random sequences of points in evaluating multi-dimensional integrals[J]. Numerische Mathematik, 1960, 2 (1): 84- 90
|
|
|
| [20] |
NIEDERREITER H Low-discrepancy and low-dispersion sequences[J]. Journal of Number Theory, 1988, 30 (1): 51- 70
doi: 10.1016/0022-314X(88)90025-X
|
|
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|
