中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 地理科学与资源研究所
  3. 中国科学院地理科学与资源研究所
A load-balancing strategy for data domain decomposition in parallel programming libraries of raster-based geocomputation

文献类型：期刊论文

作者Wang, Yu-Jing3,4; Ai, Bei-Bei3,4; Qin, Cheng-Zhi3,4,5,6; Zhu, A-Xing1,2,3,5,6
刊名INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE
出版日期2021-11-20
页码24
关键词Raster-based geocomputation parallel computing parallel programming library spatial computational domain load balancing
ISSN号1365-8816
DOI10.1080/13658816.2021.2004603
通讯作者Qin, Cheng-Zhi(qincz@lreis.ac.cn)
英文摘要Parallel programming libraries have been proposed to simplify programming for parallel raster-based geocomputation through hiding parallel programming details for users. However, the strategy of data domain decomposition used in existing libraries often leads to load imbalance owing to inherent characteristics of geocomputation including not only irregular spatial data distribution, but also spatial variation in the amount of computation, thereby impeding their parallel performances. This paper thus proposes a load-balancing strategy of data domain decomposition in parallel programming libraries for raster-based geocomputation based on the concept of spatial computational domain, which characterizes the distribution of computational intensity based on geocomputation characteristics. By implementing the proposed strategy with the message passing interface (MPI), a set of parallel raster-based geocomputation operators across different parallel computing platforms (known as PaRGO V2) was upgraded to improve load-balancing parallelization. The proposed strategy was evaluated by parallelizing two typical geocomputation algorithms (i.e. inverse distance weight interpolation and fuzzy c-means clustering) using PaRGO V2 with uneven distributed computational intensity. The results show that the proposed strategy with PaRGO V2, compared with the previously adopted data domain decomposition strategy, yielded significant improvements to the load balance (i.e. better parallel performance).
WOS关键词SPATIAL INTERPOLATION ; PERFORMANCE ; FCM
资助项目Chinese Academy of Sciences[XDA23100503] ; National Natural Science Foundation of China[41871362]
WOS研究方向Computer Science ; Geography ; Physical Geography ; Information Science & Library Science
语种英语
WOS记录号WOS:000721179700001
出版者TAYLOR & FRANCIS LTD
资助机构Chinese Academy of Sciences ; National Natural Science Foundation of China
源URL[http://ir.igsnrr.ac.cn/handle/311030/167874]  
专题中国科学院地理科学与资源研究所
通讯作者Qin, Cheng-Zhi
作者单位1.Univ Wisconsin, Dept Geog, Madison, WI 53706 USA
2.Nanjing Normal Univ, Key Lab Virtual Geog Environm, Minist Educ, Nanjing, Peoples R China
3.Chinese Acad Sci, Inst Geog Sci & Nat Resources Res, State Key Lab Resources & Environm Informat Syst, Beijing, Peoples R China
4.Univ Chinese Acad Sci, Coll Resources & Environm, Beijing, Peoples R China
5.Nanjing Normal Univ, Jiangsu Ctr Collaborat Innovat Geog Informat Reso, Nanjing, Peoples R China
6.Nanjing Normal Univ, Sch Geog, Nanjing, Peoples R China
推荐引用方式
GB/T 7714		 Wang, Yu-Jing,Ai, Bei-Bei,Qin, Cheng-Zhi,et al. A load-balancing strategy for data domain decomposition in parallel programming libraries of raster-based geocomputation[J]. INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE,2021:24.
APA Wang, Yu-Jing,Ai, Bei-Bei,Qin, Cheng-Zhi,&Zhu, A-Xing.(2021).A load-balancing strategy for data domain decomposition in parallel programming libraries of raster-based geocomputation.INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE,24.
MLA Wang, Yu-Jing,et al."A load-balancing strategy for data domain decomposition in parallel programming libraries of raster-based geocomputation".INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE (2021):24.

入库方式： OAI收割

来源：地理科学与资源研究所

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。