Parallelization of the flow-path network model using a particle-set strategy

High-performance simulation of flow dynamics remains a major challenge in the use of physical-based, fully distributed hydrologic models. Parallel computing has been widely used to overcome efficiency limitation by partitioning a basin into sub-basins and executing calculations among multiple processors. However, existing partition-based parallelization strategies are still hampered by the dependency between inter-connected sub-basins. This study proposed a particle-set strategy to parallelize the flow-path network (FPN) model for achieving higher performance in the simulation of flow dynamics. The FPN model replaced the hydrological calculations on sub-basins with the movements of water packages along the upstream and downstream flow paths. Unlike previous partition-based task decomposition approaches, the proposed particle-set strategy decomposes the computational workload by randomly allocating runoff particles to concurrent computing processors. Simulation experiments of the flow routing process were undertaken to validate the developed particle-set FPN model. The outcomes of hourly outlet discharges were compared with field gauged records, and up to 128 computing processors were tested to explore its speedup capability in parallel computing. The experimental results showed that the proposed framework can achieve similar prediction accuracy and parallel efficiency to that of the Triangulated Irregular Network (TIN)-based Real-Time Integrated Basin Simulator (tRIBS).     

涉密矢量数字地图中敏感要素几何信息量的测度方法

涉密矢量数字地图中敏感要素几何信息的定量测度,是实现定量化密级评定的基础和前提。如何进行敏感要素几何信息量的计算,目前尚缺乏相关研究。在现有地图信息论研究成果的基础上,论文主要开展了3方面的研究工作：首先,从地理对象的敏感性入手,探讨了地图要素敏感性的定义与要素集合的敏感性表征指标;然后,基于任意发生元的Voronoi构建方法,实现了对点要素集、线要素集、部分覆盖面要素集及综合要素集的信息单元自动化剖分;最后,基于长度系数、面积系数和角度系数,提出了线、面要素图形复杂度的计算方法,并在此基础上形成了涉密矢量数字地图中敏感几何信息量的测度方法。实验表明,该方法的计算结果遵循了信息量的非负性、连续性、可加性等特点,较为合理地反映了相关因素（地图比例尺、要素空间分布、要素图形复杂度、要素敏感系数等）对计算结果的影响。相关成果将支持矢量数字地图的定量化密级评定,并有助于完善地理信息安全监管的理论和方法体系。