Speedup of water distribution simulation by domain decomposition

  • Authors:

  • Kegong Diao;Zhengji Wang;Gregor Burger;Chien-Hsun Chen;Wolfgang Rauch;Yuwen Zhou

  • Affiliations:

  • The College of Architecture and Civil Engineering, Beijing University of Technology, Ping Le Yuan No. 100, Chaoyang District, Beijing 100124, China and Unit of Environmental Engineering, Universit ...;The College of Architecture and Civil Engineering, Beijing University of Technology, Ping Le Yuan No. 100, Chaoyang District, Beijing 100124, China;Unit of Environmental Engineering, University of Innsbruck, Technikerstrasse 13, Innsbruck, 6020 Tirol, Austria;Division of Geotechnical and Tunnel Engineering, University of Innsbruck, Technikerstrasse 13, Innsbruck, 6020 Tirol, Austria;Unit of Environmental Engineering, University of Innsbruck, Technikerstrasse 13, Innsbruck, 6020 Tirol, Austria;The College of Architecture and Civil Engineering, Beijing University of Technology, Ping Le Yuan No. 100, Chaoyang District, Beijing 100124, China

  • Venue:
  • Environmental Modelling & Software
  • Year:
  • 2014

Quantified Score

Hi-index 0.00

Visualization

Abstract

The Schur complement domain decomposition method is used for solution of large linear systems. The algorithm is based on the subdivision of the domain into smaller ones and the solution of those sub-domains independently. Regarding water distribution systems modeling, the hydraulic simulation could be formulated as a sequence of systems of linear equations. Therefore, this paper utilizes the domain decomposition method to accelerate the simulation process further. The method is evaluated using a large scale real-world system with 63,616 junctions and 64,200 pipes as case study. The case study shows that the methodology could improve the performance of hydraulic simulation app. by a factor of 8 without losing accuracy at a suitable level of domain decomposition. Although the optimal level of decomposition is case specific, considerable speedup might still be achievable by decomposing a large system into only a few subsystems.