Estimation of theoretical maximum speedup ratio for parallel computing of grid-based distributed hydrological models
文献类型:期刊论文
作者 | Liu, JunZhi(刘军志) ; Zhu, AX ; Qin, CZ |
刊名 | COMPUTERS & GEOSCIENCES
![]() |
出版日期 | 2013 |
卷号 | 60页码:58-62 |
关键词 | Theoretical maximum speedup ratio Parallel computing Grid-based distributed hydrological model Critical path heuristic algorithm |
通讯作者 | Zhu, AX |
英文摘要 | Theoretical maximum speedup ratio (TMSR) can be used as a goal for improving parallel computing methods for distributed hydrological models. Different types of distributed hydrological models need different TMSR estimation methods because of the different computing characteristics of models. Existing TMSR estimation methods, such as those for sub-basin based distributed hydrological models, are inappropriate for grid-based distributed hydrological models. In this paper, we proposed a TMSR estimation method suitable for grid-based distributed hydrological models. With this method, TMSRs for hillslope processes and channel routing processes are calculated separately and then combined to obtain the overall TMSR. A branch-and-bound algorithm and a critical path heuristic algorithm are used to estimate TMSRs for parallel computing of hillslope processes and channel routing processes, respectively. The overall TMSR is calculated according to the proportions of computing these two types of processes. A preliminary application showed that the more the number of sub-basins, the larger the TMSRs and that the compact watersheds had larger TMSRs than the long narrow watersheds. |
收录类别 | SCI |
资助信息 | National High-Tech Research and Development Program of China 2011AA120305 ;National Natural Science Foundation of China 41023010;Program of International S&T Cooperation, MOST of China 2010DFB24140;University of Wisconsin-Madison |
语种 | 英语 |
公开日期 | 2013-11-12 |
源URL | [http://ir.igsnrr.ac.cn/handle/311030/27984] ![]() |
专题 | 地理科学与资源研究所_研究生部 |
推荐引用方式 GB/T 7714 | Liu, JunZhi,Zhu, AX,Qin, CZ. Estimation of theoretical maximum speedup ratio for parallel computing of grid-based distributed hydrological models[J]. COMPUTERS & GEOSCIENCES,2013,60:58-62. |
APA | Liu, JunZhi,Zhu, AX,&Qin, CZ.(2013).Estimation of theoretical maximum speedup ratio for parallel computing of grid-based distributed hydrological models.COMPUTERS & GEOSCIENCES,60,58-62. |
MLA | Liu, JunZhi,et al."Estimation of theoretical maximum speedup ratio for parallel computing of grid-based distributed hydrological models".COMPUTERS & GEOSCIENCES 60(2013):58-62. |
入库方式: OAI收割
来源:地理科学与资源研究所
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。