Abstract
Simulating structural changes in landscape is a routine task in computational geography. Owing to advances in sensing and data collection technologies, geospatial data is becoming available at finer spatial and temporal resolutions. However, in practice, these large datasets impede land simulation based studies over large geographic regions due to computational and I/O challenges. The memory overhead of sequential implementations and long execution times further limit the possibilities of simulating future urban scenarios. In this paper, we present a generic framework for co-ordinating I/O and computation for geospatial simulations in a distributed computing environment. We present three parallel approaches and demonstrate the performance and scalability benefits of our parallel implementation pFUTURES, an extension of the FUTURES open-source multi-level urban growth model. Our analysis shows that although a time synchronous parallel approach obtains the same results as a sequential model, an asynchronous parallel approach provides better scaling due to reduced disk I/O and communication overheads.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Message Passing Interface Forum: MPI: Message-Passing Interface Standard Version 2.1, June 2008
Armstrong, M.P.: Geography and computational science. Ann. Assoc. Am. Geogr. 90(1), 146–156 (2000)
Bandini, S., Mauri, G., Serra, R.: Cellular automata: from a theoretical parallel computational model to its application to complex systems. Parallel Comput. 27(5), 539–553 (2001)
Batty, M.: Geocomputation using cellular automata. In: Abrahart, R.J., Openshaw, S., See, L.M. (eds.) Geocomputation, Routledge (2000). http://dx.doi.org/10.4324/9780203305805
Benenson, I., Torrens, P.M.: Geosimulation: Automata-Based Modeling of Urban Phenomena. Wiley, Hoboken (2004)
Bonnell, T.R., Chapman, C.A., Sengupta, R.: Interaction between scale and scheduling choices in simulations of spatial agents. Int. J. Geogr. Inf. Sci. 30(10), 2075–2088 (2016). http://dx.doi.org/10.1080/13658816.2016.1158822
Chaudhuri, G., Clarke, K.C.: The SLEUTH land use change model: a review. Int. J. Environ. Resour. Res. 1(1), 88–104 (2013)
Cheng, G., Liu, L., Jing, N., Chen, L., Xiong, W.: General-purpose optimization methods for parallelization of digital terrain analysis based on cellular automata. Comput. Geosci. 45, 57–67 (2012)
Clarke, K.C., Hoppen, S., Gaydos, L.: A self-modifying cellular automaton model of historical urbanization in the San Francisco Bay area. Environ. Plan. B: Plan. Des. 24(2), 247–261 (1997)
Couclelis, H.: From cellular automata to urban models: new principles for model development and implementation. Environ. Plan. B: Plan. Des. 24(2), 165–174 (1997)
Ding, Y., Densham, P.J.: Spatial strategies for parallel spatial modelling. Int. J. Geogr. Inf. Syst. 10(6), 669–698 (1996)
Guan, Q.: pRPL: an open-source general-purpose parallel Raster Processing programming Library. Sigspat. Spec. 1(1), 57–62 (2009)
Guan, Q., Shi, X.: 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, pp. 227–236. Springer, Boston (2013)
Guan, Q., Shi, X., Huang, M., Lai, C.: A hybrid parallel cellular automata model for urban growth simulation over GPU/CPU heterogeneous architectures. Int. J. Geogr. Inf. Sci. 30(3), 494–514 (2016)
Guan, Q., Wang, L., Clarke, K.C.: An artificial-neural-network-based constrained CA model for simulating urban growth and its application. Cartogr. Geogr. Inf. Sci. 32(4), 369–380 (2005)
Guan, Q., Zeng, W., Gong, J., Yun, S.: pRPL 2.0: Improving the parallel Raster Processing Library. Trans. GIS 18(S1), 25–52 (2014)
Hawick, K.A., Coddington, P.D., James, H.A.: Distributed frameworks and parallel algorithms for processing large-scale geographic data. Parallel Comput. 29(10), 1297–1333 (2003)
Hutchinson, D., Lanthier, M., Maheshwari, A., Nussbaum, D., Roytenberg, D., Sack, J.R.: Parallel neighbourhood modelling. In: Proceedings of 4th ACM International Workshop on Advances in Geographic Information Systems, pp. 25–34. ACM (1996)
Liu, Y.: Modelling Urban Development with Geographical Information Systems and Cellular Automata. CRC Press, Boca Raton (2008)
Meentemeyer, R.K., Tang, W., Dorning, M.A., Vogler, J.B., Cunniffe, N.J., Shoemaker, D.A.: FUTURES: multilevel simulations of emerging urban-rural landscape structure using a stochastic patch-growing algorithm. Ann. Assoc. Am. Geogr. 103(4), 785–807 (2013)
Murayama, Y., Thapa, R.B.: Spatial analysis: evolution, methods, and applications. In: Murayama, Y., Thapa, R.B. (eds.) Spatial Analysis and Modeling in Geographical Transformation Process: GIS-based Applications, pp. 1–26. Springer, Dordrecht (2011)
Park, S., Wagner, D.F.: Incorporating cellular automata simulators as analytical engines in GIS. Trans. GIS 2(3), 213–231 (1997)
Sohl, T.L., Sayler, K.L., Drummond, M.A., Loveland, T.R.: The FORE-SCE model: a practical approach for projecting land cover change using scenario-based modeling. J. Land Use Sci. 2(2), 103–126 (2007)
Terando, A.J., Costanza, J., Belyea, C., Dunn, R.R., McKerrow, A., Collazo, J.A.: The southern megalopolis: using the past to predict the future of urban sprawl in the Southeast U.S. PloS ONE 9(7), e102261 (2014)
Torrens, P.M.: SprawlSim: modeling sprawling urban growth using automata-based models. In: Agent-Based Models of Land-Use/Land-Cover Change, pp. 69–76 (2002)
Torrens, P.M.: Geosimulation and its application to urban growth modeling. In: Portugali, J. (ed.) Complex Artificial Environments: Simulation, Cognition and VR in the Study and Planning of Cities, pp. 119–136. Springer, Heidelberg (2006)
Torrens, P.M.: Calibrating and validating cellular automata models of urbanization. In: Urban Remote Sensing, pp. 335–345. Wiley (2011). http://dx.doi.org/10.1002/9780470979563.ch23
Verburg, P.H., Soepboer, W., Veldkamp, A., Limpiada, R., Espaldon, V., Mastura, S.S.: Modeling the spatial dynamics of regional land use: the CLUE-S model. Environ. Manag. 30(3), 391–405 (2002)
Waddell, P.: UrbanSim: modeling urban development for land use, transportation, and environmental planning. J. Am. Plan. Assoc. 68(3), 297–314 (2002)
Wagner, D.F.: Cellular automata and geographic information systems. Environ. Plan. B: Plan. Des. 24(2), 219–234 (1997)
Wang, F.: A parallel intersection algorithm for vector polygon overlay. IEEE Comput. Graph. Appl. 2, 74–81 (1993)
Wang, S., Armstrong, M.P.: A quadtree approach to domain decomposition for spatial interpolation in grid computing environments. Parallel Comput. 29(10), 1481–1504 (2003)
Warmerdam, F.: The geospatial data abstraction library. In: Hall, G.B., Leahy, M.G. (eds.) Open Source Approaches in Spatial Data Handling, pp. 87–104. Springer, Heidelberg (2008)
White, R., Engelen, G., Uljee, I.: Modeling Cities and Regions as Complex Systems: From Theory to Planning Applications. MIT Press, Cambridge (2015)
Wolfram, S.: Cellular automata as models of complexity. Nature 311(5985), 419–424 (1984)
Zhan, L.J., Qin, C.Z.: Parallel Geospatial Raster Processing by Geospatial Data Abstraction Library (GDAL) - Applicability and Defects
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Shashidharan, A., van Berkel, D.B., Vatsavai, R.R., Meentemeyer, R.K. (2016). pFUTURES: A Parallel Framework for Cellular Automaton Based Urban Growth Models. In: Miller, J., O'Sullivan, D., Wiegand, N. (eds) Geographic Information Science. GIScience 2016. Lecture Notes in Computer Science(), vol 9927. Springer, Cham. https://doi.org/10.1007/978-3-319-45738-3_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-45738-3_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45737-6
Online ISBN: 978-3-319-45738-3
eBook Packages: Computer ScienceComputer Science (R0)