This paper introduces the development of a dynamic parallel algorithm for conducting hydrological model simulations. This new algorithm consists of a river network decomposition method and an enhanced master-slave paradigm. The decomposition method is used to divide a basin river network into a large number of subbasins, and the enhanced master-slave paradigm is adopted to realize the function of this new dynamic basin decomposition method through using the Message-Passing Interface (MPI) and C++ language. This new algorithm aims to balance computation load and then to achieve a higher speedup and efficiency of parallel computing in hydrological simulation for the river basins which are delineated by high-resolution drainage networks. This paper uses a modified binary-tree codification method developed by Li etal. (2010) to code drainage networks, and the basin width function to estimate the possible maximum parallel speedup and the associated efficiency. As a case study, with a hydrological model, the Digital Yellow River Model, this new dynamic parallel algorithm is applied to the Chabagou basin in northern China. The application results reveal that the new algorithm is efficient in the dynamic dispatching of simulation tasks to computing processes, and that the parallel speedup and efficiency are comparable with the estimations made by using the basin width function. © 2011 Elsevier Ltd. ; postprint


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Dynamic parallelization of hydrological model simulations


    Beteiligte:
    Chen, J (Autor:in) / Li, T (Autor:in) / Wang, G (Autor:in) / Wang, H (Autor:in)

    Erscheinungsdatum :

    2011-01-01


    Anmerkungen:

    26



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    PARALLELIZATION METHOD, PARALLELIZATION TOOL, AND MULTICORE MICROCOMPUTER

    MINEDA KENICHI | Europäisches Patentamt | 2019

    Freier Zugriff


    Parallelization and dynamic load balancing of NPARC codes

    Gopalaswamy, N. / Akay, H. / Ecer, A. et al. | AIAA | 1996


    Parallelization and Dynamic Load Balancing of NPARC Codes

    Gopalaswamy, N. | Online Contents | 1997


    Dynamic Load Balancing for Parallelization of Adaptive Algorithms

    Gepner, S. / Rokicki, J. | Springer Verlag | 2010