Skip to main content
SpringerLink
Log in

A physics-based hydro-geomorphologic simulation utilizing cluster parallel computing

  • Published:
Science China Technological Sciences Aims and scope Submit manuscript

Abstract

To conduct a large-scale hydrologic-response and landform evolution simulation at high resolution, a complex physics-based numerical model, the Integrated Hydrology Model (InHM), was revised utilizing cluster parallel computing. The parallelized InHM (ParInHM) divides the simulated area into multiple catchments based on geomorphologic features, and generates boundary-value problems for each catchment to construct simulation tasks, which are then dispatched to different computers to start the simulation. Landform evolution is considered during simulating and implemention in one framework. The dynamical Longest-Processing-Time (LPT) first scheduling algorithm is applied to job management. In addition, a pause-integrate- divide-resume routine method is used to ensure the hydrologic validity during the simulation period. The routine repeats until the entire simulation period is finished. ParInHM has been tested in a computer cluster that uses 16 processors for the calculation, to simulate 100 years’ hydrologic-response and soil erosion for the 117-km2 Kaho’olawe Island in the Hawaiian Islands under two different mesh resolutions. The efficiency of ParInHM was evaluated by comparing the performance of the cluster system utilizing different numbers of processors, as well as the performance of non-parallelized system without domain decomposition. The results of this study show that it is feasible to conduct a regional-scale hydrologic-response and sediment transport simulation at high resolution without demanding significant computing resources.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Freeze R A, Harlan R L. Blueprint for a physically-based, digitally-simulated hydrologic response model. J Hydrol, 1969, 9: 237–258

    Article  Google Scholar 

  2. Binley A, Beven K. Three-dimensional modelling of hillslope hydrology. Hydrol Proc, 1992, 6(3): 347–359

    Article  Google Scholar 

  3. Singh V. Mathematical modeling of watershed hydrology. J Hydrol Eng, 2002, 7(4): 270

    Article  Google Scholar 

  4. Lecca G, Petitdidier M, Hluchy L, et al. Grid computing technology for hydrological applications. J Hydrol, 2011, 403(1–2): 186–199

    Article  Google Scholar 

  5. Zhang Y J, Jha M, Gu R, et al. A DEM-based parallel computing hydrodynamic and transport model. River Res Appl, 2010, 28(5): 647–658

    Article  Google Scholar 

  6. Von Bloh W, Rost S, Gerten D, et al. Efficient parallelization of a dynamic global vegetation model with river routing. Environ Modell Softw, 2010, 25(6): 685–690

    Article  Google Scholar 

  7. Neal J, Fewtrell T, Trigg M. Parallelisation of storage cell flood models using OpenMP. Environ Modell Softw, 2009, 24(7): 872–877

    Article  Google Scholar 

  8. Zhang K N, Wu Y S, Bodvarsson G S. Parallel computing simulation of fluid flow in the unsaturated zone of Yucca Mountain, Nevada. J Contam Hydrol, 2003, 62–63: 381–399

    Article  Google Scholar 

  9. Wu Y S, Zhang K N, Ding C, et al. An efficient parallel-computing method for modeling nonisothermal multiphase flow and multicomponent transport in porous and fractured media. Adv Water Resour, 2002, 25(3): 243–261

    Article  Google Scholar 

  10. Wang H, Zhou Y, Fu X D, et al. Maximum speedup ratio curve (MSC) in parallel computing of the binary-tree-based drainage network. Comput Geosci, 2012, 38:127–135

    Article  Google Scholar 

  11. Wang H, Fu X D, Wang G Q, et al. A common parallel computing framework for modeling hydrological processes of river basins. Parallel Comput, 2011, 37(6–7): 302–315

    Article  Google Scholar 

  12. Li T J, Wang G Q, Chen J, et al. Dynamic parallelization of hydrological model simulations. Environ Modell Softw, 2011, 26(12): 1736–1746

    Article  MathSciNet  Google Scholar 

  13. Vivoni E R, Mascaro G, Mniszewski S, et al. Real-world hydrologic assessment of a fully-distributed hydrological model in a parallel computing environment. J Hydrol, 2011, 409: 483–496

    Article  Google Scholar 

  14. Kollet S J, Maxwell R M, Woodward C S, et al. Proof of concept of regional scale hydrologic simulations at hydrologic resolution utilizing massively parallel computer resources. Water Resour Res, 2010, 46: W04201

    Article  Google Scholar 

  15. Sanders B F, Schubert J E, DetwilerR L. ParBreZo: A parallel, unstructured grid, Godunov-type, shallow-water code for high-resolution flood inundation modeling at the regional scale. Adv Water Resour, 2010, 33(12): 1456–1467

    Article  Google Scholar 

  16. Kollet S J, Maxwell R M. Integrated surface-groundwater flow modeling: A free-surface overland flow boundary condition in a parallel groundwater flow model. Adv Water Resour, 2006, 29(7): 945–958

    Article  Google Scholar 

  17. Maxwell R M, Kollet S J, Smith S G, et al. ParFlow User’s Manual. Golden: International Ground Water Modeling Center, 2009

    Google Scholar 

  18. Philip B, Simmons C T. HydroGeoSphere: A fully integrated, physically based hydrological model. Ground Water, 2012, 50(2): 170–176

    Article  Google Scholar 

  19. Park Y, Hwang H T, Sudicky E A. A parallel computational framework for integrated surface-subsurface flow and transport simulations. In: Fall Meeting 2010 of American Geophysical Union, San Francisco, 2010

    Google Scholar 

  20. Hwang H T. Development of a parallel computational framework to solve flow and transport in integrated surface-subsurface hydrologic systems. PhD Thesis. Waterloo: University of Waterloo, 2012.

    Google Scholar 

  21. Hu D C, Zhong D Y, Wang G Q, et al. A semi-implicit three-dimensional numerical model for non-hydrostatic pressure free-surface flows on an unstructured, sigma grid. Int J Sed Res, 2013, 28(1): 77–89

    Article  Google Scholar 

  22. Wang Z Y, Yu G A, Huang H Q, et al. Gender of large river deltas and parasitizing river. Int J Sed Res, 2012, 27(1): 18–36

    Article  Google Scholar 

  23. Xiao Y, Shao X J, Wang H, et al. Formation process of meandering channel by a 2D numerical simulation. Int J Sed Res, 2012, 27(3): 306–322

    Article  Google Scholar 

  24. Han P, Ni J R, Hou K B, et al. Numerical modeling of gravitational erosion in rill systems. Int J Sed Res, 2011, 26(4): 403–415

    Article  Google Scholar 

  25. Vanderkwaak J E. Numerical simulation of flow and chemical transport in integrated surface-subsurface hydrologic systems. PhD Thesis. Waterloo: University of Waterloo, 1999

    Google Scholar 

  26. Vanderkwaak J E, Sudicky E A. A comparison of observed and simulated hydrograph separations for a field-scale rainfall-runoff experiment. In: Proceedings of the TraM’2000 conference. International Association of Hydrological Sciences, Liège, Belgium, 2000. 473–479

    Google Scholar 

  27. Abbott M B, Bathurst J C, Cunge J A, et al. An introduction to the European Hydrological System-Systeme Hydrologique Europeen, “SHE”, 2: Structure of a physically-based, distributed modelling system. J Hydrol, 1986, 87(1–2): 61–77

    Article  Google Scholar 

  28. Wicks J M, Bathurst J C. SHESED: a physically based, distributed erosion and sediment yield component for the SHE hydrological modelling system. J Hydrol, 1996, 175(1–4): 213–238

    Article  Google Scholar 

  29. Moramarco T, Pandolfo C, Singh V P, et al. Accuracy of kinematic wave and diffusion wave approximations for flood routing. I: Steady analysis. J hydraul Eng, 2008, 13(11): 1078–1088

    Article  Google Scholar 

  30. Vanderkwaak J E, Loague K. Hydrologic-response simulations for the R-5 catchment with a comprehensive physics-based model. Water Resour Res, 2001, 37(4): 999–1013

    Article  Google Scholar 

  31. Loague K, Vanderkwaak J E. Simulating hydrological response for the R-5 catchment: Comparison of two models and the impact of the roads. Hydrol Proc, 2002, 16: 1015–1032

    Article  Google Scholar 

  32. Mirus B B, Ebel B A, Heppner C S, et al. Assessing the detail needed to capture rainfall-runoff dynamics with physics-based hydrologic response simulation. Water Resour Res, 2011, 47: W00H10

    Article  Google Scholar 

  33. Ebel B A, Loague K, Vanderkwaak J E, et al. Near-surface hydrologic response for a steep, unchanneled catchment near Coos Bay, Oregon: 2. Physics-based simulations. Am J Sci, 2007, 307(4): 709–748

    Article  Google Scholar 

  34. Ebel B A, Loague K, Dietrich W E, et al. Near-surface hydrologic response for a steep, unchanneled catchment near Coos Bay, Oregon: 1. Sprinkling experiments. Am J Sci, 2007, 307(4): 678–708

    Article  Google Scholar 

  35. Loague K, Heppner C S, Abrams R H, et al. Further testing of the Integrated Hydrology Model (InHM): event-based simulations for a small rangeland catchment located near Chickasha, Oklahoma. Hydrol Proc, 2004, 19(7): 1373–1398

    Article  Google Scholar 

  36. Ebel B A, Loague K, Montgomery D R, et al. Physics-based continuous simulation of long-term near-surface hydrologic response for the Coos Bay experimental catchment. Water Resour Res, 2008, 44: W07417

    Article  Google Scholar 

  37. Ebel B A, Mirus B B, Heppner C S, et al. First-order exchange coefficient coupling for simulating surface water-groundwater interactions: Parameter sensitivity and consistency with a physics-based approach. Hydrol Proc, 2009, 23: 1949–1959

    Article  Google Scholar 

  38. Ebel B A, Loague K. Rapid simulated hydrologic response within the variably saturated near surface. Hydrol Proc, 2008, 22(3): 464–471

    Article  Google Scholar 

  39. Heppner C S, Ran Q H, Vanderkwaak J E, et al. Adding sediment transport to the integrated hydrology model (InHM): Development and testing. Adv Water Resour, 2006, 29(6): 930–943

    Article  Google Scholar 

  40. Ran Q H, Heppner C S, Vanderkwaak J E, et al. Further testing of the integrated hydrology model (InHM): multiple-species sediment transport. Hydrol Proc, 2007, 21(11): 1522–1531

    Article  Google Scholar 

  41. Ran Q H, Loague K, Vanderkwaak J E. Hydrologic-response-driven sediment transport at a regional scale, process-based simulation. Hydrol Proc, 2012, 26(2): 159–167

    Article  Google Scholar 

  42. Ran Q H. Regional scale landscape evolution: physics-based simulation of hydrologically-driven surface erosion. PhD Thesis. Palo alto: Stanford University, 2006

    Google Scholar 

  43. Ebel B A, Loague K, Borja R I. The impacts of hysteresis on variably-saturated hydrologic response and slope failure. Environ Earth Sci, 2010, 61: 1215–1225

    Article  Google Scholar 

  44. Beville S H, Mirus B B, Ebel B A, et al. Using simulated hydrologic response to revisit the 1973 Lerida Court landslide. Environ Earth Sci, 2010, 61(6): 1249–1257

    Article  Google Scholar 

  45. Ran Q H, Su D Y, He Z G. Prediction and application for rain induced shallow landslides in natural catchments. In: 2011 International Conference on Electric Technology and Civil Engineering, IEEE, Lushan, China, 2011. 2451–2455

    Chapter  Google Scholar 

  46. Carr A. Processed-based simulations of hydrologic response and cumulative watershed effects. PhD Thesis. Palo alto: Stanford University, 2006

    Google Scholar 

  47. Su D Y, Fu Q, Lou Z H, et al. Extracting topographic patterns based on triangulated irregular networks DEM (in Chinese). J Basic Sci Eng, 2009, 17(S1): 37–47

    Google Scholar 

  48. Garey M R, Johnson D S. Computers and Intractability: A Guide to the Theory of NP-Completness. San Francisco: Freeman, 1978

    Google Scholar 

  49. Lee C Y, Massey J D. Multiprocessor scheduling: combining LPT and MULTIFIT. Discrete Appl Math, 1988, 20(3): 233–242

    Article  MathSciNet  MATH  Google Scholar 

  50. Loague K, Lloyd D, Giambelluca T W, et al. Land misuse and hydrologic response: Kaho’olawe, Hawai’i. Pacific Sci, 1996, 50(1): 1–35

    Google Scholar 

  51. Jones J E, Woodward C S. Newton-Krylov-multigrid solvers for large-scale, highly heterogeneous, variably saturated flow problems. Adv Water Resour, 2001, 24(7): 763–774

    Article  Google Scholar 

  52. Pau J C, Sanders B F. Performance of parallel implementations of an explicit finite-volume sallow-water model. J Comput Civil Eng, 2006, 20(2): 99–110

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Hydraulic Engineering, Zhejiang University, Hangzhou, 310058, China

    QiHua Ran & DanYang Su

  2. Department of Earth, Ocean and Atmospheric Sciences, University of British Columbia, Vancouver, BC, V6T 1Z4, Canada

    DanYang Su

  3. State Key Laboratory of Hydroscience and Engineering, Tsinghua University, Beijing, 100084, China

    XuDong Fu & GuangQian Wang

Authors
  1. QiHua Ran
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. DanYang Su
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. XuDong Fu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. GuangQian Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to DanYang Su.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ran, Q., Su, D., Fu, X. et al. A physics-based hydro-geomorphologic simulation utilizing cluster parallel computing. Sci. China Technol. Sci. 56, 1883–1895 (2013). https://doi.org/10.1007/s11431-013-5276-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11431-013-5276-4

Keywords

Search

Navigation