A Formula-Driven Scalable Benchmark Model for ABM, Applied to FLAME GPU
| Autor: | Anthony J. H. Simons, Paul Richmond, Eidah Alzahrani |
|---|---|
| Rok vydání: | 2018 |
| Předmět: |
Measure (data warehouse)
021103 operations research Computer science Multi-agent system Distributed computing 0211 other engineering and technologies 0102 computer and information sciences 02 engineering and technology Benchmarking computer.software_genre 01 natural sciences Intelligent agent 010201 computation theory & mathematics Scalability Benchmark (computing) Communication complexity computer |
| Zdroj: | Euro-Par 2017: Parallel Processing Workshops ISBN: 9783319751771 Euro-Par Workshops |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|