Title :
Parallel Cloning Simulation of Flood Mitigation Operations in the Upper-Middle Reach of Huaihe River
Author :
Zhang, Guoyi ; Fang, Minghui ; Qian, Mingkai ; Xu, Shijin
Author_Institution :
Sch. of Comput. Sci. & Technol., Univ. of Sci. & Technol. of China, Hefei, China
Abstract :
Simulation based decision tools have been playing a significant role in the flood mitigation operation, especially for a river network with a large number of flood control structures. However, to evaluate the feasibility of alternative scenarios, decision-makers must repeat executing a simulation, which is a tiresome and time-consuming work. Based upon the technique of simulation cloning, a parallel and progressive incremental simulation cloning (PPISC) approach was proposed in this paper to concurrently analyze alternative scenarios of flood mitigation operations in the upper and middle reach of Huaihe River system. The objective of which was to optimize the simulation execution by avoiding unnecessary repeated computation among multiple associated scenarios. The basic idea of the PPISC was: merging associated scenarios into a compound one and performing the parallel incremental simulation cloning for each compound scenario according to the time sequence of its decision points. Both the theoretical analysis and test results show that the PPISC algorithm has the characteristic of high computational performance and twice more the parallel efficiency than traditional parallel and distributed simulation methods under the same time complexity.
Keywords :
computational complexity; decision making; digital simulation; floods; geophysics computing; optimisation; parallel processing; rivers; Huaihe river; PPISC algorithm; decision makers; flood control structures; flood mitigation operations; high computational performance characteristics; parallel and progressive incremental simulation cloning approach; river network; simulation execution optimization; simulation-based decision tools; time complexity; upper-middle reach; Analytical models; Cloning; Computational modeling; Floods; Numerical models; Reservoirs; Rivers; Huaihe River; concurrent analysis of alternative scenarios; flood mitigation decision; parallel and distributed computing; simulation cloning;
Conference_Titel :
Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC), 2012 International Conference on
Conference_Location :
Sanya
Print_ISBN :
978-1-4673-2624-7
DOI :
10.1109/CyberC.2012.21