Display Settings:

Format

Send to:

Choose Destination
BMC Genomics. 2012 Apr 12;13 Suppl 2:S3. doi: 10.1186/1471-2164-13-S2-S3.

High-performance biocomputing for simulating the spread of contagion over large contact networks.

Author information

  • 1Virginia Bioinformatics Institute, Virginia Tech, Blacksburg, Virginia, USA. kbisset@vbi.vt.edu.

Abstract

BACKGROUND:

Many important biological problems can be modeled as contagion diffusion processes over interaction networks. This article shows how the EpiSimdemics interaction-based simulation system can be applied to the general contagion diffusion problem. Two specific problems, computational epidemiology and human immune system modeling, are given as examples. We then show how the graphics processing unit (GPU) within each compute node of a cluster can effectively be used to speed-up the execution of these types of problems.

RESULTS:

We show that a single GPU can accelerate the EpiSimdemics computation kernel by a factor of 6 and the entire application by a factor of 3.3, compared to the execution time on a single core. When 8 CPU cores and 2 GPU devices are utilized, the speed-up of the computational kernel increases to 9.5. When combined with effective techniques for inter-node communication, excellent scalability can be achieved without significant loss of accuracy in the results.

CONCLUSIONS:

We show that interaction-based simulation systems can be used to model disparate and highly relevant problems in biology. We also show that offloading some of the work to GPUs in distributed interaction-based simulations can be an effective way to achieve increased intra-node efficiency.

PMID:
22537298
[PubMed - in process]
PMCID:
PMC3394420
Free PMC Article

Images from this publication.See all images (10)Free text

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8
Figure 9
Figure 10
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for BioMed Central Icon for PubMed Central
    Loading ...
    Write to the Help Desk