• DocumentCode
    2997945
  • 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
  • fYear
    2012
  • fDate
    21-25 May 2012
  • Firstpage
    507
  • Lastpage
    518
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/IPDPSW.2012.65
  • Filename
    6270685