Parallel cellular automata for large-scale urban simulation using load-balancing techniques

References

• Al-Tawil , K. and Moritz , C.A. 2001 . Performance modeling and evaluation of MPI . Journal of Parallel and Distributed Computing , 61 : 202 – 223 .
   Web of Science ®Google Scholar
• Atkinson , D.E. , Sawada , M.C. and Gajewski , K. 1998 . Emergent spatial structure in vegetation succession , Ottawa : Proceedings of the Annual Meeting of the Canadian Association of Geographer .
   Google Scholar
• 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 .
   Web of Science ®Google Scholar
• Barca , D. 1993 . “ Cellular automata methods for modeling lava flow: simulation of the 1986–1987 Etnean eruption ” . In Active Lauas , Edited by: Kilburn , C. and Luongo , G. London : UCL Press .
   Google Scholar
• Batty , M. 1997 . Growing Cities . (London: Centre for Advanced Spatial Analysis, University College) ,
   Google Scholar
• Batty , M. and Xie , Y. 1994 . From cells to cities . Environment and Planning B: Planning and Design , 21 : 531 – 548 .
   Web of Science ®Google Scholar
• Cannataro , M. 1995 . A parallel cellular automata environment on multicomputers for computational science . Parallel Computing , 21 : 803 – 823 .
   Web of Science ®Google Scholar
• Chan , F. , Cao , J. and Sun , Y. 2003 . High-level abstractions for message-passing parallel programming . Parallel Computing , 29 : 1589 – 1621 .
   Web of Science ®Google Scholar
• Clarke , K.C. , Brass , J.A. and Riggan , P.J. 1994 . A cellular automata model of wildfire propagation and extinction . Photogrammetric Engineering & Remote Sensing , 60 : 1355 – 1367 .
   Web of Science ®Google Scholar
• Clarke , K.C. , Hoppen , S. and Gaydos , L.J. 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 .
   Web of Science ®Google Scholar
• Clematis , A. , Mineter , M. and Marciano , R. 2003 . High performance computing with geographical data . Parallel Computing , 29 ( 10 ) : 1275 – 1279 .
   Web of Science ®Google Scholar
• Costanza , R. and Voinov , A. 2003 . “ Introduction: spatially explicit landscape simulation models ” . In Landscape simulation modeling: a spatially explicit, dynamic approach , Edited by: Costanza , R. and Voinov , A. 3 – 20 . New York : Springer .
   Google Scholar
• Deadman , P.D. , Brown , R.D. and Gimblett , H.R. 1993 . Modelling rural residential settlement patterns with cellular automata . Journal of Environmental Management , 37 : 147 – 160 .
   Web of Science ®Google Scholar
• Densham , P.J. and Ding , Y. 1996 . Spatial strategies for parallel spatial modelling . International Journal of Geographical Information Science , 10 ( 6 ) : 669 – 698 .
   Web of Science ®Google Scholar
• Glatzmaier , G.A. and Roberts , P.H. 1995 . A 3-dimensional convective dynamo solution with rotating and finitely conducting inner-core and mantle . Physics of the Earth and Planetary Interiors , 91 ( 1–3 ) : 63 – 75 .
   Web of Science ®Google Scholar
• Goles , E. 1989 . “ Cellular automata, dynamics and complexity ” . In Cellular automata and modeling of complex physical systems , Edited by: Manneville , P. , Boccara , N. , Vichniac , G.Y. and Bidaux , R. 10 – 20 . Berlin : Springer .
   Google Scholar
• Hempel , R. and Walker , D.W. 1999 . The emergence of the MPI message passing standard for parallel computing . Computer Standards & Interfaces , 21 : 51 – 62 .
   Web of Science ®Google Scholar
• Hutchinson , D. 1996 . “ Parallel neighbourhood modeling: research summary ” . In Proc. SPAA '96 , 204 Italy : Padua .
   Google Scholar
• Kameyama , M. and Yuen , D.A. 2006 . 3-D convection studies on the thermal state in the lower mantle with post-perovskite phase transition . Geophysical Research Letters , 33 : L12S10
   Web of Science ®Google Scholar
• Karafyllidis , I. and Thanailakis , A. 1997 . A model for predicting forest fire spreading using cellular automata . Ecological Modeling , 99 : 87 – 89 .
   Web of Science ®Google Scholar
