<address id="xrvvb"><listing id="xrvvb"></listing></address>

          <form id="xrvvb"></form>

          <address id="xrvvb"></address>

          華中科技大學學報(自然科學版) 2020, Vol. 48 Issue (12): 121-126 DOI10.13245/j.hust.201221

          欄目:土木工程
          供水系統震后水力分析算法并行化研究
          龍 立 a , 賀金川 b , 鄭山鎖 a , 周 炎 a
          a. 西安建筑科技大學 土木工程學院;結構工程與抗震教育部重點實驗室,陜西 西安 710055
          b. 西安建筑科技大學建筑設計研究院,陜西 西安 710055
          摘要 為了適應大規模供水系統震后水力分析的需求,提出了基于中央處理單元-圖形處理單元(CPU-GPU)異構計算的供水系統震后水力分析算法.該算法結合對稱逐次超松弛-近似逆預處理(SSOR-AI)和共軛梯度法(CG)求解線性方程組,其中CPU負責供水管網系統節點及管段的基本數據輸入、迭代初值設定、收斂性判斷等步驟,GPU負責迭代雅可比矩陣、節點流量閉合差矢量生成及線性方程組求解.算例表明該算法與傳統牛頓-拉夫森方法計算所得的節點自由水壓及節點流量最大誤差分別為0.44%和0.51%,驗證了該方法的精確性.該算法預處理效果良好,當供水系統規模較大時,所生成線性方程組的時間較串行方法最高可獲得13倍加速效果;整體水力分析效率方面,與基于Cholesky分解的直接法相比可獲得6倍加速效果,能夠滿足大規模供水系統震后水力分析的需求.
          關鍵詞 水管道系統 ;震后水力分析 ;并行計算 ;牛頓-拉夫森法 ;共軛梯度法
          Research on parallel algorithm for post-earthquake hydraulic analysis of water supply system
          LONG Li a , HE Jinchuan b , ZHENG Shansuo a , ZHOU Yan a
          a. School of Civil Engineering;Key Laboratory of Structural Engineering and Earthquake Resistance,Ministry of Education,Xi’an University of Architecture and Technology,Xi’an 710055,China
          b. Institute of Architectural Design and Research,Xi’an University of Architecture and Technology,Xi’an 710055,China
          Abstract In order to meet the demand of hydraulic analysis of large-scale water supply system after earthquake,a post-earthquake hydraulic analysis algorithm for water supply system based on central processing unit-graphics processing unit (CPU-GPU) heterogeneous computing was proposed.Symmetric successive over relaxation approximate inverse (SSOR-AI) preconditioner and conjugate gradient (CG) algorithm were combined by this algorithm to solve linear equations.The steps of basic data input of water supply network system nodes and pipe sections,iterative initial value set and convergence judgement were processed by CPU,while the generation of iterative Jacobian matrix and node flow closure difference vector and the solution of linear equations were processed by GPU.The case analysis shows that the maximum error of the node free water pressure and node flow calculated by the proposed algorithm and the traditional Newton-Raphson method is 0.44% and 0.51%,respectively,which verifies the accuracy of the proposed algorithm.And the proposed algorithm has good preprocessing effect.When the scale of the water supply system is large,the proposed algorithm can generate linear equations up to 13 times faster than the serial method.In terms of overall hydraulic analysis efficiency,it can obtain 6 times acceleration effect compared with the direct method based on Cholesky decomposition,which can meet the requirement of large-scale water supply system post-earthquake hydraulic analysis.
          Keywords water piping systems ; post-earthquake hydraulic analysis ; parallel computing ; Newton-Raphson method ; conjugate gradient method
          基金資助國家重點研發計劃資助項目(2019YFC1509302);國家自然科學基金資助項目(51678475);西安市科技計劃項目 (2019113813CXSF016SF026);陜西省教育廳產業化項目(18JC020)

          中圖分類號TU990.3
          文獻標志碼A
          文章編號1671-4512(2020)12-0121-06
          參考文獻
          [1] 陳春香,尹洪東.利用超松弛預處理共軛梯度法求解大型稀疏方程組[J].科學技術與工程,2010,10(10):2389-2391.
          [2] 陳堯,趙永華,趙慰,等.GPU加速不完全Cholesky分解預條件共軛梯度法[J].計算機研究與發展,2015,52(4):843-850.
          [3] 王晟.基于CUDA平臺的有限元單元級別并行算法研究[D].沈陽:沈陽工業大學電氣工程學院,2019.
          [4] SAWYER W,VANINI C,FOURESTEY G,et al.SPAI preconditioners for HPC applications [J].Proceedings in Applied Mathematics and Mechanics,2012,12(1):651-652.
          [5] 王美香.一種基于預處理共軛梯度法的給水管網水力計算方法[J].鄭州輕工業學院學報(自然科學版),2014,29(3):92-96.
          [6] ABRAHAM E,STOIANOV I.Efficient preconditioned iterative methods for hydraulic simulation of large scale water distribution networks[J].Procedia Engineering,2015,119(1):623-632.
          [7] GUIDOLIN M,KAPELAN Z,SAVIC D.Using high performance techniques to accelerate demand-driven hydraulic solvers[J].Journal of Hydroinformatics,2013,15(1):38-54.
          [8] BURGER G,SITZENFREI R,KLEIDORFER M,et al.Quest for a new solver for EPANET 2[J].Journal of Water Resources Planning & Management,2016,142(3):04015065.
          [9] BALLANTYNE D B,TAYLOR C.Earthquake loss estimation modeling of the seattle water system using a deterministic approach[C]//Lifeline Earthquake Engin- eering.Washington:ASCE,1991:747-760.
          [10] 劉麗霞.城市給水管網系統的可靠性分析與研究[D].重慶:重慶大學城市建設與環境工程學院,2007.
          [11] 何雙華.供水管網系統抗震可靠性分析及加固優化研究[D].大連:大連理工大學建設工程學部,2009.
          [12] M?DERL M,SITZENFREI R,FETZ T,et al.Systematic generation of virtual networks for water supply[J].Water Resources Research,2011,47(2):W02502.
          [13] MAIR M,RAUCH W,SITZENFREI R.Improving incomplete water distribution system data[J].Procedia Engineering,2014,70:1055-1062.
          文獻來源
          龍 立, 賀金川, 鄭山鎖, 周 炎. 供水系統震后水力分析算法并行化研究[J]. 華中科技大學學報(自然科學版), 2020, 48(12): 121-126
          DOI:10.13245/j.hust.201221
          澳门盘口