Abstract: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 presented GPU Optimized Wright–Fisher simulation, or “GO Fish” for short, can be used to simulate arbitrary selection and demographic scenarios while running over 250-fold faster than its serial counterpart on the CPU. Even modest GPU hardware can achieve an impressive speedup of over two orders of magnitude. With simulations so accelerated, one can not only do quick parametric bootstrapping of previously estimated parameters, but also use simulated results to calculate the likelihoods and summary statistics of demographic and selection models against real polymorphism data, all without restricting the demographic and selection scenarios that can be modeled or requiring approximations to the single-locus forward algorithm for efficiency. Further, as many of the parallel programming techniques used in this simulation can be applied to other computationally intensive algorithms important in population genetics, GO Fish serves as an exciting template for future research into accelerating computation in evolution. GO Fish is part of the Parallel PopGen Package available at: http://dl42.github.io/ParallelPopGen/.

STUN: forward-time simulation on TUnable fitNess landscapes in recombining populations

Rapid adaptation of recombining populations on tunable fitness landscapes

Simulating short- and long-term evolutionary dynamics on rugged landscapes

SimBit: A high performance, flexible and easy-to-use population genetic simulator

AdmixSim 2: a forward-time simulator for modeling complex population admixture

Population genetic simulation: Benchmarking frameworks for non‐standard models of natural selection

tstrait: a quantitative trait simulator for ancestral recombination graphs

AdmixSim: A Forward-Time Simulator for Various and Complex Scenarios of Population Admixture

SLiM 2: Flexible, Interactive Forward Genetic Simulations

AdmixSim: A Forward-Time Simulator for Various Complex Scenarios of Population Admixture

Robust Forward Simulations of Recurrent Hitchhiking

A C++ Template Library for Efficient Forward-Time Population Genetic Simulation of Large Populations

diplo-locus: A lightweight toolkit for inference and simulation of time-series genetic data under general diploid selection

A dynamic ancestral graph model and GPU-based simulation of a community based on metagenomic sampling

SIMHYB 2: a software tool to explore and illustrate evolutionary forces in Population Genetics teaching and research. Application to Conservation Genetics

Clotho: addressing the scalability of forward time population genetic simulation

The evolution of fitness during range expansions in different dimensions

SLiM 3: Forward Genetic Simulations Beyond the Wright–Fisher Model

Accelerating Wright–Fisher Forward Simulations on the Graphics Processing Unit

The dynamics of adaptation to stress from standing genetic variation and de novo mutations