Decreasing Computational Time of Urban Cellular Automata Through Model Portability | GeoInformatica Skip to main content
Springer Nature Link
Log in

Decreasing Computational Time of Urban Cellular Automata Through Model Portability

  • Published:
GeoInformatica Aims and scope Submit manuscript

Abstract

This paper investigates how portability of a model between different computer operating systems can lead to increased efficiency in code execution. The portability problem is not a trivial one, as many geographic models are designed to be run inside a set environment (Unix, Solaris, Linux, and Windows), and are further limited by hardware constraints. The SLEUTH urban growth model [K.C Clarke, S. Hoppen, and L. Gaydos. “A self-modifying cellular automaton model of historical urbanization in the San Francisco Bay area”, Environment and Planning B, 24:247–261, 1997.] was implemented under three different operating systems (Solaris, Linux, and Windows). Results suggest that the model's performance is optimized by porting it from its original environment (Unix/Solaris) to Linux or Windows where faster processors are available. While the results show optimization of model performance, there are some suggestions of computational bottlenecks that may eventually limit the increased performance of the model. Regardless, the research demonstrates that the portability of a model can lead to not only to a decrease in computation time, but may increase the viability in practical applications and attract a wider user base.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. G.M. Amdahl. “Validity of single-processor approach to achieving large-scale computing capability,” in Proceedings of AFIPS Conference, pp. 483–485, Reston, VA, 1967.

  2. J. Candau. “Calibrating a cellular automaton model of urban growth in a timely manner,” in Proceedings of the Fourth International Conference on Integrating GIS and Environmental Modeling (GIS/EM4), Banff, Alberta, 2000.

  3. G. Caruso, M. Rounsevell, and G. Cojocaru. “Exploring a spatio-dynamic neighbourhood-based model of residential behaviour in the Brussels periurban area,” International Journal of Geographical Information Science, Vol. 19:103–123, 2005.

    Article  Google Scholar 

  4. K.C Clarke, S. Hoppen, and L. Gaydos. “A self-modifying cellular automaton model of historical urbanization in the San Francisco Bay area,” Environment and Planning B, Vol. 24:247–261, 1997.

    Google Scholar 

  5. K.C. Clarke and L. Gaydos. “Loose-coupling a cellular automaton model and GIS: Long-term urban growth prediction for San Francisco and Washington/Baltimore,” International Journal of Geographical Information Systems, Vol. 12:699–714, 1998.

    Article  Google Scholar 

  6. K.C. Clarke. “The limits of simplicity: Toward geocomputational honesty in urban modeling,” in P. Atkinson, G. Foody, S. Darby, and F. Wu (Eds.), GeoDynamics, Boca Raton, CRC Press, 2005.

    Google Scholar 

  7. C. Dietzel. “Spatio-temporal difference in model outputs and parameter space as determined by calibration extent,” in P. Atkinson, G. Foody, and F. Wu (Eds.), GeoDynamics, CRC Press, 2005.

  8. S. Geertman and J. Stillwell. “Planning support systems: An inventory of current practice,” Computers, Environment and Urban Systems, Vol. 28:291–310, 2004.

    Article  Google Scholar 

  9. N.C. Goldstein. “Brains VS Braun—Comparative strategies for the calibration of a cellular automata-based urban growth model,” in P. Atkinson, G. Foody, S. Darby, and F. Wu (Eds.), GeoDynamics, CRC Press, 2005.

  10. C.A. Jantz, S.J. Goetz, and M.K. Shelley. “Using the SLEUTH urban growth model to simulate the impacts of future policy scenarios on urban land use in the Baltimore-Washington metropolitan area,” Environment and Planning B, Vol. 31:251–271, 2004.

    Article  Google Scholar 

  11. D.B. Lee. “Retrospective on large-scale urban models,” Journal of the American Planning Association, Vol. 60:35–40, 1994.

    Google Scholar 

  12. D.B. Lee. “Requiem for large-scale models,” Journal of the American Institute of Planners, Vol. 39:163–178, 1973.

    Google Scholar 

  13. X. Li and A. Yeh. “Calibration of cellular automata by using neural networks for the simulation of complex urban systems,” Environment and Planning A, Vol. 33:1445–1462, 2001.

    Article  Google Scholar 

  14. E.A. Silva and K.C. Clarke. “Calibration of the SLEUTH urban growth model for Lisbon and Porto, Portugal,” Computers, Environment and Urban Systems, Vol. 26:525–552, 2002.

    Article  Google Scholar 

  15. B. Straatman, R. White, and G. Engelen. “Towards an automatic calibration procedure for constrained cellular automata,” Computers, Environment and Urban Systems, Vol. 28:149–170, 2004.

    Article  Google Scholar 

  16. F. Wu. “Calibration of stochastic cellular automata: The application to rural-urban land conversions,” International Journal of Geographical Information Science, Vol. 16:795–818, 2002.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Geography, University of California, Santa Barbara, CA, USA

    Charles Dietzel

  2. National Center for Geographic Information Analysis, Department of Geography, University of California, Santa Barbara, CA, USA

    Keith C. Clarke

Authors
  1. Charles Dietzel
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Keith C. Clarke
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Charles Dietzel.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Dietzel, C., Clarke, K.C. Decreasing Computational Time of Urban Cellular Automata Through Model Portability. Geoinformatica 10, 197–211 (2006). https://doi.org/10.1007/s10707-006-7579-0

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10707-006-7579-0

Keywords