Optimizing agent-based transmission models for infectious diseases

被引:16
|
作者
Willem, Lander [1 ,2 ,3 ]
Stijven, Sean [2 ,4 ]
Tijskens, Engelbert [5 ]
Beutels, Philippe [1 ,6 ]
Hens, Niel [1 ,3 ]
Broeckhove, Jan [2 ]
机构
[1] Univ Antwerp, Vaccine & Infect Dis Inst, Ctr Hlth Econ Res & Modeling Infect Dis, B-2020 Antwerp, Belgium
[2] Univ Antwerp, Dept Math & Comp Sci, Modeling Syst & Internet Commun, B-2020 Antwerp, Belgium
[3] Hasselt Univ, Interuniv Inst Biostat & Stat Bioinformat, Hasselt, Belgium
[4] Ghent Univ iMinds, Dept Informat Technol, Ghent, Belgium
[5] Univ Antwerp, Computat Math, HPC Core Facil CalcUA, B-2020 Antwerp, Belgium
[6] Univ New S Wales, Sch Publ Hlth & Community Med, Sydney, NSW, Australia
来源
BMC BIOINFORMATICS | 2015年 / 16卷
关键词
Mathematical epidemiology; Agent-based model; Optimization; Performance; INFLUENZA; STRATEGIES; DYNAMICS; SPREAD;
D O I
10.1186/s12859-015-0612-2
中图分类号
Q5 [生物化学];
学科分类号
071010 ; 081704 ;
摘要
Background: Infectious disease modeling and computational power have evolved such that large-scale agent-based models (ABMs) have become feasible. However, the increasing hardware complexity requires adapted software designs to achieve the full potential of current high-performance workstations. Results: We have found large performance differences with a discrete-time ABM for close-contact disease transmission due to data locality. Sorting the population according to the social contact clusters reduced simulation time by a factor of two. Data locality and model performance can also be improved by storing person attributes separately instead of using person objects. Next, decreasing the number of operations by sorting people by health status before processing disease transmission has also a large impact on model performance. Depending of the clinical attack rate, target population and computer hardware, the introduction of the sort phase decreased the run time from 26% up to more than 70%. We have investigated the application of parallel programming techniques and found that the speedup is significant but it drops quickly with the number of cores. We observed that the effect of scheduling and workload chunk size is model specific and can make a large difference. Conclusions: Investment in performance optimization of ABM simulator code can lead to significant run time reductions. The key steps are straightforward: the data structure for the population and sorting people on health status before effecting disease propagation. We believe these conclusions to be valid for a wide range of infectious disease ABMs. We recommend that future studies evaluate the impact of data management, algorithmic procedures and parallelization on model performance.
引用
下载
收藏
页数:10
相关论文
共 50 条
  • [21] Agent-Based Models
    de Marchi, Scott
    Page, Scott E.
    ANNUAL REVIEW OF POLITICAL SCIENCE, VOL 17, 2014, 17 : 1 - 20
  • [22] Agent-Based Models
    Manzo, Gianluca
    JASSS-THE JOURNAL OF ARTIFICIAL SOCIETIES AND SOCIAL SIMULATION, 2008, 11 (02):
  • [23] Optimizing Agent-Based Simulations for the GPU
    Nguyen Quang Anh Pham
    Fan, Rui
    Cai, Wentong
    PROCEEDINGS 2018 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS), 2018, : 171 - 179
  • [24] Scalable agent-based simulation - Distributed simulation of agent-based models
    Pawlaszczyk D.
    KI - Künstliche Intelligenz, 2010, 24 (2) : 161 - 163
  • [25] Agent-Based Models and Microsimulation
    Heard, Daniel
    Dent, Gelonia
    Schifeling, Tracy
    Banks, David
    ANNUAL REVIEW OF STATISTICS AND ITS APPLICATION, VOL 2, 2015, 2 : 259 - 272
  • [26] Learning in agent-based models
    Kirman A.
    Eastern Economic Journal, 2011, 37 (1) : 20 - 27
  • [27] Reusable software structures for coupling agent-based locomotion models and disease transmission models
    Rahn, Simon
    Koester, Gerta
    TRAFFIC AND GRANULAR FLOW 2022, TGF 2022, 2024, 443 : 239 - 246
  • [28] Econophysics of Agent-Based Models
    LeBaron, Blake
    JOURNAL OF ECONOMIC LITERATURE, 2014, 52 (03) : 855 - 858
  • [29] Features of Agent-based Models
    Heckel, Reiko
    Kurz, Alexander
    Chattoe-Brown, Edmund
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2017, (263): : 31 - 37
  • [30] Agent-based models in sociology
    Bianchi, Federico
    Squazzoni, Flaminio
    WILEY INTERDISCIPLINARY REVIEWS-COMPUTATIONAL STATISTICS, 2015, 7 (04): : 284 - 306