Maximum speedup ratio curve (MSC) in parallel computing of the binary-tree-based drainage network

Computers and Geosciences

Volumn 38, Issue 1, 2012, Pages 127-135

  Wang, Hao ^a   Zhou, Yu ^a   Fu, Xudong ^a   Gao, Jie ^a   Wang, Guangqian ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Binary tree; Distributed basin model; Lhasa River Basin; Optimal parallelism; Parallel computing

Indexed keywords

COMPUTATIONAL CAPACITY; DRAINAGE NETWORKS; HORIZONTAL SECTION; KEY FACTORS; LHASA RIVER BASIN; LOAD IMBALANCE; OPTIMAL PARALLELISM; RAINFALL-RUNOFF PROCESS; RIVER BASINS; SPEEDUP RATIO; SUBBASINS; THEORETICAL RESEARCH;

ALGORITHMS; BINARY TREES; DISTRIBUTED COMPUTER SYSTEMS; DRAINAGE; FORESTRY; PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS; RAIN; RIVERS; RUNOFF; TREES (MATHEMATICS); WATERSHEDS;

CATCHMENTS;

ALGORITHM; DRAINAGE NETWORK; NUMERICAL MODEL; RAINFALL-RUNOFF MODELING; RIVER BASIN; THEORETICAL STUDY;

ALGORITHMS; COMPUTATION; DRAINAGE; FORESTRY; PROBLEM SOLVING; RIVERS; RUNOFF; WATER SHEDS;

CHINA; LHASA RIVER; XIZANG;

EID: 82455208916     PISSN: 00983004     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cageo.2011.05.015     Document Type: Article

References (28)

1. Abbott M.B., Bathurst J.C., Cunge J.A., O'Connell P.E., Rasmussen J. An introduction to the European hydrological system-systeme hydrologique Europeen, "SHE," 1: history and philosophy of a physically-based, distributed modelling system. Journal of Hydrology 1986, 87(1-2):45-59.
2. Abbott M.B., Bathurst J.C., Cunge J.A., O'Connell P.E., Rasmussen J. An introduction to the European hydrological system-systeme hydrologique Europeen, "SHE," 2: structure of a physically-based, distributed modelling system. Journal of Hydrology 1986, 87(1-2):61-77.
3. Ajami N.K., Gupta H., Wagener T., Sorooshian S. Calibration of a semi-distributed hydrologic model for streamflow estimation along a river system. Journal of Hydrology 2004, 298:112-135.
4. Apostolopoulos T.K., Georgakakos K.P. Parallel computation for streamflow prediction with distributed hydrologic models. Journal of Hydrology 1997, 197:1-24.
5. Berger K.P., Entekhabi D. Basin hydrologic response relations to distributed physiographic descriptors and climate. Journal of Hydrology 2001, 247(3-4):169-182.
6. Beven, K., Calver, A., Morris, E.M., 1987. Institute of Hydrology Distributed Model. Institute of Hydrology, Wallingford, 33.
7. Beven K.J., Kirkby M.J. A physically based, variable contributing area model of basin hydrology. Hydrological Sciences Bulletin 1979, 24(1):43-69.
8. Cui Z.T., Vieux B.E., Neeman H., Moreda F. Parallelisation of a distributed hydrologic model. International Journal of Computer Applications in Technology 2005, 22(1):42-52.
9. Fan P., Li J.C. Diffusive wave solusions for open channel flows with uniform and concentrated lateral inflow. Advances in Engineering Software 2006, 29:1000-1019.
10. Garbrecht J., Martz L.W. Automated channel ordering and node indexing for raster channel networks. Computers & Geosciences 1997, 23(9):961-966.
11. Garrote L., Bras R.L. A distributed model for real-time flood forecasting using digital elevation models. Journal of Hydrology 1995, 167:279-306.
12. Grübsch M., David O. How to divide a catchment to conquer its parallel processing. an efficient algorithm for the partitioning of water catchments. Mathematical and Computer Modelling 2001, 33:723-731.
13. Ivanov V.Y., Vivoni E.R., Bras R.L., Entekhabi D. Preserving high-resolution surface and rainfall data in operational-scale basin hydrology: a fully-distributed physically-based approach. Journal of Hydrology 2004, 298:80-111.
14. Kolditz O., Du Y., Burger C., Delfs J., Kuntz D., Beinhorn M., Hess M. Development of a regional hydrologic soil model and application to the Beerze-Reusel drainage basin. Environmental Pollution 2007, 148:855-866.
15. Kollet S.J., Maxwell R.M. Integrated surface-groundwater flow modeling: a free-surface overland flow boundary condition in a parallel groundwater flow model. Advances in Water Resources 2006, 29:945-958.
16. Kollet S.J., Maxwell R.M., Woodward C.S., Smith S., Vanderborght J., Vereecken H., Simmer C. Proof of concept of regional scale hydrologic simulations at hydrologic resolution utilizing massively parallel computer resources. Water Resources Research 2010, 46:W04201. 10.1029/2009WR008730.
17. Li T.J., Wang G.Q., Chen J. A modified binary tree codification of drainage networks to support complex hydrological models. Computers & Geosciences 2010, 36:1427-1435.
18. Liu J.H., Wang G.Q., Li T.J., Xue H., He L. Sediment yield computation of the sandy and gritty area based on the digital watershed model. Science in China Series E: Technological Sciences 2006, 49(6):752-763.
19. Vivoni, E.R., Mniszewski, S., Fasel, P., Springer, E.S., lvanov, V.Y., Bras, R.L., 2005. Parallelization of a Fully-Distributed Hydrologic Model using Sub-basin Partition. AGU, Fall Conference, San Francisco, USA. http://vivoni.asu.edu/pdf/AGU2005parallel.pdf.
20. Wang G.Q., Wu B.S., Li T.J. Digital Yellow River model. Journal of Hydro-environment Research 2007, 1(1):1-11.
21. Wang H., Wang G.Q., Gao J., Fu X.D. Parallel characteristics of river basin based on temporal-spatial-discrete approach. Sciencepaper Online 2010, 5(7):494-497. (in Chinese).
22. Wang Z.G., Zheng H.X., Liu C.M., Wu X.F., Zhao W.M. A distributed hydrological model with its application to the Jinghe watershed in the Yellow River Basin. Science in China Series E: Engineering & Materials Science 2004, 47:60-71.
23. Wigmosta M.S., Lance W.V., Lettenmaier D.P. A distributed hydrology-vegetation model for complex terrain. Water Resources Research 1994, 30(6):1665-1679.
24. Xian G., Grane M., Steinwand D. Dynamic modeling of Tampa Bay urban development using parallel computing. Computers & Geosciences 2005, 31:920-928.
25. Yang D., Herath S., Musiake K. Development of a geomorphology-based hydrological model for large catchments. Annual Journal of Hydraulic Engineering, JSCE 1998, 42:169-174.
26. Zhang K., Wu Y.S., Bodvarsson G.S. Parallel computing simulation of fluid flow in the unsaturated zone of Yucca Mountain, Nevada. Journal of Contaminant Hydrology 2003, 62-63:381-399.
27. Zhang Y.J., Jha M., Gu R., Wensheng L., Alin L. A DEM-based parallel computing hydrodynamic and transport model. River Research and Applications 2010, 10.1002/rra.1471.
28. Zhao R.J. The Xinanjiang Model applied in China. Journal of Hydrology 1992, 135(1/4):371-381.