Accelerating Wright-Fisher Forward Simulations on the Graphics Processing Unit.

ABSTRACT: Forward Wright-Fisher simulations are powerful in their ability to model complex demography and selection scenarios, but suffer from slow execution on the Central Processor Unit (CPU), thus limiting their usefulness. However, the single-locus Wright-Fisher forward algorithm is exceedingly parallelizable, with many steps that are so-called "embarrassingly parallel," consisting of a vast number of individual computations that are all independent of each other and thus capable of being performed concurrently. The rise of modern Graphics Processing Units (GPUs) and programming languages designed to leverage the inherent parallel nature of these processors have allowed researchers to dramatically speed up many programs that have such high arithmetic intensity and intrinsic concurrency. The pres

SUBMITTER: Lawrie DS 

PROVIDER: S-EPMC5592947 | biostudies-literature | 2017 Sep

REPOSITORIES: biostudies-literature