Parallel Computing in Water Network Analysis and Leakage Minimization
Publication: Journal of Water Resources Planning and Management
Volume 126, Issue 4
Abstract
In this paper a parallel computing based software demonstrator for the simulation and leakage minimization of water networks is presented. This demonstrator, based on the EPANET package, tackles three different types of problems making use of parallel computing. First, the solution of the hydraulic problem is treated by means of the gradient method. The key point in the parallelization of the method is the solution of the underlying linear systems, which is carried out by means of a multifrontal Choleski method. Second, the water quality simulation problem is approached by using the discrete volume element method. The application of parallel computing is based on dividing the water network in several parts using the multilevel recursive bisection graph partitioning algorithm. Finally, the problem of leakage minimization using pressure reducing valves is approached. This results in the formulation of an optimization problem for each time step, which is solved by means of sequential quadratic programming. Because these subproblems are independent of each other, they can be solved in parallel.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Bui, T., and Jones, C. (1993). “A heuristic for reducing fill in sparse matrix factorisation.” Proc., 6th Soc. for Industrial and Appl. Mathematics Conf. on Parallel Processing for Scientific Computing, 711–718.
2.
Dongarra, J., Snir, M., Otto, S., Huss-Lederman, S., and Walker, D. (1996). MPI: The complete reference, MIT Press, Cambridge, Mass.
3.
Goodwin, S. J. (1980). “The results of the experimental program on leakage and leakage control.” Tech. Rep. TR 145, Water Research Centre.
4.
Hamam, Y. M., and Brameller, A. (1971). “Hybrid method for the solution of piping networks.” Proc., IEEE, 118(11), 1607–1612.
5.
Heath, M. T., Ng, E. G.-Y., and Peyton, B. W. (1991). “Parallel algorithms for sparse linear systems.” SIAM Rev., 33, 420–460.
6.
Hendrickson, B., and Leland, R. (1993). “A multilevel algorithm for partitioning graphs.” Tech. Rep. SAND93-1301, Sandia National Laboratories.
7.
Kumar, V., Grama, A., Gupta, A., and Karypis, G. (1994). Introduction to parallel computing: Design and analysis of algorithms, Benjamin-Cummings, Redwood City, Calif.
8.
Lawrence, C. T., Zhou, J. L., and Tits, A. L. (1997). “User's guide for CFSQP version 2.5: A C code for solving (large scale) constrained nonlinear (minimax) optimization problems, generating iterates satisfying all inequality constraints.” Tech. Rep. TR-94-16r1, Inst. for Sys. Res., University of Maryland, College Park, Md.
9.
Liu, J. W. H. (1992). “The multifrontal method for sparse matrix solution: Theory and practice.” SIAM Rev., 34(1).
10.
Martínez, F., Conejos, P., and Vercher, J. (1999). “Development of an integrated model for water distribution systems considering both distributed leakage and pressure-dependent demands.” Proc., 26th Annu. Water Resour. Plng. and Mgmt. Conf., ASCE, Reston, Va.
11.
Palma, J., Dongarra, J., and Hernández, V., eds. (1998). Proc., Vector and parallel processing—VECPAR'98, 3rd Int. Conf., Porto. Vol. 1573, Springer, Berlin.
12.
Panier, E. R., and Tits, A. L. ( 1993). “On combining feasibility, descent and superlinear convergence in inequality constrained optimization.” Math. Programming 59, 261–276.
13.
Rossman, L. A. (1993). EPANET user's manual, U.S. Environmental Protection Agency, Washington, D.C.
14.
Rossman, L. A., Boulos, P. F., and Altman, T. (1993). “Discrete volume-element method for network water-quality models.”J. Water Resour. Plng. and Mgmt., ASCE, 119(5), 505–517.
15.
Salgado, R. ( 1992). “Comparison between linear solvers for sparse systems in steady state pipe network analysis with the gradient method.” Numerical methods in engineering and applied sciences, CIMNE, 297–306.
16.
Salgado, R., Todini, E., and O'Connell, P. E. (1987). “Comparison of the gradient method with some traditional methods for the analysis of water supply distribution networks.” Proc., Int. Conf. Comp. Applications for Water Supply Distribution.
17.
Todini, E. (1979). “Un Metodo del Gradiente per la Verifica delle Reti Idrauliche.” Bolletino degli Ingegneri della Toscana, (11), 11–14.
18.
Todini, E., and Pilati, S. (1987). “A gradient method for the solution of looped pipe networks.” Proc., Int. Conf. Comp. Applications for Water Supply Distribution.
Information & Authors
Information
Published In
History
Received: Mar 10, 2000
Published online: Jul 1, 2000
Published in print: Jul 2000
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.