Abstract
Simulating urban land-use changes involves both high modeling and computational complexities. This paper focuses on a typical spatio-temporal modeling method that has been commonly used in urban land-use change studies—Cellular Automata (CA). After reviewing the recent development of utilizing various parallel computing technologies (e.g., computer clusters and Graphics Processing Unit [GPU]) in CA-based urban models, this paper presents a pilot study, in which a classical CA model, the Game of Life, was implemented as a parallel program over the GPU/CPU heterogeneous cluster architecture, and 300+ speed-up was achieved using 20 GPUs. In conclusion, emerging high-performance computing technologies, such as GPU/CPU heterogeneous cluster architecture, provide promising potentials to overcome the computing obstacle of urban land-use change models, and enable researchers to examine, validate and advance urban land-use change theories and derive sound urban planning strategies. To efficiently utilize the computing power of the GPU/CPU clusters, hybrid parallelism must be implemented to coordinate the computing among GPU/CPU nodes, as well as among the threads on each GPU. However, implementing such hybrid parallelism is challenging for its high development complexity.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
For details, see http://www.ncgia.ucsb.edu/projects/gig/About/gwRules.htm.
References
Bandini, S., Mauri, G. & Serra, R., 2001. Cellular Automata: From a Theoretical Parallel Computational Model to Its Application to Complex Systems. Parallel Computing, 27, pp. 539–553.
Batty, M., Xie, Y. & Sun, Z., 1999. Modeling urban dynamics through GIS-based cellular automata. Computers, Environment and Urban Systems, 23(3), pp.205–233.
Benjamin, S.C., Johnson, N.F. & Hui, P.M., 1996. Cellular automata models of traffic flow along a highway containing a junction. Journal of Physics A: Mathematical and General, 29(12), pp.3119–3127.
Clarke, Keith C. & Gaydos, L.J., 1998. Loose-coupling a Cellular Automaton Model and GIS: Long-term Urban Growth Prediction for San Francisco and Washington/Baltimore. International Journal of Geographical Information Science, 12(7), pp.699–714.
Clarke, Keith C., Hoppen, S. & Gaydos, L., 1997. A Self-modifying Cellular Automaton Model of Historical Urbanization in the San Francisco Bay Area. Environment and Planning B: Planning and Design, 24(2), pp.247–261.
Clarke, Keith C., Riggan, P. & Brass, J.A., 1995. A cellular automaton model of wildfire propagation and extinction. Photogrammetric Engineering and Remote Sensing, 60(11), pp.1355–1367.
Couclelis, H., 1997. From Cellular Automata to Urban Models: New Principles for Model development and implementation. Environment and Planning B: Planning and Design, 24(2), pp.165–174.
Dietzel, Charles & Clarke, Keith C, 2007. Toward Optimal Calibration of the SLEUTH Land Use Change Model. Transactions in GIS, 11(1), pp.29–45.
Goldstein, N.C., Dietzel, C. & Clarke, K. C., 2005. Don’t stop ‘til you get enough–sensitivity testing of Monte Carlo iterations for model calibration. In Proceedings of the 8th International Conference on GeoComputation. Ann Arbor Michigan.
Guan, Q. & Clarke, K. C., 2010. A general-purpose parallel raster processing programming library test application using a geographic cellular automata model. International Journal of Geographical Information Science, 24(5), pp.695–722.
Hecker, C. et al., 1999. System Development for Parallel Cellular Automata and Its Applications. Future Generation Computing Systems, 16(2–3), pp.235–247.
Li, D. et al., 2012. GPU-CA model for large-scale land-use change simulation. Chinese Science Bulletin, 57(19), pp.2442–2452.
Li, X. et al., 2013. Calibrating cellular automata based on landscape metrics by using genetic algorithms. International Journal of Geographical Information Science, 27(3), pp.594–613.
Li, X. & Yeh, A.G.O., 2000. Modelling Sustainable Urban Development by the Integration of Constrained Cellular Automata and GIS. International Journal of Geographical Information Science, 14(2), pp.131–152.
Li, X. & Yeh, A.G.O., 2002. Neural-network-based Cellular Automata for Simulating Multiple Land Use Changes Using GIS. International Journal of Geographical Information Science, 16(4), pp.323–343.
Liu, Xiaoping et al., 2010. Simulating land-use dynamics under planning policies by integrating artificial immune systems with cellular automata. International Journal of Geographical Information Science, 24, pp.783–802.
Liu, Y. & Phinn, S.R., 2003. Modelling urban development with cellular automata incorporating fuzzy-set approaches. Computers, Environment and Urban Systems, 27(6), pp.637–658.
Nagel, K. & Schreckenberg, M., 1992. A cellular automaton model for freeway traffic. Journal of Physics I France, 2, pp.2221–2229.
Silva, E.A. & Clarke, Keith C., 2002. Calibration of the SLEUTH Urban Growth Model for Lisbon and Porto. Computers, Environment and Urban Systems, 26(6), pp.525–552.
Spezzano, Giandomenico & Talia, Domenico, 1999. Programming Cellular Automata Algorithms on Parallel Computers. Future Generation Computing Systems, 16(2), pp.203–216.
Thor, M., 2008. Performance comparison of CPU and GPU based simulation of an avalanche using a cellular automata. Master Thesis. Sweden: Ume°a University.
Wu, F. & Webster, C.J., 1998. Simulation of Land Development through the Integration of Cellular Automata and Multi-criteria Evaluation. Environment and Planning B, 25(1), pp.103–126.
Wu, N. & Silva, E.A., 2010. Artificial Intelligence Solutions for Urban Land Dynamics: A Review. Journal of Planning Literature, 24(3), pp.246–265.
Acknowledgements
This research was supported partially by the National Science Foundation through the award OCI-1047916.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Guan, Q., Shi, X. (2013). Opportunities and Challenges for Urban Land-Use Change Modeling Using High-Performance Computing. In: Shi, X., Kindratenko, V., Yang, C. (eds) Modern Accelerator Technologies for Geographic Information Science. Springer, Boston, MA. https://doi.org/10.1007/978-1-4614-8745-6_17
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8745-6_17
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4614-8744-9
Online ISBN: 978-1-4614-8745-6
eBook Packages: Computer ScienceComputer Science (R0)