Abstract:Understanding the regulation of gene expression is one of the key problems in current biology. A promising method for that purpose is the determination of the temporal dynamics between known initial and ending network states, by using simple acting rules. The huge amount of rule combinations and the nonlinear inherent nature of the problem make genetic algorithms an excellent candidate for finding optimal solutions. As this is a computationally intensive problem that needs long runtimes in conventional architectures for realistic network sizes, it is fundamental to accelerate this task. In this article, we study how to develop efficient parallel implementations of this method for the fine-grained parallel architecture of graphics processing units (GPUs) using the compute unified device architecture (CUDA) platform. An exhaustive and methodical study of various parallel genetic algorithm schemes-master-slave, island, cellular, and hybrid models, and various individual selection methods (roulette, elitist)-is carried out for this problem. Several procedures that optimize the use of the GPU's resources are presented. We conclude that the implementation that produces better results (both from the performance and the genetic algorithm fitness perspectives) is simulating a few thousands of individuals grouped in a few islands using elitist selection. This model comprises 2 mighty factors for discovering the best solutions: finding good individuals in a short number of generations, and introducing genetic diversity via a relatively frequent and numerous migration. As a result, we have even found the optimal solution for the analyzed gene regulatory network (GRN). In addition, a comparative study of the performance obtained by the different parallel implementations on GPU versus a sequential application on CPU is carried out. In our tests, a multifold speedup was obtained for our optimized parallel implementation of the method on medium class GPU over an equivalent sequential single-core implementation running on a recent Intel i7 CPU. This work can provide useful guidance to researchers in biology, medicine, or bioinformatics in how to take advantage of the parallelization on massively parallel devices and GPUs to apply novel metaheuristic algorithms powered by nature for real-world applications (like the method to solve the temporal dynamics of GRNs).

Accelerating Genome-Wide Association Studies Using CUDA Compatible Graphics Processing Units

Fastgcn: A Gpu Accelerated Tool For Fast Gene Co-Expression Networks

Accelerating Genome- and Phenome-Wide Association Studies using GPUs – A case study using data from the Million Veteran Program

Parallel data mining techniques on Graphics Processing Unit with Compute Unified Device Architecture (CUDA)

Genetic Algorithm Modeling with GPU Parallel Computing Technology

GPUSCAN: GPU-Based Parallel Structural Clustering Algorithm for Networks

A parallel implementation of nearest neighbor analysis based on GPGPU

Accelerating Geospatial Analysis on GPUs Using CUDA

Toward Capturing Genetic Epistasis From Multivariate Genome-Wide Association Studies Using Mixed-Precision Kernel Ridge Regression

CUDA Optimization Strategies for Compute- and Memory-Bound Neuroimaging Algorithms

Accelerating molecular dynamics simulations using Graphics Processing Units with CUDA

Study of A Gpu-Based Parallel Computing Method for the Monte Carlo Program

Parallel Data Mining on Graphics Processors

High-Throughput Sequence Translation Using Cuda

Graphics Processing Unit–Enhanced Genetic Algorithms for Solving the Temporal Dynamics of Gene Regulatory Networks

GPU-Accelerated Standard and Multi-population Cultural Algorithms

High Performance Computing Via a GPU

Parallel Monte Carlo Integration Algorithm Based on GPU

Unlocking Personalized Healthcare on Modern CPUs/GPUs: Three-way Gene Interaction Study

EVALUATION OF SPEEDUP OF MONTE CARLO CALCULATIONS OF TWO SIMPLE REACTOR PHYSICS PROBLEMS CODED FOR THE GPU/CUDA ENVIRONMENT

CUDAMPF++: A Proactive Resource Exhaustion Scheme for Accelerating Homologous Sequence Search on CUDA-enabled GPU