Abstract
A current trend of Agent-Based Modeling (ABM) is the constant increase in computing resources used by the simulations. The complexity of the behaviors being explored forces this tendency, as ABMs are computationally expensive pieces of code. Different solutions are being developed to exploit the power of High-Performance Computing (HPC) to solve this bottleneck, and allow for the execution of large scale realistic simulations. These problems seem unrelated to the type of models being developed in archaeological research, focused on small-scale societies, but some of the issues of the discipline are related to this constraint on computing resources. This chapter explores the benefits and issues created by the introduction of High-Performance Computing in archaeological ABMs. It discusses the problems of distributing a model in different computers, as well as potential solutions and pitfalls provided by these systems. The text shows how HPC can contributed no only to an improvement on performance, but also in the task of solving methodological issues that are currently being debated by the community.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
A different approach is seen in Long et al. (2011), where agents are grouped based on the network of interactions.
- 2.
For example two agents modifying at the same time the same cell of a given raster map.
- 3.
This would be the cost for the majority of archaeological ABMs.
References
Armbrust M, Fox A, Griffith R, Joseph A, Katz R, Konwinski A, Lee G, Patterson D, Rabkin A, Stoica I (2009) Above the Clouds: A Berkeley View of Cloud Computing. Tech. Rep. UCB/EECS-2009-28, University of California, Berkeley
Bonabeau E (2002) Agent-based modeling: methods and techniques for simulating human systems. Proc Natl Acad Sci USA 99(3):7280–7287
Bonet B, Geffner H (2012) Action Selection for MDPs: Anytime AO* vs. UCT. In: Proceedings of the 26th AAAI Conference on Artificial Intelligence, pp 1749–1755
Collier N, North M (2011) Repast HPC: A Platform for Large-Scale Agent-Based Modeling. In: Dubitzky W, Kurowski K, Schott B (eds) Large-Scale Computing Techniques for Complex System Simulations. Wiley, Hoboken, pp 81–110
Conolly J, Lake M (2006) Geographical Information Systems in Archaeology. Cambridge University Press, Cambridge
Costopoulos A, Lake MW (eds) (2010) Simulating Change: Archaeology into the Twenty-First Century. The University of Utah Press, Salt Lake City
Crema E, Bevan A, Lake M (2010) A probabilistic framework for assessing spatio-temporal point patterns in the archaeological record. J Archaeol Sci 37(5):1118–1130
Dagum L, Menon R (1998) OpenMP: an industry standard API for shared-memory programming. Comput Sci Eng 5(1):46–55
Diamond J (2002) Life with the artificial Anasazi. Nature 419(6907):567–569
Doran J (1999) Prospects for agent-based modelling in archaeology. Archeologia e Calcolatori 10:33–44
Doran JE, Palmer M, Gilbert N, Mellars P (1994) The EOS Project: Modelling Upper Palaeolithic Social Change. In: Gilbert N, Doran J (eds) Simulating Societies. UCL Press, London, pp 195–221
D’Souza RM, Lysenko M, Rahman K (2007) Sugarscape on Steroids: Simulating Over a Million Agents at Interactive Rates. In: Proceedings of the Agent2007 Conference
Epstein JM, Axtell R (1996) Growing Artificial Societies: Social Science from the Bottom Up. Brookings Press/MIT Press, Washington/Cambridge/London
Folk M, Cheng A, Yates K (1999) HDF5: A File Format and i/o Library for High Performance Computing Applications. In: Proceedings of the 12th Conference on Supercomputing, Portland
Galán JM, Izquierdo LR, Izquierdo SS, Santos J, del Olmo R, López-Paredes A, Edmonds B (2009) Errors and artefacts in agent-based modelling. J Artif Soc Soc Simul 12(1):1. http://jasss.soc.surrey.ac.uk/12/1/1.html
Gulyás L, Szabó A, Legéndi R, Máhr T, Bocsi R, Kampis G (2011) Tools for Large Scale (Distributed) Agent-Based Computational Experiments. In: Proceedings of the Computational Social Science Society of America Annual Conference 2011
Hughes J, Haywood A, Mithen S, Sellwood B, Valdes P (2007) Investigating early hominin dispersal patterns: developing a framework for climate data integration. J Hum Evol 53: 465–474
Kohler TA, van der Leeuw SE (eds) (2007) The Model-Based Archaeology of Socionatural Systems. School for Advanced Research Press, Santa Fe
Kuhn B, Petersen P, O’Toole E (2000) OpenMP versus threading in C/C++. Concurrency Pract Exp 12(12):1165–1176
Lake MW (2000) MAGICAL Computer Simulation of Mesolithic Foraging. In: Kohler TA, Gumerman GJ (eds) Dynamics in Human and Primate Societies: Agent-Based Modelling of Social and Spatial Processes. Oxford University Press, New York, pp 107–143
Lake M (2001) Numerical Modelling in Archaeology. In: Brothwell D, Pollard A (eds) Handbook of Archaeological Science. Wiley, Chichester, pp 723–733
Lake M (2013) Trends in archaeological simulation. J Archaeol Method Theory. doi:10.1007/s10816-013-9188-1
Leitao P, Inden U, Rückemann CP (2013) Parallelising Multi-Agent Systems for High Performance Computing. In: INFOCOMP 2013: The Third International Conference on Advanced Communications and Computation, Portugal, pp 1–6
Long Q, Lin J, Sun Z (2011) Agent scheduling model for adaptive dynamic load balancing in agent-based distributed simulations. Simul Model Pract Theory 19(4):1021–1034
Luke S (2011) Multiagent Simulation and the MASON Library. George Mason University. http://cs.gmu.edu/~eclab/projects/mason/manual.pdf
Macal C, North M (2010) Tutorial on agent-based modelling and simulation. J Simul 4(3):151–162
Macal C, North M, Pieper G, Drugan C (2008) Agent-based modeling and simulation for exascale computing. SciDAC Rev 8:34–41. http://www.scidacreview.org/0802/index.html
Mithen S, Reed M (2002) Stepping out: a computer simulation of hominid dispersal from Africa. J Hum Evol 43(4):433–462
MPI Forum (2009) Message Passing Interface (MPI) Forum Home Page. http://www.mpi-forum.org/
Murphy J (2011) Computational Social Science and High Performance Computing: A Case Study of a Simple Model at Large Scales. In: Proceedings of the 2011 Annual Conference of the Computational Social Science Society of America
Nikitas P, Nikita E (2005) A study of hominin dispersal out of Africa using computer simulations. J Hum Evol 49:602–617
North M, Howe T, Collier N, Vos J (2007) A Declarative Model Assembly Infrastructure for Verification and Validation. In: Takahashi S, Sallach D, Rouchier J (eds) Advancing Social Simulation: The First World Congress
Premo LS (2010) Equifinality and Explanation: The Role of Agent-Based Modeling in Postpositivist Archaeology. In: Costopoulos A, Lake M (eds) Simulating Change: Archaeology into the Twenty-First Century. University of Utah Press, Salt Lake City, pp 28–37
Rubio-Campillo X (2013) Pandora: An hpc Agent-Based Modelling Framework. Software. https://github.com/xrubio/pandora
Rubio-Campillo X, MarÃa Cela J, Hernà ndez Cardona F (2012) Simulating archaeologists? Using agent-based modelling to improve battlefield excavations. J Archaeol Sci 39:347–356
Stonedahl F, Wilensky U (2010) Evolutionary Robustness Checking in the Artificial Anasazi Model. In: Proceedings of the 2010 AAAI Fall Symposium on Complex Adaptive Systems
Sutton T, Dassau O, Sutton M, Nsibande L, Mthombeni S (2009) Quantum GIS Geographic Information System. Open Source Geospatial Foundation, Quantum GIS Development Team
Wilensky U (1999) NetLogo. Center for Connected Learning and Computer-Based Modeling, Northwestern University, Evanston, IL. http://ccl.northwestern.edu/netlogo/
Wittek P, Rubio-Campillo X (2012a) Military Reconstructive Simulation in the Cloud to Aid Battlefield Excavations. In: Proceedings of the 4th International Conference on Cloud Computing Technology and Science, pp 869–874
Wittek P, Rubio-Campillo X (2012b) Scalable Agent-Based Modelling with Cloud HPC Resources for Social Simulations. In: Proceedings of the 4th International Conference on Cloud Computing Technology and Science, pp 355–362
Wittek P, Rubio-Campillo X (2013) Social Simulations Accelerated: Large-Scale Agent-Based Modeling on a GPU Cluster. In: GPU Technology Conference, San Diego. Poster DD06. http://on-demand.gputechconf.com/gtc/2013/poster/pdf/P0197_PeterWittek.pdf
Acknowledgements
Special thanks to Jose MarÃa Cela, Miguel RamÃrez and two anonymous reviewers for their suggestions and comments on the topic and the preliminary versions of the text. The author is part of the SimulPast Project (CSD2010-00034) funded by the CONSOLIDER-INGENIO2010 program of the Spanish Ministry of Science and Innovation.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Rubio-Campillo, X. (2015). Large Simulations and Small Societies: High Performance Computing for Archaeological Simulations. In: Wurzer, G., Kowarik, K., Reschreiter, H. (eds) Agent-based Modeling and Simulation in Archaeology. Advances in Geographic Information Science. Springer, Cham. https://doi.org/10.1007/978-3-319-00008-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-00008-4_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-00007-7
Online ISBN: 978-3-319-00008-4
eBook Packages: Earth and Environmental ScienceEarth and Environmental Science (R0)