当前位置: X-MOL 学术Comput. Aided Civ. Infrastruct. Eng. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Distributed and vectorized method of characteristics for fast transient simulations in water distribution systems
Computer-Aided Civil and Infrastructure Engineering ( IF 9.6 ) Pub Date : 2021-06-15 , DOI: 10.1111/mice.12709
Gerardo Riaño‐Briceño 1 , Lina Sela 1 , Ben R. Hodges 1
Affiliation  

Modeling transient flow in networked dynamical systems characterized by hyperbolic partial differential equations (PDEs) is essential to engineering applications. Solutions of hyperbolic PDEs are commonly found using the method of characteristics (MOC), particularly when modeling the water hammer phenomenon in water distribution systems (WDSs), which is critical for design and operation. For applications that require fast modeling, existing methods for speeding up traditional MOC simulations either trade off accuracy for simulation time, or do not scale properly due to memory restrictions and prolonged computational times. This work proposes a novel parallel implementation of the MOC for networked systems, which relies on vectorization and distributed parallel computing to evaluate the transient dynamics of WDSs. The proposed method, referred to as distributed and vectorized MOC (DV-MOC), relies on aligned memory allocation for vectorization and distributed-memory parallelization to further accelerate vectorized operations and ensure scalability for arbitrary network topologies. The algorithm has been applied to a WDS from the battle of the sensor networks (BWSN-II) composed by 14,824 pipes and nearly urn:x-wiley:10939687:media:mice12709:mice12709-math-0001 solution points. Through rigorous analyses, we show that the performance of DV-MOC surpasses that of sequential MOC, with speeding up factors in the order of thousands for sufficiently dense numerical grids.

中文翻译:

配水系统中快速瞬态模拟的分布式和矢量化特性方法

对以双曲偏微分方程 (PDE) 为特征的网络动力系统中的瞬态流进行建模对于工程应用至关重要。双曲线 PDE 的解通常使用特征法 (MOC) 找到,尤其是在对配水系统 (WDS) 中的水锤现象建模时,这对设计和操作至关重要。对于需要快速建模的应用程序,用于加速传统 MOC 仿真的现有方法要么牺牲仿真时间的准确性,要么由于内存限制和计算时间延长而无法正确扩展。这项工作为网络系统提出了一种新颖的 MOC 并行实现,它依赖矢量化和分布式并行计算来评估 WDS 的瞬态动态。建议的方法,称为分布式和矢量化 MOC (DV-MOC),依靠对齐的内存分配进行矢量化和分布式内存并行化,以进一步加速矢量化操作并确保任意网络拓扑的可扩展性。该算法已应用于由 14,824 个管道和近urn:x-wiley:10939687:media:mice12709:mice12709-math-0001解点。通过严格的分析,我们表明 DV-MOC 的性能超过了顺序 MOC 的性能,对于足够密集的数值网格,加速因子达到数千个数量级。
更新日期:2021-06-15
down
wechat
bug