DocumentCode :
1577419
Title :
A Parallel JPWSPC Algorithm for Hydrodynamic Simulation of River Network
Author :
Ronghua Liu ; Jiahua Wei ; Dejun Zhu
Author_Institution :
State Key Lab. of Hydroscience & Eng., Tsinghua Univ., Beijing, China
fYear :
2013
Firstpage :
155
Lastpage :
158
Abstract :
To diminish the hydrodynamic simulation time of complex river network, a parallel computation algorithm based on JPWSPC (joint point water stage prediction and correction) is proposed. In the iteration of solving procedure of PJPWSPC algorithm, computation of each reach can be performed in slave process, and water level prediction and correction of joint point is executed in the master process with the MPI API employed in the communication between master process and slave process. This parallel framework for river network hydrodynamic simulation can be harnessed in the loop network as well as the tributary network. The relation between speed-up ratio and average segment count of river network calculated in single process is Preliminary analyzed and the grouping method of branches for task scheduling is constructed by analyzing the computing process of each reach and communication between master process and slave process. Two hydrodynamic scheme simulation of natural river network is carried out. The estimation method can be employed in the grouping of branched in the hydrodynamic simulation of river network and the multiobjective computing resources allocation in the massive river network hydrodynamic simulation in the cloud computing based framework (HydroMP).
Keywords :
application program interfaces; digital simulation; geophysical fluid dynamics; geophysics computing; hydrodynamics; message passing; parallel algorithms; rivers; scheduling; HydroMP; MPI API; branches grouping method; cloud computing based framework; complex river network; hydrodynamic simulation time; joint point water stage prediction and correction; loop network; master process; multiobjective computing resources allocation; natural river network; parallel JPWSPC algorithm; slave process; speed-up ratio; task scheduling; tributary network; water level prediction; Computational modeling; Hydrodynamics; Junctions; Mathematical model; Parallel processing; Predictive models; Rivers; JPWSPC; MPI; hydrodynamic simulation; parallel computation; river network;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Networking and Distributed Computing (ICNDC), 2013 Fourth International Conference on
Conference_Location :
Los Angeles, CA
ISSN :
2165-4999
Print_ISBN :
978-1-4799-3045-6
Type :
conf
DOI :
10.1109/ICNDC.2013.31
Filename :
6919876
Link To Document :
بازگشت