Abstract
This paper introduces a parallel implementation of an agent-based model applied to electricity distribution grids. A fine-grained shared memory parallel implementation is presented, detailing the way the agents are grouped and executed on a multi-threaded machine, as well as the way the model is built (in a composable manner) which is an aid to the parallelisation. Current results show a medium level speedup of 2.6, but improvements are expected by incorporating newer distributed or parallel ABM schedulers into this implementation. While domain-specific, this parallel algorithm can be applied to similarly structured ABMs (directed acyclic graphs).
Chapter PDF
Similar content being viewed by others
References
North, M.J., Macal, C.M.: Managing Business Complexity. Oxford University Press (2007)
http://www.ergon.com.au/about-us/company-information/corporate-profile (accessed on June 02, 2013)
http://www.osgi.org/Main/HomePage (accessed on February 01, 2013)
http://www.vogella.com/articles/OSGi/article.html (accessed on September 09, 2012)
EclipseZone, http://www.eclipsezone.com/eclipse/forums/t97608.rhtml (accessed on February 13, 2013)
Boulaire, F.A., Utting, M., Drogemuller, R.: MODAM: A MODular Agent-based Modelling Framework. In: International Conference on Software Engineering (ICSE), San Fransisco, CA, USA (2013)
Intel Corporation, http://software.intel.com/en-us/articles/how-to-determine-the-effectiveness-of-hyper-threading-technology-with-an-application/ (accessed on July 26, 2013)
Berryman, M.: Review of Software Platforms for Agent Based Models. Department of Defense, D.S.T.O. (ed.) (2008)
Jackson, S.K., Railsback, S.F., Lytinen, S.L.: Agent-based Simulation Platforms: Review and Development Recommendations. Simulation 82, 609–623 (2006)
Cordasco, G., Chiara, R.D., Raia, F., Scarano, V., Spagnuolo, C., Vicidomini, L.: Designing computational steering facilities for distributed agent based simulations. In: Proceedings of the 2013 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation, pp. 385–390. ACM, Montreal (2013)
Collier, N.: Repast HPC Manual (2012)
Bellifemine, F., Caire, G., Poggi, A., Rimassa, G.: JADE - A White Paper. Exp in Search of Innovation 3 (2003)
Gong, Z.Y., Tang, W.W., Bennett, D.A., Thill, J.C.: Parallel agent-based simulation of individual-level spatial interactions within a multicore computing environment. International Journal of Geographical Information Science 27, 1152–1170 (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Boulaire, F., Utting, M., Drogemuller, R. (2014). Parallel ABM for Electricity Distribution Grids: A Case Study. In: an Mey, D., et al. Euro-Par 2013: Parallel Processing Workshops. Euro-Par 2013. Lecture Notes in Computer Science, vol 8374. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54420-0_55
Download citation
DOI: https://doi.org/10.1007/978-3-642-54420-0_55
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54419-4
Online ISBN: 978-3-642-54420-0
eBook Packages: Computer ScienceComputer Science (R0)