Estimation of theoretical maximum speedup ratio for parallel computing of grid-based distributed hydrological models
文献类型：SCI/SSCI论文
| 作者 | Liu J. Z. ; Zhu A. X. ; Qin C. Z. |
| 发表日期 | 2013 |
| 关键词 | Theoretical maximum speedup ratio Parallel computing Grid-based distributed hydrological model Critical path heuristic algorithm |
| 英文摘要 | 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. (C) 2013 Elsevier Ltd. All rights reserved. |
| 出处 | Computers & Geosciences |
| 卷 | 60 |
| 页 | 58-62 |
| 收录类别 | SCI |
| 语种 | 英语 |
| ISSN号 | 0098-3004 |
| 源URL | [http://ir.igsnrr.ac.cn/handle/311030/30404]  |
| 专题 | 地理科学与资源研究所_历年回溯文献 |
| 推荐引用方式 GB/T 7714 | Liu J. Z.,Zhu A. X.,Qin C. Z.. Estimation of theoretical maximum speedup ratio for parallel computing of grid-based distributed hydrological models. 2013. |
入库方式： OAI收割
来源：地理科学与资源研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。