Unknown

Dataset Information

0

Accelerating the Gillespie ?-Leaping Method using graphics processing units.

ABSTRACT: The Gillespie ?-Leaping Method is an approximate algorithm that is faster than the exact Direct Method (DM) due to the progression of the simulation with larger time steps. However, the procedure to compute the time leap ? is quite expensive. In this paper, we explore the acceleration of the ?-Leaping Method using Graphics Processing Unit (GPUs) for ultra-large networks (>0.5e(6) reaction channels). We have developed data structures and algorithms that take advantage of the unique hardware architecture and available libraries. Our results show that we obtain a performance gain of over 60x when compared with the best conventional implementations.

SUBMITTER: Komarov I 

PROVIDER: S-EPMC3371023 | biostudies-literature | 2012

REPOSITORIES: biostudies-literature

Json Xml
altmetric image

Publications

Accelerating the Gillespie τ-Leaping Method using graphics processing units.

Komarov Ivan I   D'Souza Roshan M RM   Tapia Jose-Juan JJ  

PloS one 20120608 6

The Gillespie τ-Leaping Method is an approximate algorithm that is faster than the exact Direct Method (DM) due to the progression of the simulation with larger time steps. However, the procedure to compute the time leap τ is quite expensive. In this paper, we explore the acceleration of the τ-Leaping Method using Graphics Processing Unit (GPUs) for ultra-large networks (>0.5e(6) reaction channels). We have developed data structures and algorithms that take advantage of the unique hardware archi  ...[more]

Similar Datasets

Unknown Accelerating the Gillespie Exact Stochastic Simulation Algorithm using hybrid parallel execution on graphics processing units.
| S-EPMC3494724 | biostudies-literature
Unknown dadi.CUDA: Accelerating Population Genetics Inference with Graphics Processing Units.
| S-EPMC8097298 | biostudies-literature
Unknown Accelerating large-scale protein structure alignments with graphics processing units.
| S-EPMC3309952 | biostudies-literature
Unknown Accelerating electrostatic surface potential calculation with multi-scale approximation on graphics processing units.
| S-EPMC2907926 | biostudies-literature
Unknown Accelerating image reconstruction in three-dimensional optoacoustic tomography on graphics processing units.
| S-EPMC3581128 | biostudies-other
Unknown High-throughput sequence alignment using Graphics Processing Units.
| S-EPMC2222658 | biostudies-literature
Unknown Accelerating the Generalized Born with Molecular Volume and Solvent Accessible Surface Area Implicit Solvent Model Using Graphics Processing Units.
| S-EPMC7076882 | biostudies-literature
Unknown permGPU: Using graphics processing units in RNA microarray association studies.
| S-EPMC2910023 | biostudies-literature
Unknown BarraCUDA - a fast short read sequence aligner using graphics processing units.
| S-EPMC3278344 | biostudies-literature
Unknown A tool for mapping Single Nucleotide Polymorphisms using Graphics Processing Units.
| S-EPMC4015528 | biostudies-other