Skip to main content

2018 | OriginalPaper | Buchkapitel

A Formula-Driven Scalable Benchmark Model for ABM, Applied to FLAME GPU

verfasst von : Eidah Alzahrani, Paul Richmond, Anthony J. H. Simons

Erschienen in: Euro-Par 2017: Parallel Processing Workshops

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Agent Based Modelling (ABM) systems have become a popular technique for describing complex and dynamic systems. ABM is the simulation of intelligent agents and how these agents communicate with each other within the model. The growing number of agent-based applications in the simulation and AI fields led to an increase in the number of studies that focused on evaluating modelling capabilities of these applications. Observing system performance and how applications behave during increases in population size is the main factor for benchmarking in most of these studies. System scalability is not the only issue that may affect the overall performance, but there are some issues that need to be dealt with to create a standard benchmark model that meets all ABM criteria. This paper presents a new benchmark model and benchmarks the performance characteristics of the FLAME GPU simulator as an example of a parallel framework for ABM. The aim of this model is to provide parameters to easily measure the following elements: system scalability, system homogeneity, and the ability to handle increases in the level of agent communications and model complexity. Results show that FLAME GPU demonstrates near linear scalability when increasing population size and when reducing homogeneity. The benchmark also shows a negative correlation between increasing the communication complexity between agents and execution time. The results create a baseline for improving the performance of FLAME GPU and allow the simulator to be contrasted with other multi-agent simulators.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Aaby, B.G., Perumalla, K.S., Seal, S.K.: Efficient simulation of agent-based models on multi-GPU and multi-core clusters. In: Proceedings of 3rd International ICST Conference on Simulation Tools and Techniques, p. 29. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering) (2010) Aaby, B.G., Perumalla, K.S., Seal, S.K.: Efficient simulation of agent-based models on multi-GPU and multi-core clusters. In: Proceedings of 3rd International ICST Conference on Simulation Tools and Techniques, p. 29. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering) (2010)
3.
Zurück zum Zitat Borshchev, A., Filippov, A.: From system dynamics and discrete event to practical agent based modeling: reasons, techniques, tools. In: Proceedings of 22nd International Conference of the System Dynamics Society, vol. 22 (2004) Borshchev, A., Filippov, A.: From system dynamics and discrete event to practical agent based modeling: reasons, techniques, tools. In: Proceedings of 22nd International Conference of the System Dynamics Society, vol. 22 (2004)
4.
Zurück zum Zitat Deissenberg, C., Van Der Hoog, S., Dawid, H.: EURACE: a massively parallel agent-based model of the European economy. Appl. Math. Comput. 204(2), 541–552 (2008)MathSciNetMATH Deissenberg, C., Van Der Hoog, S., Dawid, H.: EURACE: a massively parallel agent-based model of the European economy. Appl. Math. Comput. 204(2), 541–552 (2008)MathSciNetMATH
5.
Zurück zum Zitat Dematte, L.: Parallel particle-based reaction diffusion: a GPU implementation. In: 2010 9th International Workshop on Parallel and Distributed Methods in Verification and 2nd International Workshop on High Performance Computational Systems Biology, pp. 67–77. IEEE (2010) Dematte, L.: Parallel particle-based reaction diffusion: a GPU implementation. In: 2010 9th International Workshop on Parallel and Distributed Methods in Verification and 2nd International Workshop on High Performance Computational Systems Biology, pp. 67–77. IEEE (2010)
6.
Zurück zum Zitat Epstein, J.M., Axtell, R.: Growing Artificial Societies: Social Science from the Bottom Up. Brookings Institution Press, Washington, DC (1996) Epstein, J.M., Axtell, R.: Growing Artificial Societies: Social Science from the Bottom Up. Brookings Institution Press, Washington, DC (1996)
7.
Zurück zum Zitat Fachada, N., Lopes, V.V., Martins, R.C., Rosa, A.C.: Towards a standard model for research in agent-based modeling and simulation. PeerJ Comput. Sci. 1, e36 (2015)CrossRef Fachada, N., Lopes, V.V., Martins, R.C., Rosa, A.C.: Towards a standard model for research in agent-based modeling and simulation. PeerJ Comput. Sci. 1, e36 (2015)CrossRef
8.
Zurück zum Zitat Goldsby, M.E., Pancerella, C.M.: Multithreaded agent-based simulation. In: Proceedings of 2013 Winter Simulation Conference: Simulation: Making Decisions in a Complex World, pp. 1581–1591. IEEE Press (2013) Goldsby, M.E., Pancerella, C.M.: Multithreaded agent-based simulation. In: Proceedings of 2013 Winter Simulation Conference: Simulation: Making Decisions in a Complex World, pp. 1581–1591. IEEE Press (2013)
9.
Zurück zum Zitat Grimm, V., Railsback, S.F.: Individual-Based Modeling and Ecology. Princeton Series in Theoretical and Computational Biology. Princeton University Press, Princeton (2005)CrossRefMATH Grimm, V., Railsback, S.F.: Individual-Based Modeling and Ecology. Princeton Series in Theoretical and Computational Biology. Princeton University Press, Princeton (2005)CrossRefMATH
10.
Zurück zum Zitat Ipate, F., Holcombe, M.: A method for refining and testing generalised machine specifications. Int. J. Comput. Math. 68(3-4), 197–219 (1998) Ipate, F., Holcombe, M.: A method for refining and testing generalised machine specifications. Int. J. Comput. Math. 68(3-4), 197–219 (1998)
11.
Zurück zum Zitat Lysenko, M., D’Souza, R.M., et al.: A framework for megascale agent based model simulations on graphics processing units. J. Artif. Soc. Soc. Simul. 11(4), 10 (2008) Lysenko, M., D’Souza, R.M., et al.: A framework for megascale agent based model simulations on graphics processing units. J. Artif. Soc. Soc. Simul. 11(4), 10 (2008)
12.
Zurück zum Zitat Lytinen, S.L., Railsback, S.F.: The evolution of agent-based simulation platforms: a review of NetLogo 5.0 and ReLogo. In: Proceedings of 4th International Symposium on Agent-Based Modeling and Simulation, p. 19 (2012) Lytinen, S.L., Railsback, S.F.: The evolution of agent-based simulation platforms: a review of NetLogo 5.0 and ReLogo. In: Proceedings of 4th International Symposium on Agent-Based Modeling and Simulation, p. 19 (2012)
13.
Zurück zum Zitat Macal, C.M., North, M.J.: Agent-based modeling and simulation. In: Winter Simulation Conference, pp. 86–98 (2009) Macal, C.M., North, M.J.: Agent-based modeling and simulation. In: Winter Simulation Conference, pp. 86–98 (2009)
14.
Zurück zum Zitat Macal, C.M., North, M.J.: Tutorial on agent-based modelling and simulation. J. Simul. 4(3), 151–162 (2010)CrossRef Macal, C.M., North, M.J.: Tutorial on agent-based modelling and simulation. J. Simul. 4(3), 151–162 (2010)CrossRef
15.
Zurück zum Zitat North, M.J., Tatara, E., Collier, N.T., Ozik, J., et al.: Visual agent-based model development with repast simphony. Technical report, Argonne National Laboratory (2007) North, M.J., Tatara, E., Collier, N.T., Ozik, J., et al.: Visual agent-based model development with repast simphony. Technical report, Argonne National Laboratory (2007)
16.
Zurück zum Zitat de Paiva Oliveira, A., Richmond, P.: Feasibility study of multi-agent simulation at the cellular level with FLAME GPU. In: FLAIRS Conference, pp. 398–403 (2016) de Paiva Oliveira, A., Richmond, P.: Feasibility study of multi-agent simulation at the cellular level with FLAME GPU. In: FLAIRS Conference, pp. 398–403 (2016)
18.
Zurück zum Zitat Railsback, S.F., Lytinen, S.L., Jackson, S.K.: Agent-based simulation platforms: review and development recommendations. Simulation 82(9), 609–623 (2006)CrossRef Railsback, S.F., Lytinen, S.L., Jackson, S.K.: Agent-based simulation platforms: review and development recommendations. Simulation 82(9), 609–623 (2006)CrossRef
20.
Zurück zum Zitat Reynolds, C.W.: Big fast crowds on PS3. In: Proceedings of 2006 ACM SIGGRAPH Symposium on Videogames, pp. 113–121. ACM (2006) Reynolds, C.W.: Big fast crowds on PS3. In: Proceedings of 2006 ACM SIGGRAPH Symposium on Videogames, pp. 113–121. ACM (2006)
21.
Zurück zum Zitat Reynolds, C.W.: Flocks, herds and schools: a distributed behavioral model. ACM SIGGRAPH Comput. Graph. 21(4), 25–34 (1987)CrossRef Reynolds, C.W.: Flocks, herds and schools: a distributed behavioral model. ACM SIGGRAPH Comput. Graph. 21(4), 25–34 (1987)CrossRef
22.
Zurück zum Zitat Richmond, P.: Flame GPU technical report and user guide (CS-11-03). Technical report, Department of Computer Science, University of Sheffield (2011) Richmond, P.: Flame GPU technical report and user guide (CS-11-03). Technical report, Department of Computer Science, University of Sheffield (2011)
23.
Zurück zum Zitat Richmond, P., Romano, D.: Template-Driven Agent-based Modeling and Simulation with CUDA. Applications of GPU Computing Series, GPU Computing Gems Emerald Edition, pp. 313–324 (2011) Richmond, P., Romano, D.: Template-Driven Agent-based Modeling and Simulation with CUDA. Applications of GPU Computing Series, GPU Computing Gems Emerald Edition, pp. 313–324 (2011)
24.
Zurück zum Zitat Robertson, D.A.: Agent-based models to manage the complex. Manag. Org. Complex.: Philos. Theory Appl. 24, 417–430 (2005) Robertson, D.A.: Agent-based models to manage the complex. Manag. Org. Complex.: Philos. Theory Appl. 24, 417–430 (2005)
26.
Zurück zum Zitat Rousset, A., Herrmann, B., Lang, C., Philippe, L.: A survey on parallel and distributed multi-agent systems for high performance computing simulations. Comput. Sci. Rev. 22, 27–46 (2016)MathSciNetCrossRefMATH Rousset, A., Herrmann, B., Lang, C., Philippe, L.: A survey on parallel and distributed multi-agent systems for high performance computing simulations. Comput. Sci. Rev. 22, 27–46 (2016)MathSciNetCrossRefMATH
27.
Zurück zum Zitat Standish, R.K.: Going stupid with EcoLab. Simulation 84(12), 611–618 (2008)CrossRef Standish, R.K.: Going stupid with EcoLab. Simulation 84(12), 611–618 (2008)CrossRef
28.
Zurück zum Zitat Tatara, E., North, M., Howe, T., Collier, N., Vos, J., et al.: An introduction to repast simphony modeling using a simple predator-prey example. In: Proceedings of Agent 2006 Conference on Social Agents: Results and Prospects (2006) Tatara, E., North, M., Howe, T., Collier, N., Vos, J., et al.: An introduction to repast simphony modeling using a simple predator-prey example. In: Proceedings of Agent 2006 Conference on Social Agents: Results and Prospects (2006)
Metadaten
Titel
A Formula-Driven Scalable Benchmark Model for ABM, Applied to FLAME GPU
verfasst von
Eidah Alzahrani
Paul Richmond
Anthony J. H. Simons
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-75178-8_56

Neuer Inhalt