A method based on graph convolutional neural networks for predicting the computational intensity of geocomputation

View at publisher
Authors: Zhipeng Cao, Peng Yue, Ming Zhao, Hui Wu, Jian Li, Kai Yan
Cited by: 0
References: 34

Abstract

High-performance cluster infrastructure supplies essential computational capabilities for large-scale geocomputation. However, many parallel geocomputation tasks are impacted by the heterogeneity of geospatial data, particularly when complex spatial structures or uneven feature distributions cause spatially uneven computational workloads across data partitions. This uneven cost is commonly described as computational intensity (CI), which reflects the amount of computation required per data unit and plays a critical role in data partitioning for parallel geocomputation. Existing CI estimation methods usually rely on expert-driven heuristics or simplified statistical indicators, which struggle to generalize across different parallel geocomputation tasks. As a result, inaccurate CI prediction leads to load imbalance and degraded parallel performance. To address those issues, the paper proposes a Learning-based Computing Framework for Geospatial data (LCF-G) to predict CI and guide parallel geocomputation. In LCF-G, geospatial data are represented as graphs to capture spatial relationships and organizational patterns influencing computational cost. A Graph Convolutional Network regression model for Geospatial data (GCN4G), is proposed to learn the mapping between graph-structured data characteristics and CI. Experiments on three representative geocomputation tasks show that GCN4G achieves an R-squared (R2) value above 0.8 in CI prediction, while LCF-G improves parallel efficiency to over 0.8, outperforming existing approaches.

Fields of Study & Subjects

Distributed and Parallel Computing Systems Parallel Computing and Optimization Techniques Spatial and Panel Data Analysis

Publication details

Journal / source
International Journal of Geographical Information Systems
Volume
40
Issue
10
Pages
3316–3350
Publication date
5 February 2026
Language
EN