• 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