Simulating the Spread of Infectious Disease over Large Realistic Social Networks Using Charm++

Preventing and controlling outbreaks of infectious diseases such as pandemic influenza is a top public health priority. EpiSimdemics is an implementation of a scalable parallel algorithm to simulate the spread of contagion, including disease, fear and information, in large (108 individuals), realistic social contact networks using individual-based models. It also has a rich language for describing public policy and agent behavior. We describe CharmSimdemics and evaluate its performance on national scale populations. Charm++ is a machine independent parallel programming system, providing high-level mechanisms and strategies to facilitate the task of developing highly complex parallel applications. Our design includes mapping of application entities to tasks, leveraging the efficient and scalable communication, synchronization and load balancing strategies of Charm++. Our experimental results on a 768 core system show that the Charm++ version achieves up to a 4-fold increase in performance when compared to the MPI version.

[1]  R. D'Souza SUGARSCAPE ON STEROIDS : SIMULATING OVER A MILLION AGENTS , 2007 .

[2]  Kalyan S. Perumalla,et al.  /spl mu/sik - a micro-kernel for parallel/distributed simulation systems , 2005, Workshop on Principles of Advanced and Distributed Simulation (PADS'05).

[3]  Eileen Kraemer,et al.  SASSY: A Design for a Scalable Agent-Based Simulation System using a Distributed Discrete Event Infrastructure , 2006, Proceedings of the 2006 Winter Simulation Conference.

[4]  Stephen Eubank,et al.  Scalable, efficient epidemiological simulation , 2002, SAC '02.

[5]  Daniela M. Romano,et al.  Template-Driven Agent-Based Modeling and Simulation with CUDA , 2011 .

[6]  G. Amdhal,et al.  Validity of the single processor approach to achieving large scale computing capabilities , 1967, AFIPS '67 (Spring).

[7]  Aravind Srinivasan,et al.  Modelling disease outbreaks in realistic urban social networks , 2004, Nature.

[8]  Laxmikant V. Kalé,et al.  CHARM++: a portable concurrent object oriented system based on C++ , 1993, OOPSLA '93.

[9]  Laxmikant V. Kalé,et al.  Periodic hierarchical load balancing for large supercomputers , 2011, Int. J. High Perform. Comput. Appl..

[10]  Christopher D. Carothers,et al.  On deciding between conservative and optimistic approaches on massively parallel platforms , 2010, Proceedings of the 2010 Winter Simulation Conference.

[11]  A. Nizam,et al.  Containing Pandemic Influenza at the Source , 2005, Science.

[12]  Madhav V. Marathe,et al.  Modeling interaction between individuals, social networks and public policy to support public health epidemiology , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[13]  Madhav V. Marathe,et al.  EpiSimdemics: An efficient algorithm for simulating the spread of infectious disease over large realistic social networks , 2008, 2008 SC - International Conference for High Performance Computing, Networking, Storage and Analysis.

[14]  Sudip K. Seal,et al.  Efficient simulation of agent-based models on multi-GPU and multi-core clusters , 2010, SimuTools.

[15]  Jon Parker A flexible, large-scale, distributed agent based epidemic model , 2007, 2007 Winter Simulation Conference.

[16]  Laxmikant V. Kale,et al.  Charm++ and AMPI: Adaptive Runtime Strategies via Migratable Objects , 2009 .

[17]  Charles M. Macal,et al.  Foundations of and Recent Advances in Artificial Life Modeling with Repast 3 and Repast Simphony , 2009 .

[18]  Richard M. Fujimoto,et al.  Efficient Master/Worker Parallel Discrete Event Simulation , 2009, 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation.

[19]  N. Ferguson,et al.  Planning for smallpox outbreaks , 2003, Nature.

[20]  Sudip K. Seal,et al.  Reversible Parallel Discrete-Event Execution of Large-Scale Epidemic Outbreak Models , 2010, 2010 IEEE Workshop on Principles of Advanced and Distributed Simulation.

[21]  Xun Wang,et al.  Behavioral simulations in MapReduce , 2010, Proc. VLDB Endow..