Skip to main content

2017 | OriginalPaper | Buchkapitel

OpenCL for Large-Scale Agent-Based Simulations

verfasst von : Jan Procházka, Kamila Štekerová

Erschienen in: Computational Collective Intelligence

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

NetLogo is a Java-based multi-agent programmable modeling environment. Our aim is to improve the execution speed of NetLogo models with large number of agents by means of heterogeneous computing. Firstly, we describe OpenCL as a suitable computing platform. Then we propose a new NetLogo-to-OpenCL extension (NL2OCL) which encapsulates functionality of OpenCL and enables NetLogo to undertake agents’ computations simultaneously on graphic processor units. The architecture of our extension is presented. An experimental flocking model with 40,000 agents is used for evaluation of NL2OCL functioning. When using NL2OCL the simulation runs more than 300-times faster than the original model which was created in NetLogo solely. It means that with NL2OLC, drawbacks in maximum size of the NetLogo model and the simulation speed are tackled. Our approach allows using standard PC configurations with suitable graphical cards for large agent-based simulations while preserving advantages of NetLogo. It is a good alternative for researchers who cannot afford high performance computational systems.

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 Kravari, K., Bassiliades, N.: A survey of agent platforms. J. Artif. Soc. Soc. Simul. 18(1), 11 (2015)CrossRef Kravari, K., Bassiliades, N.: A survey of agent platforms. J. Artif. Soc. Soc. Simul. 18(1), 11 (2015)CrossRef
4.
5.
Zurück zum Zitat Railsback S., Ayllón, D., et al.: Improving execution speed of models implemented in NetLogo. J. Artif. Soc. Soc. Simul. 20(1) (2017) Railsback S., Ayllón, D., et al.: Improving execution speed of models implemented in NetLogo. J. Artif. Soc. Soc. Simul. 20(1) (2017)
7.
Zurück zum Zitat Mittal, S., Vetter, J.: A survey of CPU-GPU heterogenous computing techniques. ACM Comput. Surv. 47, 69 (2015)CrossRef Mittal, S., Vetter, J.: A survey of CPU-GPU heterogenous computing techniques. ACM Comput. Surv. 47, 69 (2015)CrossRef
8.
Zurück zum Zitat Souza, A.M., Pereira, F.D., Ordonez, E.D.M.: Exploiting heterogenous systems: Keccak on OpenCL. In: The 2013 International Conference on Parallel and Distributed, Processing Techniques and Applications (PDPTA’13) (2013) Souza, A.M., Pereira, F.D., Ordonez, E.D.M.: Exploiting heterogenous systems: Keccak on OpenCL. In: The 2013 International Conference on Parallel and Distributed, Processing Techniques and Applications (PDPTA’13) (2013)
10.
Zurück zum Zitat Gaster, B.R., et al.: Heterogenous Computing with OpenCL. Elsevier, Amsterdam (2012) Gaster, B.R., et al.: Heterogenous Computing with OpenCL. Elsevier, Amsterdam (2012)
12.
Zurück zum Zitat Hermellin, E., Michel, F.: GPU environmental delegation of agent perceptions: application to Reynolds’s boids. In: Gaudou, B., Sichman, J.S. (eds.) MABS 2015. LNCS, vol. 9568, pp. 71–86. Springer, Cham (2016). doi:10.1007/978-3-319-31447-1_5CrossRef Hermellin, E., Michel, F.: GPU environmental delegation of agent perceptions: application to Reynolds’s boids. In: Gaudou, B., Sichman, J.S. (eds.) MABS 2015. LNCS, vol. 9568, pp. 71–86. Springer, Cham (2016). doi:10.​1007/​978-3-319-31447-1_​5CrossRef
13.
Zurück zum Zitat Fachada, N., Lopes, V.V., Martins, R.C., Rosa, A.C.: Parallelization strategies for spatial agent-based models. Int. J. Parallel Program. 45(3), 449–481 (2017)CrossRef Fachada, N., Lopes, V.V., Martins, R.C., Rosa, A.C.: Parallelization strategies for spatial agent-based models. Int. J. Parallel Program. 45(3), 449–481 (2017)CrossRef
14.
Zurück zum Zitat Lysenko, M., D’Souza, R.M.: 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.: A framework for megascale agent based model simulations on graphics processing units. J. Artif. Soc. Soc. Simul. 11(4), 10 (2008)
15.
Zurück zum Zitat Berkel, S., et al.: Automatic discovery of algorithms for multi-agent systems. In: Proceedings of the 14th Annual Conference Companion on Genetic and Evolutionary Computation (GECCO 2012), Philadelphia, USA (2012) Berkel, S., et al.: Automatic discovery of algorithms for multi-agent systems. In: Proceedings of the 14th Annual Conference Companion on Genetic and Evolutionary Computation (GECCO 2012), Philadelphia, USA (2012)
16.
Zurück zum Zitat Ernsting, S., Kuchen, M.: Data parallel algorithmic skeletons with accelerator support. Int. J. Parallel Program. 45(2), 283–299 (2016)CrossRef Ernsting, S., Kuchen, M.: Data parallel algorithmic skeletons with accelerator support. Int. J. Parallel Program. 45(2), 283–299 (2016)CrossRef
17.
Zurück zum Zitat Wrede, F., Ernsting, S.: Simultaneous CPU–GPU execution of data parallel algorithmic skeletons. Int. J. Parallel Program., 1–20 (2017) Wrede, F., Ernsting, S.: Simultaneous CPU–GPU execution of data parallel algorithmic skeletons. Int. J. Parallel Program., 1–20 (2017)
Metadaten
Titel
OpenCL for Large-Scale Agent-Based Simulations
verfasst von
Jan Procházka
Kamila Štekerová
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-67074-4_34