Parallel Computing in Water Network Analysis and Leakage Minimization

[EN] 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 hydra...

Descripción completa

Detalles Bibliográficos
Autores: Alonso Abalos, José Miguel|||0000-0001-6812-7364, Alvarruiz Bermejo, Fernando|||0000-0001-5957-9561, Guerrero López, David, Ruíz Martínez, Pedro Antonio|||0000-0001-9215-5437, Vidal Maciá, Antonio Manuel, Martínez Alzamora, Fernando|||0000-0001-9952-6966, Hernández García, Vicente, Vercher, Juan, Ulanick, Bogumil
Tipo de recurso: artículo
Fecha de publicación:2000
País:España
Institución:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:inglés
OAI Identifier:oai:riunet.upv.es:10251/101129
Acceso en línea:https://riunet.upv.es/handle/10251/101129
Access Level:acceso abierto
Palabra clave:High performance computing
Hydraulic simulation
Water quality simulation
Leakage simulation
Leakage reduction
EPANET
INGENIERIA HIDRAULICA
LENGUAJES Y SISTEMAS INFORMATICOS
CIENCIAS DE LA COMPUTACION E INTELIGENCIA ARTIFICIAL
Descripción
Sumario:[EN] 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.