Large Scale Cellular Automata with NL2OCL

Abstract:

This article is focused on creating large-scale cellular automata in NetLogo. It presents results of continuous development of NetLogo-to-OpenCL extension (NL2OCL) which encapsulates functionality of Open CL and enables NETLogo to undertake agent's computations simultaneously on graphic processor units. We present a parallelized model of evacuation of space with one exit. As a part of the implementation we propose a new lock-free data structure
which enables a smooth parallelization of reasoning of competing agents in hexagonal lattice.
With NL2OCL, the model of 100 000 pedestrians reaches 100 times better simulation speed
performance in comparison to a native NetLogo speed.

nsdlogo2016