A hybrid parallel cellular automata model for urban growth simulation over GPU/CPU heterogeneous architectures

References

• Bandini, S., Mauri, G., and Serra, R., 2001. Cellular automata: from a theoretical parallel computational model to its application to complex systems. Parallel Computing, 27, 539–553. doi:10.1016/S0167-8191(00)00076-4
   Web of Science ®Google Scholar
• Benjamin, S.C., Johnson, N.F., and Hui, P.M., 1996. Cellular automata models of traffic flow along a highway containing a junction. Journal of Physics A: Mathematical and General, 29, 3119–3127. doi:10.1088/0305-4470/29/12/018
   Google Scholar
• Blecic, I., Cecchini, A., and Trunfio, G.A., 2014. Fast and accurate optimization of a GPU-accelerated CA urban model through cooperative coevolutionary particle swarms. Procedia Computer Science, 29, 1631–1643. doi:10.1016/j.procs.2014.05.148
   Google Scholar
• Cheng, G., et al., 2012. General-purpose optimization methods for parallelization of digital terrain analysis based on cellular automata. Computers & Geosciences, 45, 57–67. doi:10.1016/j.cageo.2012.03.009
   Web of Science ®Google Scholar
• Clarke, K.C., 2003. Geocomputation’s future at the extremes: high performance computing and nanoclients. Parallel Computing, 29, 1281–1295. doi:10.1016/j.parco.2003.03.001
   Web of Science ®Google Scholar
• Clarke, K.C. and 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, 699–714. doi:10.1080/136588198241617
   PubMed Web of Science ®Google Scholar
• Clarke, K.C., et al., 2007. A decade of SLEUTHing: lessons learned from applications of a cellular automaton land use change model. In: P. Fisher, ed. Classics from IJGIS. Twenty years of the international journal of geographical information systems and science. Boca Raton, FL.: Taylor and Francis, 413–425.
   Google Scholar
• Clarke, K.C., Hoppen, S., and 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, 247–261. doi:10.1068/b240247
   Web of Science ®Google Scholar
• Clarke, K.C., Riggan, P., and Brass, J.A., 1995. A cellular automaton model of wildfire propagation and extinction. Photogrammetric Engineering and Remote Sensing, 60, 1355–1367.
   Web of Science ®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, 165–174. doi:10.1068/b240165
   Web of Science ®Google Scholar
• Dietzel, C. and Clarke, K.C., 2007. Toward optimal calibration of the SLEUTH land use change model. Transactions in GIS, 11, 29–45. doi:10.1111/j.1467-9671.2007.01031.x
   Google Scholar
• Feng, Y. and Liu, Y., 2013. A heuristic cellular automata approach for modelling urban land-use change based on simulated annealing. International Journal of Geographical Information Science, 27, 449–466. doi:10.1080/13658816.2012.695377
   Web of Science ®Google Scholar
• Fotakis, D. and Sidiropoulos, E., 2012. A new multi-objective self-organizing optimization algorithm (MOSOA) for spatial optimization problems. Applied Mathematics and Computation, 218, 5168–5180. doi:10.1016/j.amc.2011.11.003
   Web of Science ®Google Scholar
• Gropp, W., et al., 1998. MPI: the complete reference, Vol. 2. Cambridge, MA: The MIT Press.
   Google Scholar
• Guan, Q. and Clarke, K., 2010. A general-purpose parallel raster processing programming library test application using a geographic cellular automata model. International Journal of Geographical Information Science, 24, 695–722. doi:10.1080/13658810902984228
   Web of Science ®Google Scholar
• Guan, Q., et al., 2014. pRPL 2.0: improving the parallel raster processing library. Transactions in GIS, 18, 25–52. doi:10.1111/tgis.12109
   PubMed Web of Science ®Google Scholar
• Kirk, D.B. and Hwu, W.W., 2010. Programming massively parallel processors: a hands-on approach. San Francisco, CA: Morgan Kaufmann.
   Google Scholar
• Laura, J., et al. Parallelization of a regionalization heuristic in distributed computing platforms – a case study of parallel-p-compact-regions problem. International Journal of Geographical Information Science. doi:10.1080/13658816.2014.987287
   Web of Science ®Google Scholar
• Li, D., et al., 2012. GPU-CA model for large-scale land-use change simulation. Chinese Science Bulletin, 57, 2442–2452. doi:10.1007/s11434-012-5085-3
   Web of Science ®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, 594–613. doi:10.1080/13658816.2012.698391
   Web of Science ®Google Scholar
• Li, X., Yang, Q., and Liu, X., 2008. Discovering and evaluating urban signatures for simulating compact development using cellular automata. Landscape and Urban Planning, 86, 177–186. doi:10.1016/j.landurbplan.2008.02.005
   Web of Science ®Google Scholar
• Li, X. and 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, 131–152. doi:10.1080/136588100240886
   Web of Science ®Google Scholar
• Li, X. and Yeh, A.G.O., 2001. Calibration of cellular automata by using neural networks for the simulation of complex urban systems. Environment and Planning A, 33, 1445–1462. doi:10.1068/a33210
   Web of Science ®Google Scholar
• Li, X. and 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, 323–343. doi:10.1080/13658810210137004
   Web of Science ®Google Scholar
• Li, X., et al., 2010. Parallel cellular automata for large-scale urban simulation using load-balancing techniques. International Journal of Geographical Information Science, 24, 803–820. doi:10.1080/13658810903107464
   Web of Science ®Google Scholar
