Massively Parallel Simulations of Spread of Infectious Diseases over Realistic Social Networks

被引:23
作者
Bhatele, Abhinav [1 ]
Yeom, Jae-Seung [1 ]
Jain, Nikhil [1 ]
Kuhlman, Chris J. [2 ,3 ]
Livnat, Yarden [4 ]
Bisset, Keith R. [2 ,3 ]
Kale, Laxmikant V. [5 ]
Marathe, Madhav V. [2 ,3 ]
机构
[1] Lawrence Livermore Natl Lab, Ctr Appl Sci Comp, Livermore, CA 94551 USA
[2] Virginia Tech, Biocomplex Inst, Blacksburg, VA 24061 USA
[3] Virginia Tech, Dept Comp Sci, Blacksburg, VA 24061 USA
[4] Univ Utah, Sci Comp & Imaging Inst, Salt Lake City, UT 84112 USA
[5] Univ Illinois, Dept Comp Sci, Urbana, IL 61801 USA
来源
2017 17TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID) | 2017年
关键词
INFLUENZA;
D O I
10.1109/CCGRID.2017.141
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Controlling the spread of infectious diseases in large populations is an important societal challenge. Mathematically, the problem is best captured as a certain class of reaction-diffusion processes (referred to as contagion processes) over appropriate synthesized interaction networks. Agent-based models have been successfully used in the recent past to study such contagion processes. We describe EpiSimdemics, a highly scalable, parallel code written in Charm++ that uses agent-based modeling to simulate disease spreads over large, realistic, co-evolving interaction networks. We present a new parallel implementation of EpiSimdemics that achieves unprecedented strong and weak scaling on different architectures - Blue Waters, Cori and Mira. EpiSimdemics achieves five times greater speedup than the second fastest parallel code in this field. This unprecedented scaling is an important step to support the long term vision of real-time epidemic science. Finally, we demonstrate the capabilities of EpiSimdemics by simulating the spread of influenza over a realistic synthetic social contact network spanning the continental United States (similar to 280 million nodes and 5.8 billion social contacts).
引用
收藏
页码:689 / 694
页数:6
相关论文
共 11 条
[1]  
[Anonymous], P 2008 ACM IEEE C SU
[2]  
Barrett C., 2009, WSC
[3]   Modelling disease outbreaks in realistic urban social networks [J].
Eubank, S ;
Guclu, H ;
Kumar, VSA ;
Marathe, MV ;
Srinivasan, A ;
Toroczkai, Z ;
Wang, N .
NATURE, 2004, 429 (6988) :180-184
[4]   Mitigation strategies for pandemic influenza in the United States [J].
Germann, TC ;
Kadau, K ;
Longini, IM ;
Macken, CA .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2006, 103 (15) :5935-5940
[5]   FRED (A Framework for Reconstructing Epidemic Dynamics): an open-source software system for modeling infectious diseases and control strategies using census-based populations [J].
Grefenstette, John J. ;
Brown, Shawn T. ;
Rosenfeld, Roni ;
DePasse, Jay ;
Stone, Nathan T. B. ;
Cooley, Phillip C. ;
Wheaton, William D. ;
Fyshe, Alona ;
Galloway, David D. ;
Sriram, Anuroop ;
Guclu, Hasan ;
Abraham, Thomas ;
Burke, Donald S. .
BMC PUBLIC HEALTH, 2013, 13
[6]   The mathematics of infectious diseases [J].
Hethcote, HW .
SIAM REVIEW, 2000, 42 (04) :599-653
[7]  
Kale L. V., 2013, PARALLEL SCI ENG APP
[8]   The annual impact of seasonal influenza in the US: Measuring disease burden and costs [J].
Molinari, Noelle-Angelique M. ;
Ortega-Sanchez, Ismael R. ;
Messonnier, Mark L. ;
Thompson, William W. ;
Wortley, Pascale M. ;
Weintraub, Eric ;
Bridges, Carolyn B. .
VACCINE, 2007, 25 (27) :5086-5096
[9]   A Distributed Platform for Global-Scale Agent-Based Models of Disease Transmission [J].
Parker, Jon ;
Epstein, Joshua M. .
ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION, 2011, 22 (01)
[10]   Discrete event modeling and massively parallel execution of epidemic outbreak phenomena [J].
Perumalla, Kalyan S. ;
Seal, Sudip K. .
SIMULATION-TRANSACTIONS OF THE SOCIETY FOR MODELING AND SIMULATION INTERNATIONAL, 2012, 88 (07) :768-783