Quest for a New Solver for EPANET 2

被引:19
作者
Burger, Gregor [1 ]
Sitzenfrei, Robert [1 ]
Kleidorfer, Manfred [1 ]
Rauch, Wolfgang [1 ]
机构
[1] Univ Innsbruck, Unit Environm Engn, Technikerstr 13, A-6020 Innsbruck, Tirol, Austria
基金
奥地利科学基金会;
关键词
EPANET; 2; Water distribution modeling; Sparse solver; Multicore; OpenMP; Many-core; Compute unified device architecture (CUDA); Parallel computing; WATER DISTRIBUTION-SYSTEMS; FACTORIZATION; DESIGN; GPU;
D O I
10.1061/(ASCE)WR.1943-5452.0000596
中图分类号
TU [建筑科学];
学科分类号
0813 ;
摘要
One 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 x 10(3) nodes), medium-(up to 6.3 x 10(4) nodes) and large-sized (up to 6.3 x 10(5) 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 the implementation phase. Further, the authors point out why the different tested strategies in this work have not succeeded. Although two other issues (implemented hash table and node reordering) could be identified for potential improvement of the code, it was concluded that the original solver is still the fastest for practical system configurations.
引用
收藏
页数:11
相关论文
共 62 条
[1]   Numerical linear algebra on emerging architectures: the PLASMA and MAGMA projects [J].
Agullo, Emmanuel ;
Demmel, Jim ;
Dongarra, Jack ;
Hadri, Bilel ;
Kurzak, Jakub ;
Langou, Julien ;
Ltaief, Hatem ;
Luszczek, Piotr ;
Tomov, Stanimire .
SCIDAC 2009: SCIENTIFIC DISCOVERY THROUGH ADVANCED COMPUTING, 2009, 180
[2]   Parallel computing in water network analysis and leakage minimization [J].
Alonso, JM ;
Alvarruiz, F ;
Guerrero, D ;
Hernández, V ;
Ruiz, PA ;
Vidal, AM ;
Martínez, F ;
Vercher, J ;
Ulanicki, B .
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT-ASCE, 2000, 126 (04) :251-260
[3]   Improving the Efficiency of the Loop Method for the Simulation of Water Distribution Systems [J].
Alvarruiz, F. ;
Martinez-Alzamora, F. ;
Vidal, A. M. .
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT, 2015, 141 (10)
[4]   Solution for water distribution systems under pressure-deficient conditions [J].
Ang, WK ;
Jowitt, PW .
JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT-ASCE, 2006, 132 (03) :175-182
[5]  
[Anonymous], URBAN WATER MANAGEME
[6]  
[Anonymous], 2013, Openmp application program interface version 4.0
[7]  
[Anonymous], 2010, STORM WATER MANAGEME
[8]  
[Anonymous], 2001, INTRO ALGORITHMS
[9]  
[Anonymous], COMPUTING CONTROL WA
[10]  
[Anonymous], 2003, ITERATIVE METHODS SP, DOI DOI 10.1137/1.9780898718003