Skip to main content

Opportunities and Challenges for Urban Land-Use Change Modeling Using High-Performance Computing

  • Chapter
  • First Online:
Modern Accelerator Technologies for Geographic Information Science

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Dietzel, Charles & Clarke, Keith C, 2007. Toward Optimal Calibration of the SLEUTH Land Use Change Model. Transactions in GIS, 11(1), pp.29–45.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Hecker, C. et al., 1999. System Development for Parallel Cellular Automata and Its Applications. Future Generation Computing Systems, 16(2–3), pp.235–247.

    Google Scholar 

  • Li, D. et al., 2012. GPU-CA model for large-scale land-use change simulation. Chinese Science Bulletin, 57(19), pp.2442–2452.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Google Scholar 

  • Nagel, K. & Schreckenberg, M., 1992. A cellular automaton model for freeway traffic. Journal of Physics I France, 2, pp.2221–2229.

    Google Scholar 

  • 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.

    Google Scholar 

  • Spezzano, Giandomenico & Talia, Domenico, 1999. Programming Cellular Automata Algorithms on Parallel Computers. Future Generation Computing Systems, 16(2), pp.203–216.

    Google Scholar 

  • Thor, M., 2008. Performance comparison of CPU and GPU based simulation of an avalanche using a cellular automata. Master Thesis. Sweden: Ume°a University.

    Google Scholar 

  • 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.

    Google Scholar 

  • Wu, N. & Silva, E.A., 2010. Artificial Intelligence Solutions for Urban Land Dynamics: A Review. Journal of Planning Literature, 24(3), pp.246–265.

    Google Scholar 

Download references

Acknowledgements

This research was supported partially by the National Science Foundation through the award OCI-1047916.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qingfeng Guan .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics