Reprint of: Parallel agent-based modeling of spatial opinion diffusion accelerated using graphics processing units

Ecological Modelling

Volumn 229, Issue , 2012, Pages 108-118

  Tang, Wenwu ^a   Bennett, David A ^b  

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

^b UNIVERSITY OF IOWA   (United States)

Author keywords

Agent based models; Cyberinfrastructure; Graphics processing units; Parallel computing; Spatial opinion exchange

Indexed keywords

AGENT BASED; AGENT-BASED MODEL; AGENT-BASED MODELING; COMPUTATIONAL POWER; COMPUTATIONALLY EFFICIENT; COMPUTING PERFORMANCE; COMPUTING RESOURCE; CYBERINFRASTRUCTURE; DECISION MAKERS; DOMAIN DECOMPOSITIONS; GRAPHICS PROCESSING UNIT; GRAPHICS PROCESSING UNITS; MASSIVELY PARALLEL PROCESSING; MUTUAL EXCLUSIONS; PARALLEL COMPUTING ARCHITECTURE; PARALLELIZATIONS; SHARED MEMORY PARADIGM; SPATIAL PROBLEMS;

COMPUTATIONAL METHODS; DIFFUSION; DOMAIN DECOMPOSITION METHODS; PARALLEL ARCHITECTURES; PARALLEL PROCESSING SYSTEMS; PROGRAM PROCESSORS;

COMPUTER GRAPHICS EQUIPMENT;

ALGORITHM; DATA PROCESSING; DECISION MAKING; PARALLEL COMPUTING; PERFORMANCE ASSESSMENT; PUBLIC ATTITUDE; RESEARCH WORK; SOFTWARE; SPATIAL ANALYSIS;

EID: 84857424085     PISSN: 03043800     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ecolmodel.2012.02.003     Document Type: Article

References (61)

1. Abbott C.A., Berry M.W., Comiskey E.J., Gross L.J., Luh H. Parallel individual-based modeling of Everglades deer ecology. IEEE Computational Science & Engineering 1997, 4:60-78.
2. An L., Linderman M., Qi J., Shortridge A., Liu J. Exploring complexity in a human-environment system: an agent-based spatial model for multidisciplinary and multiscale integration. Annals of the Association of American Geographers 2005, 95:54-79.
3. Anderson J.H., Kim Y.-J., Herman T. Shared memory mutual exclusion: major research trends since 1986. Distributed Computing 2003, 16:75-110.
4. Armstrong M.P. Geography and computational science. Annals of the Association of American Geographers 2000, 90:146-156.
5. Atkins D.E., Droegemeie K.K., Feldman S.I., Garcia-Molina H., Klein M.L., Messerschmitt D.G., Messina P., Ostriker J.P., Wright M.H. Revolutionizing Science and Engineering Through Cyberinfrastructure: Report of the National Science Foundation Blue-Ribbon Advisory Panel on Cyberinfrastructure 2003.
6. Bennett D.A., Tang W., Wang S. Toward an understanding of provenance in complex land use dynamics. Journal of Land Use Science 2011, 6:211-230.
7. Berger T. Agent-based spatial models applied to agriculture: a simulation tool for technology diffusion, resource use changes and policy analysis. Agricultural Economics 2001, 25:245-260.
8. Brodtkorb A.R., Dyken C., Hagen T.R., Hjelmervik J.M., Storaasli O.O. State-of-the-art in heterogeneous computing. Scientific Programming 2010, 18:1-33.
9. Brown D.G., Riolo R., Robinson D.T., North M., Rand W. Spatial process and data models: toward integration of agent-based models and GIS. Journal of Geographic Systems 2005, 7:1-23.
10. Buck I., Foley T., Horn D., Sugerman J., Fatahalian K., Houston M., Hanrahan P. Brook For GPUs: Stream Computing on Graphics Hardware, ACM SIGGRAPH 2004 Papers 2004, ACM, Los Angeles, CA, pp. 777-786.
11. Cliff A.D., Haggett P., Ord J.K., Versey G.R. Spatial Diffusion: An Historical Geography of Epidemics in an Island Community 1981, Cambridge University Press, Cambridge.
12. CUDA CUDA 2011, http://www.nvidia.com/object/cuda_home_new.html.
13. Deissenberg C., van der Hoog S., Dawid H. EURACE: a massively parallel agent-based model of the European economy. Applied Mathematics and Computation 2008, 204:541-552.
14. Eichenauer J., Lehn J.A.T. A nonlinear congruential pseudorandom number generator with power of two modulus. Mathematics of Computation 1988, 51:757-759.
15. Epstein J.M., Axtell I. Growing Artificial Societies: Social Science from the Bottom Up 1996, The MIT Press, Cambridge.
16. Erra U., Frola B., Scarano V., Couzin I. An efficient GPU implementation for large scale individual-based simulation of collective behavior. High Performance Computational Systems Biology 2009.
17. Ferber J. Multi-agent Systems: An Introduction to Distributed Artificial Intelligence 1999, Addison-Wesley, New York.
18. Fishman G. Monte Carlo: Concepts, Algorithms and Applications 1997, Springer, Berlin.
19. GCC, 2011. GCC, http://gcc.gnu.org/.
20. GeForce GeForce GTX 580 2011, http://www.nvidia.com/object/product-geforce-gtx-580-us.html.
21. Gilbert N., Troizsch K.G. Simulation for the Social Scientist 2005, Open University Press, New York. second ed.
22. Gimblett R.H. Integrating geographic information systems and agent-based technologies for modeling and simulating social and ecological phenomena. Integrating Geographic Information Systems and Agent-based Modeling Techniques for Simulating Social and Ecological Processes 2002, 1-20. Oxford University Press, Oxford. R.H. Gimblett (Ed.).
23. Goodchild M.F. Geographical information science. International Journal of Geographical Information Systems 1992, 6:31-45.
24. Gould P.R. Spatial Diffusion 1969, Association of American Geographers, Washington, D.C.
25. Grimm V., Railsback S.F. Individual-based Modeling and Ecology 2005, Princeton University Press, Princeton, NJ.
26. Haefner J.W. Parallel computers and individual-based models: an overview. Individual-based Models and Approaches in Ecology: Populations, Communities, and Ecosystems 1992, 126-164. Chapman and Hall, New York. D. DeAngelis, L. Gross (Eds.).
27. Hägerstrand T. Aspects of the spatial structure of social communication and the diffusion of information. Papers in Regional Science 1966, 16:27-42.
28. Hägerstrand T. Innovation Diffusion as a Spatial Process 1967, University of Chicago Press, Chicago, IL, USA.
29. Kirk D.B., Hwu W.-m. Programming Massively Parallel Processors: A hands-on Approach 2010, Morgan Kaufmann, Burlington, MA, USA.
30. Li H., Kolpas A., Petzold L., Moehlis J. Parallel simulation for a fish schooling model on a general-purpose graphics processing unit. Concurrency and Computation: Practice and Experience 2009, 21:725-737.
31. Lysenko M., D'Souza R. A framework for megascale agent based model simulations on graphics processing units. Journal of Artificial Societies and Social Simulation 2008, 11. http://jasss.soc.surrey.ac.uk/11/14/10.html.
32. Massaioli F., Castiglione F., Bernaschi M. OpenMP parallelization of agent-based models. Parallel Computing 2005, 31:1066-1081.
33. Mellor-Crummey J.M., Scott M.L. Algorithms for scalable synchronization on shared-memory multiprocessors. ACM Transactions on Computer Systems 1991, 9:21-65.
34. Miller H.J. What about people in geographic information science. Computers, Environment and Urban Systems 2003, 27:447-453.
35. MPI MPI 2011, http://www.mcs.anl.gov/mpi/.
36. Nagel K., Rickert M. Parallel implementation of the TRANSIMS micro-simulation. Parallel Computing 2001, 27:1611-1639.
37. Nguyen H. GPU Gems 3: Programming Techniques for High-performance graphics and General-purpose Computation 2007, Addison-Wesley Professional, Upper Saddle River, NJ.
38. NSF, 2007. Cyberinfrastructure Vision for 21st Century Discovery. Report of NSF Council (USA), Available at: http://www.nsf.gov/od/oci/ci_v5.pdf.
39. Nickolls J., Buck I., Garland M., Skadron K. Scalable Parallel Programming with CUDA. Queue 2008, 6:40-53.
40. OpenCL OpenCL 2011, http://www.khronos.org/opencl/.
41. OpenMP OpenMP 2011, http://www.openmp.org/.
42. Owens J.D., Houston M., Luebke D., Green S., Stone J.E., Phillips J.C. GPU computing. Proceedings of the IEEE 2008, 96:879-899.
43. Owens J.D., Luebke D., Govindaraju N., Harris M., Krüger J., Lefohn A.E., Purcell T.J. A survey of general-purpose computation on graphics hardware. Computer Graphics Forum 2007, 26:80-113.
44. Parker D.C., Manson S.M., Janssen M.A., Hoffmann M.J., Deadman P. Multi-agent systems for the simulation of land-use and land-cover change: a review. Annals of the Association of American Geographers 2003, 93:314-337.
45. GPU Gems 2: Programming Techniques for High-performance Graphics and General-purpose Computation 2005, Addison-Wesley, Upper Saddle River, NJ, USA. M. Pharr, R. Fernando (Eds.).
46. PVM PVM 2011, http://www.csm.ornl.gov/pvm/.
47. Railsback S., Lytinen S., Grimm V. StupidModel and Extensions: A Template and Teaching Tool for Agent-based Modeling Platforms 2005, http://condor.depaul.edu/~slytinen/abm/StupidModelFormulation.pdf.
48. Raynal M. Algorithms for Mutual Exclusion 1986, The MIT Press, Cambridge, MA.
49. Richmond P., Coakley S., Romano D. A high performance agent based modelling framework on graphics card hardware with CUDA. Proceedings of the 8th International Conference on Autonomous Agents and Multiagent Systems 2009, 1125-1126.
50. Richmond P., Romano D. A high performance framework for agent based pedestrian dynamics on GPU hardware. EUROSIS ESM 2008 2008.
51. Ryoo S., Rodrigues C.I., Baghsorkhi S.S., Stone S.S., Kirk D.B., Hwu W.-M.W. Optimization principles and application performance evaluation of a multithreaded GPU using CUDA. Proceedings of the 13th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming 2008, 73-82.
52. Sengupta R., Sieber R. Geospatial agents, agents everywhere. Transactions in GIS 2007, 11:483-506.
53. Snir M., Otto S., Huss-Lederman S.D., Dongarra W.J. MPI-The Complete Reference: Volume 1, The MPI Core 1998, MIT Press, Cambridge, MA, USA. second ed.
54. Tang W., Bennett D.A. Parallel agent-based modelling of land-use opinion dynamics using Graphics Processing Units. Geocomputation 2009 2009.
55. Tang W., Bennett D.A., Wang S. A parallel agent-based model of land use opinions. Journal of Land Use Science 2011, 6:121-135.
56. Tang W., Wang S. HPABM: a hierarchical parallel simulation framework for spatially-explicit agent-based models. Transactions in GIS 2009, 13:315-333.
57. Uziel E., Berry M.W. Parallel models of animal migration in Northern Yellowstone National Park. International Journal of Supercomputer Applications and High Performance Computing 1996, 9:237-255.
58. Wang D., Berry M.W., Carr E.A., Gross L.J. A parallel fish landscape model for ecosystem modeling. Simulation 2006, 82:451-465.
59. Weisbuch G., Deffuant G., Amblard F., Nadal J.-P. Meet, discuss, and segregate!. Journal of Complexity 2002, 7:55-63.
60. Wilkinson B., Allen M. Parallel Programming: Techniques and Applications Using Networked Workstations and Parallel Computers 2004, Pearson Prentice Hall, Upper Saddle River, NJ USA. second ed.
61. Understanding Dynamics of Geographic Domains 2008, CRC Press/Taylor & Francis, Boca Raton, FL. M. Yuan, K. Stewart (Eds.).