Quest for a New Solver for EPANET 2

AbstractOne of the best known hydraulic water distribution modeling toolkits that is most used by both researchers and practitioners is EPANET 2. Initially the authors aimed to speed up such simulations by utilizing modern multicore processors in the code implementation. The 30-year-old linear solver was replaced in steps by seven different modern multicore capable solvers. Subsequently, speedup tests were carried out with small- (up to 1.6×103 nodes), medium- (up to 6.3×104 nodes) and large-sized (up to 6.3×105 nodes) test cases. None of the tested solvers was found to perform faster than the original solver for networks with a real-world character, although two solvers showed a speedup on medium and large water distribution networks. This is an example that strategies to reduce computation time can produce promising results in a theoretic research environment, but fail in practical engineering applications. Likewise, this paper highlights again the importance of considering realistic test cases during t...

[1]  Avi Ostfeld,et al.  Battle of the Water Networks II , 2014 .

[2]  Jack Dongarra,et al.  MPI: The Complete Reference , 1996 .

[3]  James Demmel,et al.  LU, QR and Cholesky Factorizations using Vector Capabilities of GPUs , 2008 .

[4]  Orazio Giustolisi,et al.  Pressure-Driven Demand and Leakage Simulation for Water Distribution Networks , 2008 .

[5]  Jakobus E. van Zyl,et al.  Operational Optimization of Water Distribution Systems using a Hybrid Genetic Algorithm , 2004 .

[6]  Wolfgang Rauch,et al.  Assessing the impact of transitions from centralised to decentralised water solutions on existing infrastructures – Integrated city-scale analysis with VIBe , 2013, Water research.

[7]  Olaf Schenk,et al.  Two-level dynamic scheduling in PARDISO: Improved scalability on shared memory multiprocessing systems , 2002, Parallel Comput..

[8]  Zoran Kapelan,et al.  CWSNET: An Object-Oriented Toolkit for Water Distribution System Simulations , 2011 .

[9]  Timothy A. Davis,et al.  Dynamic Supernodes in Sparse Cholesky Update/Downdate and Triangular Solves , 2009, TOMS.

[10]  J. E. van Zyl,et al.  USING STREAM PROCESSING TO IMPROVE THE SPEED OF HYDRAULIC NETWORK SOLVERS , 2009 .

[11]  E. Todini,et al.  A gradient algorithm for the analysis of pipe networks , 1988 .

[12]  P. Hénon,et al.  HIPS : a parallel hybrid direct/iterative solver based on a Schur complement approach , 2008 .

[13]  Jack Dongarra,et al.  Numerical linear algebra on emerging architectures: The PLASMA and MAGMA projects , 2009 .

[14]  Yousef Saad,et al.  GPU-accelerated preconditioned iterative linear solvers , 2013, The Journal of Supercomputing.

[15]  Robert A. van de Geijn,et al.  Using PLAPACK - parallel linear algebra package , 1997 .

[16]  M. Mair,et al.  Improving Incomplete Water Distribution System Data , 2014 .

[17]  Aaron C. Zecchin,et al.  Steady-State Behavior of Large Water Distribution Systems: Algebraic Multigrid Method for the Fast Solution of the Linear Step , 2012 .

[18]  Wolfgang Rauch,et al.  Speedup of water distribution simulation by domain decomposition , 2014, Environ. Model. Softw..

[19]  Antonio M. Vidal,et al.  Improving the Efficiency of the Loop Method for the Simulation of Water Distribution Systems , 2015 .

[20]  Timothy A. Davis,et al.  Direct methods for sparse linear systems , 2006, Fundamentals of algorithms.

[21]  Istvan Lippai.  Colorado Springs Utilities Case Study: Water System Calibration / Optimization , 2005 .

[22]  Jennifer A. Scott,et al.  Design of a Multicore Sparse Cholesky Factorization Using DAGs , 2010, SIAM J. Sci. Comput..

[23]  Tiku T. Tanyimboh,et al.  Seamless pressure-deficient water distribution system model , 2010 .

[24]  Wolfgang Fichtner,et al.  Efficient Sparse LU Factorization with Left-Right Looking Strategy on Shared Memory Multiprocessors , 2000 .

[25]  Zoran Kapelan,et al.  Using high performance techniques to accelerate demand-driven hydraulic solvers , 2013 .

[26]  Lewis A. Rossman,et al.  Discussion of “Solution for Water Distribution Systems under Pressure-Deficient Conditions” by Wah Khim Ang and Paul W. Jowitt , 2007 .

[27]  Zoran Kapelan,et al.  Flexible Water Distribution System Design under Future Demand Uncertainty , 2015 .

[28]  Wolfgang Rauch,et al.  Optimizing Small Hydropower Systems in Water Distribution Systems Based on Long-Time-Series Simulation and Future Scenarios , 2015 .

[29]  Avi Ostfeld,et al.  The Battle of the Water Sensor Networks (BWSN): A Design Challenge for Engineers and Algorithms , 2008 .

[30]  L. Dagum,et al.  OpenMP: an industry standard API for shared-memory programming , 1998 .

[31]  C. Siew,et al.  The Computational Efficiency of EPANET-PDX , 2011 .

[32]  Tiku T. Tanyimboh,et al.  Pressure-Dependent EPANET Extension , 2012, Water Resources Management.

[33]  Wolfgang Rauch,et al.  Automatic generation of water distribution systems based on GIS data , 2013, Environ. Model. Softw..

[34]  Nicholas I. M. Gould,et al.  A numerical evaluation of sparse direct solvers for the solution of large sparse symmetric linear systems of equations , 2007, TOMS.

[35]  Paul Jowitt,et al.  Solution for Water Distribution Systems under Pressure-Deficient Conditions , 2006 .

[36]  Wolfgang Rauch,et al.  Controllability analysis as a pre-selection method for sensor placement in water distribution systems. , 2013, Water research.

[37]  Eric J. Kelmelis,et al.  CULA: hybrid GPU accelerated linear algebra routines , 2010, Defense + Commercial Sensing.

[38]  J. E. van Zyl,et al.  The potential of graphical processing units to solve hydraulic network equations , 2012 .

[39]  Maxim Naumov,et al.  Parallel Solution of Sparse Triangular Linear Systems in the Preconditioned Iterative Methods on the GPU , 2011 .

[40]  E. Roshani,et al.  Water Distribution System Rehabilitation under Climate Change Mitigation Scenarios in Canada , 2015 .

[41]  O. Belova,et al.  Control-volume Method for Extralarge Network Hydraulic Analysis☆ , 2014 .

[42]  Wolfgang Rauch,et al.  Systematic generation of virtual networks for water supply , 2011 .

[43]  Yousef Saad,et al.  Iterative methods for sparse linear systems , 2003 .

[44]  Bogumil Ulanicki,et al.  Parallel Computing in Water Network Analysis and Leakage Minimization , 2000 .

[45]  W Rauch,et al.  Cascade vulnerability for risk analysis of water infrastructure. , 2011, Water science and technology : a journal of the International Association on Water Pollution Research.

[46]  Wolfgang Rauch,et al.  Parallel flow routing in SWMM 5 , 2014, Environ. Model. Softw..