GPU-CA model for large-scale land-use change simulation

Land-use change simulation for large-scale regions (i.e. provincial regions or countries) is very useful for many global studies. Such simulation, however, is affected by computational capability of general computers. This paper proposes a method to implement cellular automata (CA) for land use change simulation based on graphics processing units (GPUs). This method can be applied to large-scale land-use change simulations by combining the latest GPU high-performance computing technology and CA. We carried out the experiments by simulating land-use change processes at a provincial scale. This involves a lot of sophisticated techniques, such as model mapping, and computational procedure of GPU-CA model. This proposed model has been validated by land-use change simulation in Guangdong Province, China. The comparison indicates that the GPU-CA model is faster than traditional CA by 30 times. Such improvement is crucial for land-use change simulations in provincial regions and countries. The outputs of the simulation can be further used to provide information to other global change models.

[1]  Xiaoping Liu,et al.  An extended cellular automaton using case‐based reasoning for simulating urban development in a large complex region , 2006 .

[2]  Wei Ge,et al.  Molecular dynamics simulation of complex multiphase flow on a computer cluster with GPUs , 2009 .

[3]  Xia Li,et al.  Data mining of cellular automata's transition rules , 2004, Int. J. Geogr. Inf. Sci..

[4]  Li Xia,et al.  The Implementation and Application of Geographical Simulation and Optimization Systems (GeoSOS) , 2010 .

[5]  Xiaohu Zhang,et al.  Parallel cellular automata for large-scale urban simulation using load-balancing techniques , 2010, Int. J. Geogr. Inf. Sci..

[6]  Michael Batty,et al.  From Cells to Cities , 1994 .

[7]  Stéphane Gobron,et al.  Retina simulation using cellular automata and GPU programming , 2007, Machine Vision and Applications.

[8]  Keith C. Clarke,et al.  A Self-Modifying Cellular Automaton Model of Historical Urbanization in the San Francisco Bay Area , 1997 .

[9]  A. Veldkamp,et al.  CLUE-CR: An integrated multi-scale model to simulate land use change scenarios in Costa Rica , 1996 .

[10]  Li Shaoying A Geographical Simulation and Optimization System Based on Coupling Strategies , 2009 .

[11]  John D. Owens,et al.  GPU Computing , 2008, Proceedings of the IEEE.

[12]  Fulong Wu,et al.  Calibration of stochastic cellular automata: the application to rural-urban land conversions , 2002, Int. J. Geogr. Inf. Sci..

[13]  Yang Geng Parallel Algorithms for Solving Large Scale Nonlinear Systems of Equations Based on Dawning1000A , 2002 .

[14]  Anthony Gar-On Yeh,et al.  Neural-network-based cellular automata for simulating multiple land use changes using GIS , 2002, Int. J. Geogr. Inf. Sci..

[15]  F. Wu,et al.  Simulation of Land Development through the Integration of Cellular Automata and Multicriteria Evaluation , 1998 .

[16]  Kazuo Sato,et al.  Octree-based, GPU implementation of a continuous cellular automaton for the simulation of complex, evolving surfaces , 2011, Comput. Phys. Commun..

[17]  Dong Guangjun,et al.  Investigation of parallel method of RS image SAM algorithmic based on GPU , 2010 .

[18]  Liu Xiaoping,et al.  Case-based Cellular Automaton for Simulating Urban Development in a Large Complex Region , 2007 .