Modeling Direct Transmission Diseases Using Parallel Bitstring Agent-Based Models

Authored by Guilherme Galante, Rogerio Luis Rizzi, Wesley Luciano Kaizer, Claudia Brandelero Rizzi, Flavio Codeco Coelho

Date Published: 2018

DOI: 10.1109/tcss.2018.2871625

Sponsors: No sponsors listed

Platforms: No platforms listed

Model Documentation: Other Narrative Pseudocode Mathematical description

Model Code URLs: Model code not found

Abstract

Agent-based models (ABMs) are gaining importance over traditional epidemiological modeling due to advances in computing technology and catalyzed by the need for detailed epidemiological analysis of emergent diseases. Unfortunately, the advantages of ABMs are realized at the cost of significantly large execution times and high memory consumption for large-scale simulations. To address the memory issue, we designed and implemented an ABM using an innovative feature: the bitstring approach, in which the attributes of each agent are represented by an array of hits instead using traditional data structures. To cope with the high computational demands, we developed a parallel version of model aiming multicore CPUs and GPUs architectures using Thrust parallel algorithms library. The results of our model were validated comparing them with data of a spread of Influenza A in the Cascavel City, South Brazil, occurred in 2009. The model presented good qualitative results and an excellent performance on GPUs. The application of bitstring technique is proved to be relevant in economy of memory, allowing to store the same attributes using 41\% less memory space and improving the data copy time between CPU and GPU up to 52\%.

Tags

Simulation agent-based simulations Bitstring representation Parallel epidemiological models