Cargando…

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

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 epidem...

Descripción completa

Detalles Bibliográficos
Autores principales: Bisset, Keith R, Aji, Ashwin M, Marathe, Madhav V, Feng, Wu-chun
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2012
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3394420/
https://www.ncbi.nlm.nih.gov/pubmed/22537298
http://dx.doi.org/10.1186/1471-2164-13-S2-S3
_version_ 1782237866212982784
author Bisset, Keith R
Aji, Ashwin M
Marathe, Madhav V
Feng, Wu-chun
author_facet Bisset, Keith R
Aji, Ashwin M
Marathe, Madhav V
Feng, Wu-chun
author_sort Bisset, Keith R
collection PubMed
description 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.
format Online
Article
Text
id pubmed-3394420
institution National Center for Biotechnology Information
language English
publishDate 2012
publisher BioMed Central
record_format MEDLINE/PubMed
spelling pubmed-33944202012-07-16 High-performance biocomputing for simulating the spread of contagion over large contact networks Bisset, Keith R Aji, Ashwin M Marathe, Madhav V Feng, Wu-chun BMC Genomics Research 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. BioMed Central 2012-04-12 /pmc/articles/PMC3394420/ /pubmed/22537298 http://dx.doi.org/10.1186/1471-2164-13-S2-S3 Text en Copyright ©2012 Bisset et al.; licensee BioMed Central Ltd. http://creativecommons.org/licenses/by/2.0 This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research
Bisset, Keith R
Aji, Ashwin M
Marathe, Madhav V
Feng, Wu-chun
High-performance biocomputing for simulating the spread of contagion over large contact networks
title High-performance biocomputing for simulating the spread of contagion over large contact networks
title_full High-performance biocomputing for simulating the spread of contagion over large contact networks
title_fullStr High-performance biocomputing for simulating the spread of contagion over large contact networks
title_full_unstemmed High-performance biocomputing for simulating the spread of contagion over large contact networks
title_short High-performance biocomputing for simulating the spread of contagion over large contact networks
title_sort high-performance biocomputing for simulating the spread of contagion over large contact networks
topic Research
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3394420/
https://www.ncbi.nlm.nih.gov/pubmed/22537298
http://dx.doi.org/10.1186/1471-2164-13-S2-S3
work_keys_str_mv AT bissetkeithr highperformancebiocomputingforsimulatingthespreadofcontagionoverlargecontactnetworks
AT ajiashwinm highperformancebiocomputingforsimulatingthespreadofcontagionoverlargecontactnetworks
AT marathemadhavv highperformancebiocomputingforsimulatingthespreadofcontagionoverlargecontactnetworks
AT fengwuchun highperformancebiocomputingforsimulatingthespreadofcontagionoverlargecontactnetworks