Experiments with Single Core, Multi-core, and GPU Based Computation of Cellular Automata

  • Authors:
  • Stefan Rybacki;Jan Himmelspach;Adelinde M. Uhrmacher

  • Affiliations:
  • -;-;-

  • Venue:
  • SIMUL '09 Proceedings of the 2009 First International Conference on Advances in System Simulation
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Cellular automata are a well-known modeling formalismexploited in a wide range of application areas. In many ofthose, the complexity of models hampers a thorough analysis ofthe system under study. Therefore, efficient simulation algorithmsare required. We present here a comparison of seven different simulation algorithms for cellular automata: the classical “full” simulator, the classical “discrete event” simulator, a threaded (multi core) variant of each of these, an adaptable threadedvariant, and a GPU based algorithm with and without readbackof calculated states. The comparison is done based on the M&Sframework JAMES II by using a set of well-known models.