Parallel agent-based simulation of individual-level spatial interactions within a multicore computing environment

International Journal of Geographical Information Science

Volumn 27, Issue 6, 2013, Pages 1152-1170

  Gong, Zhaoya ^a   Tang, Wenwu ^a   Bennett, David A ^b   Thill, Jean Claude ^a  

^a UNIVERSITY OF NORTH CAROLINA AT CHARLOTTE   (United States)

^b UNIVERSITY OF IOWA   (United States)

Author keywords

agent based models; decentralized spatial interactions; multicore computing; parallel computing

Indexed keywords

COMPUTER SIMULATION; NUMERICAL MODEL; PARALLEL COMPUTING; SPATIAL ANALYSIS;

EID: 84878424713     PISSN: 13658816     EISSN: 13623087     Source Type: Journal    
DOI: 10.1080/13658816.2012.741240     Document Type: Article

References (48)

1. Abbott, C.A. 1997. Parallel individual-based modeling of Everglades deer ecology. Computational Science & Engineering, IEEE, 4 (4): 60 - 78.
2. An, L. 2005. Exploring complexity in a human-environment system: an agent-based spatial model for multidisciplinary and multiscale integration. Annals of the Association of American Geographers, 95 (1): 54 - 79.
3. Armstrong, M.P. 2000. Geography and computational science. Annals of the Association of American Geographers, 90 (1): 146 - 156.
4. Armstrong, M.P. and Densham, P.J. 1992. Domain decomposition for parallel processing of spatial problems. Computers, Environment and Urban Systems, 16 (6): 497 - 513.
5. Bone, C. and Dragićević, S. 2010. Incorporating spatio-temporal knowledge in an intelligent agent model for natural resource management. Landscape and Urban Planning, 96 (2): 123 - 133.
6. Bücker, M., Kauerauf, A. and Rasch, A. 2008. A smooth transition from serial to parallel processing in the industrial petroleum system modeling package PetroMod. Computers & Geosciences, 34 (11): 1473 - 1479.
7. Buttari, A. 2008. Parallel tiled QR factorization for multicore architectures. Concurrency Computation: Practice and Experience, 20 (13): 1573 - 1590.
8. Chapman, B., Jost, G. and van der Pas, R. 2008. Using OpenMP: portable shared memory parallel programming, Cambridge, MA: MIT Press.
9. Clematis, A., Mineter, M. and Marciano, R. 2003. High performance computing with geographical data. Parallel Computing, 29 (10): 1275 - 1279.
10. Deissenberg, C., van der Hoog, S. and Dawid, H. 2008. EURACE: a massively parallel agent-based model of the European economy. Applied Mathematics and Computation, 204 (2): 541 - 552.
11. Ding, Y. and Densham, P. 1996. Spatial strategies for parallel spatial modelling. International Journal of Geographical Information Systems, 10 (6): 669 - 698.
12. Elliott, P. and Best, N. 2001. Spatial epidemiology: methods and applications, New York, NY: Oxford University Press.
13. Epstein, J. 2006. Generative social science: studies in agent-based computational modeling, Princeton University Press.
14. Gimblett, R. 2002. Integrating geographic information systems and agent-based modeling techniques for simulating social and ecological processes, New York, NY: Oxford University Press.
15. Golledge, R.G. and Rushton, G. 1984. " A review of analytical behavioural research in geography ". In Geography and the urban environment, Edited by: Herbert, D.T. and Johnson, R.J. 1 - 43. Chichester: John Wiley.
16. Gould, P. 1969. Spatial diffusion, resource paper No. 4, Washington, DC: Association of American Geographers.
17. Guan, Q., Kyriakidis, P.C. and Goodchild, M.F. 2011. A parallel computing approach to fast geostatistical areal interpolation. International Journal of Geographical Information Science, 25 (8): 1241 - 1267.
18. Guan, X. and Wu, H. 2010. Leveraging the power of multi-core platforms for large-scale geospatial data processing: exemplified by generating DEM from massive LiDAR point clouds. Computers & Geosciences, 36 (10): 1276 - 1282.
19. Haefner, J.W. 1992. " Parallel computers and individual-based models: an overview ". In Individual-based models and approaches in ecology: populations, communities, and ecosystems, Edited by: DeAngelis, D. and Gross, L. 126 - 164. New York, NY: Chapman and Hall.
20. Hägerstrand, T. 1967. Innovation diffusion as a spatial process, University of Chicago Press.
21. Harris, B. 1985. Some notes on parallel computing: with special reference to transportation and land-use modeling. Environment and Planning A, 17 (9): 1275 - 1278.
22. Li, X. 2010. Parallel cellular automata for large-scale urban simulation using load-balancing techniques. International Journal of Geographical Information Science, 24 (6): 803 - 820.
23. Ligmann-Zielinska, A. and Sun, L. 2010. Applying time-dependent variance-based global sensitivity analysis to represent the dynamics of an agent-based model of land use change. International Journal of Geographical Information Science, 24 (12): 1829 - 1850.
24. Ligtenberg, A. 2009. Simulating knowledge sharing in spatial planning: an agent-based approach. Environment and Planning B, 36 (4): 644 - 663.
25. Massaioli, F., Castiglione, F. and Bernaschi, M. 2005. OpenMP parallelization of agent-based models. Parallel Computing, 31 (10-12): 1066 - 1081.
26. Morrill, R.L., Gaile, G.L. and Thrall, G.I. 1988. Spatial diffusion, Newbury Park, CA: Sage.
27. Nagel, K. and Rickert, M. 2001. Parallel implementation of the TRANSIMS micro-simulation. Parallel Computing, 27 (12): 1611 - 1639.
28. Owens, J.D. 2008. GPU computing. Proceedings of the IEEE, 96 (5): 879 - 899.
29. Phillips, R., Watson, L. and Wynne, R. 2007. Hybrid image classification and parameter selection using a shared memory parallel algorithm. Computers & Geosciences, 33 (7): 875 - 897.
30. Reinders, J. 2007. Intel threading building blocks: outfitting C++ for multi-core processor parallelism, Sebastopol, CA: O'Reilly.
31. RepastTeam, 2012. Repast for High Performance Computing [online]. http://repast.sourceforge.net/(Accessed: 12 November 2012).
32. Robinson, D.T. and Brown, D.G. 2009. Evaluating the effects of land-use development policies on ex-urban forest cover: an integrated agent-based GIS approach. International Journal of Geographical Information Science, 23 (9): 1211 - 1232.
33. Roy, J.R. and Thill, J.-C. 2003. Spatial interaction modelling. Papers in Regional Science, 83 (1): 339 - 361.
34. Standish, R.K., 2012, EcoLab [online]. http://ecolab.sourceforge.net (http://ecolab.sourceforge.net) (Accessed: 12 November 2012).
35. Tang, W. and Bennett, D. 2011. Parallel agent-based modeling of spatial opinion diffusion accelerated using graphics processing units. Ecological Modelling, 222 (19): 3605 - 3615.
36. Tang, W., Bennett, D. and Wang, S. 2011. A parallel agent-based model of land use opinions. Journal of Land Use Science, 6 (2-3): 121 - 135.
37. Tang, W. and Wang, S. 2009. HPABM: a hierarchical parallel simulation framework for spatially-explicit agent-based models. Transactions in GIS, 13 (3): 315 - 333.
38. Wang, D. 2006. A parallel fish landscape model for ecosystem modeling. Simulation, 82 (7): 451 - 465.
39. Wang, Q. and JaJa, J. 2008. Interactive high-resolution isosurface ray casting on multicore processors. IEEE Transactions on Visualization and Computer Graphics, 14 (3): 603 - 614.
40. Wang, S. and Armstrong, M.P. 2003. A quadtree approach to domain decomposition for spatial interpolation in grid computing environments. Parallel Computing, 29 (10): 1481 - 1504.
41. Wang, S. and Armstrong, M.P. 2009. A theoretical approach to the use of cyberinfrastructure in geographical analysis. International Journal of Geographical Information Science, 23 (2): 169 - 193.
42. Weisbuch, G. 2002. Meet, discuss, and segregate!. Complexity, 7 (3): 55 - 63.
43. Widener, M.J., Crago, N.C. and Aldstadt, J. 2012. Developing a parallel computational implementation of AMOEBA. International Journal of Geographical Information Science, 26 (9): 1707 - 1723.
44. Wilkinson, B. and Allen, M. 2005. Parallel programming: techniques and applications using networked workstations and parallel computers, Upper Saddle River, NJ: Pearson/Prentice Hall.
45. Williams, S. 2009. Optimization of sparse matrix-vector multiplication on emerging multicore platforms. Parallel Computing, 35 (3): 178 - 194.
46. Wu, H., Guan, X. and Gong, J. 2011. ParaStream: a parallel streaming delaunay triangulation algorithm for LiDAR points on multicore architectures. Computers & Geosciences, 37 (9): 1355 - 1363.
47. Yin, L. 2011. A framework of integrating GIS and parallel computing for spatial control problems - a case study of wildfire control. International Journal of Geographical Information Science, 26 (4): 621 - 641.
48. Zou, Y. 2012. Accelerating agent-based computation of complex urban systems. International Journal of Geographical Information Science, 26 (4): 1917 - 1937.