• Liu, X., et al., 2008. A bottom-up approach to discover transition rules of cellular automata using ant intelligence. International Journal of Geographical Information Science, 22, 1247–1269. doi:10.1080/13658810701757510
   Web of Science ®Google Scholar
• Liu, X., 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, 783–802. doi:10.1080/13658810903270551
   Web of Science ®Google Scholar
• Liu, Y. and Phinn, S., 2003. Modelling urban development with cellular automata incorporating fuzzy-set approaches. Computers, Environment and Urban Systems, 27, 637–658. doi:10.1016/S0198-9715(02)00069-8
   Google Scholar
• Long, L.N. and Gupta, A., 2008. Scalable massively parallel artificial neural networks. Journal of Aerospace Computing, Information, and Communication, 5, 3–15. doi:10.2514/1.31026
   Web of Science ®Google Scholar
• Nagel, K. and Schreckenberg, M., 1992. A cellular automaton model for freeway traffic. Journal of Physics I France, 2, 2221–2229. doi:10.1051/jp1:1992277
   Google Scholar
• Qin, C.-Z., Zhan, L.-J., and Zhu, A.-X., 2013. How to apply the geospatial data abstraction library (GDAL) properly to parallel geospatial raster I/O? Transactions in GIS. doi:10.1111/tgis.12068
   Web of Science ®Google Scholar
• Qin, C.-Z., et al., 2014. A strategy for raster-based geocomputation under different parallel computing platforms. International Journal of Geographical Information Science, 28, 2127–2144. doi:10.1080/13658816.2014.911300
   Web of Science ®Google Scholar
• Sanders, J. and Kandrot, E., 2011. CUDA by example: an introduction to general-purpose GPU programming. Upper Saddle River, NJ: Addison-Wesley.
   Google Scholar
• Shi, X., et al., 2014a. Unsupervised image classification over supercomputers Kraken, Keeneland and Beacon. GIScience & Remote Sensing, 51, 321–338. doi:10.1080/15481603.2014.920229
   Web of Science ®Google Scholar
• Shi, X., et al., 2014b. Geocomputation over the emerging heterogeneous computing infrastructure: geocomputation over the emerging heterogeneous computing infrastructure. Transactions in GIS, 18, 3–24. doi:10.1111/tgis.12108
   Web of Science ®Google Scholar
• Shi, X. and Ye, F., 2013. Kriging interpolation over heterogeneous computer architectures and systems. GIScience & Remote Sensing, 50 (2), 196–211.
   Web of Science ®Google Scholar
• Silva, E.A. and Clarke, K.C., 2002. Calibration of the SLEUTH urban growth model for Lisbon and Porto, Portugal. Computers, Environment and Urban Systems, 26, 525–552. doi:10.1016/S0198-9715(01)00014-X
   Google Scholar
• Tang, W. and Wang, S., 2009. HPABM: a hierarchical parallel simulation framework for spatially-explicit agent-based models. Transactions in GIS, 13, 315–333. doi:10.1111/j.1467-9671.2009.01161.x
   Web of Science ®Google Scholar
• Thor, M., 2008. Performance comparison of CPU and GPU based simulation of an avalanche using a cellular automata (Master Thesis). Umeå University, Sweden.
   Google Scholar
• Wang, L., et al., 2011. Scaling scientific applications on clusters of hybrid multicore/GPU nodes. In: Proceedings of the 8th ACM international conference on computing frontiers. New York: ACM.
   Google Scholar
• Wang, S., 2010. A cyberGIS framework for the synthesis of cyberinfrastructure, GIS, and spatial analysis. Annals of the Association of American Geographers, 100, 535–557. doi:10.1080/00045601003791243
   Web of Science ®Google Scholar
• Ward, D.P., Murray, A.T., and Phinn, S.R., 2003. Integrating spatial optimization and cellular automata for evaluating urban change. The Annals of Regional Science, 37, 131–148. doi:10.1007/s001680200113
   Web of Science ®Google Scholar
• White, R., Engelen, G., and Uljee, I., 1997. The use of constrained cellular automata for high-resolution modelling of urban land-use dynamics. Environment and Planning B: Planning and Design, 24, 323–343. doi:10.1068/b240323
   Web of Science ®Google Scholar
• Wu, F., 2002. Calibration of stochastic cellular automata: the application to rural-urban land conversions. International Journal of Geographical Information Science, 16, 795–818. doi:10.1080/13658810210157769
   Web of Science ®Google Scholar
• Wu, F. and Webster, C.J., 1998. Simulation of land development through the integration of cellular automata and multi-criteria evaluation. Environment and Planning B: Planning and Design, 25, 103–126. doi:10.1068/b250103
   Web of Science ®Google Scholar
• Yang, J., et al., 2013. An intelligent method to discover transition rules for cellular automata using bee colony optimisation. International Journal of Geographical Information Science, 27, 1849–1864. doi:10.1080/13658816.2013.823498
   Web of Science ®Google Scholar
• Yeh, A.G.O. and Li, X., 2002. Urban simulation using neural networks and cellular automata for land use planning. In: D. Richardson and P. van Oosterom, eds. Advances in spatial data handling. Ann Arbor: The University of Michigan Press, 451–464.
   Google Scholar
• Zhang, J. and You, S., 2013. High-performance quadtree constructions on large-scale geospatial rasters using GPGPU parallel primitives. International Journal of Geographical Information Science, 27, 2207–2226. doi:10.1080/13658816.2013.828840
   Web of Science ®Google Scholar