Skip to content. | Skip to navigation

Personal tools

Stefan Rybacki, Jan Himmelspach, and Adelinde M Uhrmacher (2009)

Experiments with single core, multi core, and GPU based computation of cellular automata

In: First International Conference on Advances in System Simulation, pp. 62-67, Piscataway, New Jersey, The Institute of Electrical and Electronics Engineers, Inc.

Cellular automata are a well-known modeling formalism exploited in a wide range of application areas. In many of those, the complexity of models hampers a thorough analysis of the system under study. Therefore, efficient simulation algorithms are 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 threaded variant, and a GPU based algorithm with and without readback of calculated states. The comparison is done based on the M&S framework JAMES II by using a set of well-known models.

Document Actions