Title :
Simulating the Spread of Infectious Disease over Large Realistic Social Networks Using Charm++
Author :
Bisset, Keith R. ; Aji, Ashwin M. ; Bohm, Eric ; Kale, Laxmikant V. ; Kamal, Tariq ; Marathe, Madhav V. ; Yeom, Jae-Seung
Author_Institution :
Virginia Bioinf. Inst., Virginia Tech, Blacksburg, VA, USA
Abstract :
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.
Keywords :
application program interfaces; digital simulation; diseases; epidemics; medical computing; message passing; multi-agent systems; parallel programming; resource allocation; Charm++; CharmSimdemics; EpiSimdemics; agent behavior; application entity mapping; complex parallel application; contagion spread simulation; core system; high-level mechanism; individual-based model; infectious disease spread simulation; load balancing strategy; machine independent parallel programming system; message passing interface; national scale population; outbreak control; outbreak prevention; pandemic influenza; public health priority; public policy; scalable communication strategy; scalable parallel algorithm; social contact network; synchronization strategy; Computational modeling; Load management; Load modeling; Object oriented modeling; Program processors; Runtime; Synchronization; Agent Based Simulation; Charm++; Computational Epidemiology; MPI; Parallel Efficiency and Scalability; Programming Models;
Conference_Titel :
Parallel and Distributed Processing Symposium Workshops & PhD Forum (IPDPSW), 2012 IEEE 26th International
Conference_Location :
Shanghai
Print_ISBN :
978-1-4673-0974-5
DOI :
10.1109/IPDPSW.2012.65