{"id":"https://openalex.org/W3215404722","doi":"https://doi.org/10.1080/13658816.2021.2004603","title":"A load-balancing strategy for data domain decomposition in parallel programming libraries of raster-based geocomputation","display_name":"A load-balancing strategy for data domain decomposition in parallel programming libraries of raster-based geocomputation","publication_year":2021,"publication_date":"2021-11-21","ids":{"openalex":"https://openalex.org/W3215404722","doi":"https://doi.org/10.1080/13658816.2021.2004603","mag":"3215404722"},"language":"en","primary_location":{"id":"doi:10.1080/13658816.2021.2004603","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658816.2021.2004603","pdf_url":null,"source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100776571","display_name":"Yujing Wang","orcid":"https://orcid.org/0000-0002-1182-0958"},"institutions":[{"id":"https://openalex.org/I4210160793","display_name":"Institute of Geographic Sciences and Natural Resources Research","ror":"https://ror.org/04t1cdb72","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210160793"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu-Jing Wang","raw_affiliation_strings":["College of Resources and Environment, University of Chinese Academy of Sciences, Beijing, China","State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, Cas, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-1182-0958","affiliations":[{"raw_affiliation_string":"College of Resources and Environment, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, Cas, Beijing, China","institution_ids":["https://openalex.org/I4210160793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081013754","display_name":"Bei-Bei Ai","orcid":null},"institutions":[{"id":"https://openalex.org/I4210160793","display_name":"Institute of Geographic Sciences and Natural Resources Research","ror":"https://ror.org/04t1cdb72","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210160793"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Bei-Bei Ai","raw_affiliation_strings":["College of Resources and Environment, University of Chinese Academy of Sciences, Beijing, China","State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, Cas, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Resources and Environment, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, Cas, Beijing, China","institution_ids":["https://openalex.org/I4210160793"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089681682","display_name":"Cheng\u2010Zhi Qin","orcid":"https://orcid.org/0000-0002-5910-9807"},"institutions":[{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]},{"id":"https://openalex.org/I4210141657","display_name":"Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application","ror":"https://ror.org/045yewh40","country_code":"CN","type":"facility","lineage":["https://openalex.org/I152031979","https://openalex.org/I4210141657"]},{"id":"https://openalex.org/I4210160793","display_name":"Institute of Geographic Sciences and Natural Resources Research","ror":"https://ror.org/04t1cdb72","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210160793"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Cheng-Zhi Qin","raw_affiliation_strings":["College of Resources and Environment, University of Chinese Academy of Sciences, Beijing, China","Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application and School of Geography, Nanjing Normal University, Nanjing, China","State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, Cas, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5910-9807","affiliations":[{"raw_affiliation_string":"College of Resources and Environment, University of Chinese Academy of Sciences, Beijing, China","institution_ids":["https://openalex.org/I4210165038"]},{"raw_affiliation_string":"Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application and School of Geography, Nanjing Normal University, Nanjing, China","institution_ids":["https://openalex.org/I4210141657","https://openalex.org/I152031979"]},{"raw_affiliation_string":"State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, Cas, Beijing, China","institution_ids":["https://openalex.org/I4210160793"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057571908","display_name":"A\u2010Xing Zhu","orcid":"https://orcid.org/0000-0002-5725-0460"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]},{"id":"https://openalex.org/I152031979","display_name":"Nanjing Normal University","ror":"https://ror.org/036trcv74","country_code":"CN","type":"education","lineage":["https://openalex.org/I152031979"]},{"id":"https://openalex.org/I4210141657","display_name":"Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application","ror":"https://ror.org/045yewh40","country_code":"CN","type":"facility","lineage":["https://openalex.org/I152031979","https://openalex.org/I4210141657"]},{"id":"https://openalex.org/I4210160793","display_name":"Institute of Geographic Sciences and Natural Resources Research","ror":"https://ror.org/04t1cdb72","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210160793"]}],"countries":["CN","US"],"is_corresponding":false,"raw_author_name":"A-Xing Zhu","raw_affiliation_strings":["Department of Geography, University of Wisconsin-Madison, Madison, WI, USA","Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application and School of Geography, Nanjing Normal University, Nanjing, China","Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Nanjing, China","State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, Cas, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-5725-0460","affiliations":[{"raw_affiliation_string":"Department of Geography, University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]},{"raw_affiliation_string":"Jiangsu Center for Collaborative Innovation in Geographical Information Resource Development and Application and School of Geography, Nanjing Normal University, Nanjing, China","institution_ids":["https://openalex.org/I4210141657","https://openalex.org/I152031979"]},{"raw_affiliation_string":"Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Nanjing, China","institution_ids":["https://openalex.org/I152031979"]},{"raw_affiliation_string":"State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, Cas, Beijing, China","institution_ids":["https://openalex.org/I4210160793"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5089681682"],"corresponding_institution_ids":["https://openalex.org/I152031979","https://openalex.org/I4210141657","https://openalex.org/I4210160793","https://openalex.org/I4210165038"],"apc_list":null,"apc_paid":null,"fwci":0.9264,"has_fulltext":false,"cited_by_count":10,"citation_normalized_percentile":{"value":0.75313023,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"36","issue":"5","first_page":"968","last_page":"991"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9860000014305115,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.9627000093460083,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7878398895263672},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.7205361127853394},{"id":"https://openalex.org/keywords/domain-decomposition-methods","display_name":"Domain decomposition methods","score":0.6370503902435303},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6353225111961365},{"id":"https://openalex.org/keywords/raster-graphics","display_name":"Raster graphics","score":0.5941737294197083},{"id":"https://openalex.org/keywords/raster-data","display_name":"Raster data","score":0.5430904626846313},{"id":"https://openalex.org/keywords/domain","display_name":"Domain (mathematical analysis)","score":0.4868854582309723},{"id":"https://openalex.org/keywords/decomposition","display_name":"Decomposition","score":0.43628519773483276},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4340744614601135},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3312775492668152},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.13793021440505981},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.11562278866767883},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10440772771835327}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7878398895263672},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.7205361127853394},{"id":"https://openalex.org/C198880260","wikidata":"https://www.wikidata.org/wiki/Q5289813","display_name":"Domain decomposition methods","level":3,"score":0.6370503902435303},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6353225111961365},{"id":"https://openalex.org/C181844469","wikidata":"https://www.wikidata.org/wiki/Q182270","display_name":"Raster graphics","level":2,"score":0.5941737294197083},{"id":"https://openalex.org/C2692088","wikidata":"https://www.wikidata.org/wiki/Q182270","display_name":"Raster data","level":3,"score":0.5430904626846313},{"id":"https://openalex.org/C36503486","wikidata":"https://www.wikidata.org/wiki/Q11235244","display_name":"Domain (mathematical analysis)","level":2,"score":0.4868854582309723},{"id":"https://openalex.org/C124681953","wikidata":"https://www.wikidata.org/wiki/Q339062","display_name":"Decomposition","level":2,"score":0.43628519773483276},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4340744614601135},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3312775492668152},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.13793021440505981},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.11562278866767883},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10440772771835327},{"id":"https://openalex.org/C135628077","wikidata":"https://www.wikidata.org/wiki/Q220184","display_name":"Finite element method","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C18903297","wikidata":"https://www.wikidata.org/wiki/Q7150","display_name":"Ecology","level":1,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/13658816.2021.2004603","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658816.2021.2004603","pdf_url":null,"source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1561729612","display_name":"\u57fa\u4e8e\u5761\u4f4d\u5355\u5143\u8fb9\u754c\u52a8\u6001\u8c03\u6574\u7684\u6d41\u57df\u7ba1\u7406\u63aa\u65bd\u60c5\u666f\u4f18\u5316\u65b9\u6cd5","funder_award_id":"41871362","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G2698802245","display_name":null,"funder_award_id":"XDA23100503","funder_id":"https://openalex.org/F4320321133","funder_display_name":"Chinese Academy of Sciences"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320321133","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1889715779","https://openalex.org/W1977319047","https://openalex.org/W1987029825","https://openalex.org/W1989315227","https://openalex.org/W1989886979","https://openalex.org/W1995450389","https://openalex.org/W2000667462","https://openalex.org/W2003731247","https://openalex.org/W2013553790","https://openalex.org/W2027331096","https://openalex.org/W2041474026","https://openalex.org/W2067873350","https://openalex.org/W2073288201","https://openalex.org/W2076874848","https://openalex.org/W2088897443","https://openalex.org/W2095760405","https://openalex.org/W2103660617","https://openalex.org/W2119980064","https://openalex.org/W2135631339","https://openalex.org/W2144199221","https://openalex.org/W2342510058","https://openalex.org/W2565147767","https://openalex.org/W2797883267","https://openalex.org/W2834003559","https://openalex.org/W4234337070","https://openalex.org/W4243814461"],"related_works":["https://openalex.org/W1997953140","https://openalex.org/W4245508207","https://openalex.org/W2996808565","https://openalex.org/W2371122778","https://openalex.org/W1488652151","https://openalex.org/W2026066822","https://openalex.org/W2768758348","https://openalex.org/W3102510374","https://openalex.org/W2954918491","https://openalex.org/W2965182652"],"abstract_inverted_index":{"Parallel":[0],"programming":[1,8,16,76],"libraries":[2,30,77],"have":[3],"been":[4],"proposed":[5,103,134,166],"to":[6,33,37,129,183],"simplify":[7],"for":[9,18,78],"parallel":[10,15,61,75,114,120,189],"raster-based":[11,79,115],"geocomputation":[12,41,80,98,116,142],"through":[13],"hiding":[14],"details":[17],"users.":[19],"However,":[20],"the":[21,54,83,91,102,106,165,173,184],"strategy":[22,69,104,135,167],"of":[23,40,56,70,85,93,113],"data":[24,47,71,176],"domain":[25,72,177],"decomposition":[26,73,178],"used":[27],"in":[28,53,74],"existing":[29],"often":[31],"leads":[32],"load":[34,185],"imbalance":[35],"owing":[36],"inherent":[38],"characteristics":[39],"including":[42],"not":[43],"only":[44],"irregular":[45],"spatial":[46,51,86],"distribution,":[48],"but":[49],"also":[50],"variation":[52],"amount":[55],"computation,":[57],"thereby":[58],"impeding":[59],"their":[60],"performances.":[62],"This":[63],"paper":[64],"thus":[65],"proposes":[66],"a":[67,111],"load-balancing":[68,131],"based":[81,96],"on":[82,97],"concept":[84],"computational":[87,94,159],"domain,":[88],"which":[89],"characterizes":[90],"distribution":[92],"intensity":[95],"characteristics.":[99],"By":[100],"implementing":[101],"with":[105,156,168,172],"message":[107],"passing":[108],"interface":[109],"(MPI),":[110],"set":[112],"operators":[117],"across":[118],"different":[119],"computing":[121],"platforms":[122],"(known":[123],"as":[124],"PaRGO":[125,154,169],"V2)":[126],"was":[127,136],"upgraded":[128],"improve":[130],"parallelization.":[132],"The":[133,161],"evaluated":[137],"by":[138],"parallelizing":[139],"two":[140],"typical":[141],"algorithms":[143],"(i.e.":[144,187],"inverse":[145],"distance":[146],"weight":[147],"interpolation":[148],"and":[149],"fuzzy":[150],"c-means":[151],"clustering)":[152],"using":[153],"V2":[155],"uneven":[157],"distributed":[158],"intensity.":[160],"results":[162],"show":[163],"that":[164],"V2,":[170],"compared":[171],"previously":[174],"adopted":[175],"strategy,":[179],"yielded":[180],"significant":[181],"improvements":[182],"balance":[186],"better":[188],"performance).":[190]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":1}],"updated_date":"2026-06-06T09:05:17.133730","created_date":"2025-10-10T00:00:00"}