Abstract:Graphics Processing Unit (GPU) shows stunning computing power for scientific applications in the past few years, which attracts attention from both industry and academics. The huge number of cores means high parallelism and also powerful computation capacity. Many previous studies have taken advantage of GPU's computing power for accelerating scientific applications. The common theme of those research studies is to exploit the performance improvement provided by massive parallelism on GPU. Despite that there have been fruitful research work for speeding up scientific applications, little attention has been paid to the redundant computation resources on GPU. Recently, the number of cores integrated in a single GPU chip increases rapidly. For example, the newest NVIDIA GTX 980 device has up to 2048 CUDA cores. Some scientific applications, such as Genetic Algorithm (GA), may have an alternative way to further improve their performance. In this paper, based on the biological fundamentals of GA, we propose a speculative approach to use the redundant computation resources (i.e., cores) to improve the performance of parallel genetic algorithm (PGA) applications on GPU. Comparing to the traditional parallelism scheme, our theoretical analysis shows that the speculative approach should improve the performance of GA applications intuitively. We experimentally compare our design with the traditional parallelism scheme on GPU using three Nonlinear Programming problems (NLP). Experimental results demonstrate the effectiveness of our speculative approach in both execution time and solution accuracy of GA applications on GPU.

Performance Analysis of General-Purpose Computation on Commodity Graphics Hardware: A Case Study Using Bioinformatics

Performance Predictions for General-Purpose Computation on GPUs

A Performance Model for General-Purpose Computation on GPU

Research on General-Purpose Computation Using GPU

High Performance Matrix Multiplication on General Purpose Graphics Processing Units

Performance Optimization Strategies of High Performance Computing on GPU

Comparative Performance Analysis of Intel Xeon Phi, GPU, and CPU

High Performance Computing Via a GPU

Graphics processing units in bioinformatics, computational biology and systems biology

Parallelism Vs. Speculation

Performance and Power Analysis of ATI GPU: A Statistical Approach

Fast Computation of Database Operations Using Graphics Processors

A Throughput-Aware Analytical Performance Model for GPU Applications

GPU Computing Performance Analysis on Matrix Multiplication

Performance analysis of a novel GPU computation-to-core mapping scheme for robust facet image modeling

Performance modeling of graphics processing unit application using static and dynamic analysis

A Study of Performance Programming of CPU, GPU accelerated Computers and SIMD Architecture

Comparison and Analysis of GPGPU and Parallel Computing on Multi-Core CPU

Bio-sequence Database Scanning on a GPU

A Review of GPU-facilitated Bioinformatics Research

Performance Evaluation and Optimization on Gpu