• Komatitsch , D. and Tromp , J. 2002 . Spectral-element simulations of global seismic wave propagation – I. Validation . Geophysical Journal International , 149 ( 2 ) : 390 – 412 .
   Web of Science ®Google Scholar
• Lett , C. , Silber , C. and Barret , N. 1999 . Comparison of a cellular automata network and an individual-based model for the simulation of forest dynamics . Ecological Modeling , 121 : 277 – 293 .
   Web of Science ®Google Scholar
• Li , X. and Liu , X.P. 2006 . An extended cellular automaton using case-based reasoning for simulating urban . International Journal of Geographical Information Science , 20 : 1109 – 1136 .
   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 ( 2 ) : 131 – 152 .
   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 ( 4 ) : 323 – 343 .
   Web of Science ®Google Scholar
• Li , X. and Yeh , A.G.O. 2004 . Data mining of cellular automata's transition rules . International Journal of Geographical Information Science , 18 : 723 – 744 .
   Web of Science ®Google Scholar
• Mazzariol , M. , Gennart , B.A. and Hersch , R.D. 2000 . Dynamic load balancing of parallel cellular automata , Vol. 4118 , 21 – 29 . San Diego, , USA : Proceedings SPIE Conference, Parallel and Distributed Methods for Image Processing IV .
   Google Scholar
• Morales , D. 2000 . Theory and methodology design of parallel algorithms for the single resource allocation problem . European Journal of Operational Research , 126 : 166 – 174 .
   Web of Science ®Google Scholar
• Norman , M.G. 1991 . The use of the CAPE environment in the simulation of rock fracturing . Concurrency: Practice and Experience , 3 ( 6 ) : 687 – 698 .
   Google Scholar
• Owczarz , W. and Zlatev , Z. 2002 . Parallel matrix computations in air pollution modeling . Parallel Computing , 28 : 355 – 368 .
   Web of Science ®Google Scholar
• Palmer , B. and Nieplocha , J. 2002 . “ Efficient algorithms for ghost cell updates in two classes of MPP architectures ” . In Proceedings of the fifteenth international conference on Parallel and Distributed Computing Systems (PDCS) , Calgary, , Canada : ACTA Press .
   Google Scholar
• Pontius , G.R. and Malanson , J. 2005 . Comparison of the structure and accuracy of two land change models . International Journal of Geographical Information Science , 19 ( 2 ) : 243 – 265 .
   Web of Science ®Google Scholar
• Quinn , M.J. 2004 . Parallel programming in C with MPI and OpenMP , Columbus : McGraw-Hill, 544 .
   Google Scholar
• Sirakoulis , G.C. , Karafyllidis , I. and Thanailakis , A. 2000 . A cellular automaton model for the effects of population movement and vaccination on epidemic propagation . Ecological Modeling , 133 : 209 – 223 .
   Web of Science ®Google Scholar
• Soares-Filho , B.S. , Cerqueira , G.C. and Pennachin , C.L. 2002 . DINAMICA – a stochastic cellular automata model designed to simulate the landscape dynamics in an Amazonian colonization frontier . Ecological Modeling , 154 : 217 – 235 .
   Web of Science ®Google Scholar
• Turton , I. and Openshaw , S. 1998 . High-performance computing and geography: developments, issues, and case studies . Environment and Planning A , 30 ( 10 ) : 1839 – 1856 .
   Web of Science ®Google Scholar
• Vokorokos , L. 2005 . Parallel computer system utilization in geographic information systems , IEEE 3rd International Conference on Computational Cybernetics . Maurícius, April 13–16, Budapest Maďarsko, 333–338
   Google Scholar
• White , R. and Engelen , G. 1993 . Cellular automata and fractal urban form: a cellular modelling approach to the evolution of urban land-use patterns . Environment and Planning A , 25 : 1175 – 1199 .
   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 .
   Web of Science ®Google Scholar
• Wu , F. and Webster , C.J. 1998 . Simulation of land development through the integration of cellular automata and multicriteria evaluation . Environment and Planning B: Planning and Design , 25 : 103 – 126 .
   Web of Science ®Google Scholar
• Zhang , H. 2007 . Toward an automated parallel computing environment for geosciences . Physics of the Earth and Planetary Interiors , 163 : 2 – 22 .
   Web of Science ®Google Scholar