scispace - formally typeset
Open AccessJournal ArticleDOI

DNA sequences alignment in multi-GPUs: acceleration and energy payoff

TLDR
GPUs are found to be an order of magnitude ahead in performance per watt compared to Xeon Phis, and versus typical low-power devices like FPGAs, GPUs keep similar GFLOPS/w ratios in 2017 on a five times faster execution.
Abstract
We present a performance per watt analysis of CUDAlign 4.0, a parallel strategy to obtain the optimal pairwise alignment of huge DNA sequences in multi-GPU platforms using the exact Smith-Waterman method. Our study includes acceleration factors, performance, scalability, power efficiency and energy costs. We also quantify the influence of the contents of the compared sequences, identify potential scenarios for energy savings on speculative executions, and calculate performance and energy usage differences among distinct GPU generations and models. For a sequence alignment on chromosome-wide scale (around 2 Petacells), we are able to reduce execution times from 9.5 h on a Kepler GPU to just 2.5 h on a Pascal counterpart, with energy costs cut by 60%. We find GPUs to be an order of magnitude ahead in performance per watt compared to Xeon Phis. Finally, versus typical low-power devices like FPGAs, GPUs keep similar GFLOPS/w ratios in 2017 on a five times faster execution.

read more

Content maybe subject to copyright    Report

Citations
More filters
Journal ArticleDOI

A GPU-based hybrid jDE algorithm applied to the 3D-AB protein structure prediction

TL;DR: This work provides a high-performance hybrid algorithm to approach the 3D-AB off-lattice model through Graphics Processing Units (GPUs) through a self- Adaptive Differential Evolution (DE) that uses the jDE mechanism to self-adapt the DE parameters and employs the Hooke-Jeeves Direct Search as the exploitation routine.
Journal ArticleDOI

Accelerating Binary String Comparisons with a Scalable, Streaming-Based System Architecture Based on FPGAs

TL;DR: This work presents a scalable FPGA-based system architecture to accelerate the comparison of binary strings, optimized for high-throughput using hundreds of computing elements, arranged in a systolic array.
Journal ArticleDOI

Irregular alignment of arbitrarily long DNA sequences on GPU

TL;DR: GPUGECKO as discussed by the authors is a CUDA implementation for the sequential, seed-and-extend sequence-comparison algorithm, GECKO, which includes optimized kernels based on collective operations capable of producing arbitrarily long alignments while dealing with heterogeneous and unpredictable load.
Journal ArticleDOI

Hardware Acceleration of the STRIKE String Kernel Algorithm for Estimating Protein to Protein Interactions

TL;DR: In this article , the authors developed hardware accelerator designs for the weighted STRIKE algorithm, which is a PPI prediction algorithm based on a parallel module accelerator organization, achieving near linear speedups for long sequences of 100 or more characters.
References
More filters
Journal ArticleDOI

Basic Local Alignment Search Tool

TL;DR: A new approach to rapid sequence comparison, basic local alignment search tool (BLAST), directly approximates alignments that optimize a measure of local similarity, the maximal segment pair (MSP) score.
Journal ArticleDOI

Gapped BLAST and PSI-BLAST: a new generation of protein database search programs.

TL;DR: A new criterion for triggering the extension of word hits, combined with a new heuristic for generating gapped alignments, yields a gapped BLAST program that runs at approximately three times the speed of the original.
Journal ArticleDOI

Improved tools for biological sequence comparison.

TL;DR: Three computer programs for comparisons of protein and DNA sequences can be used to search sequence data bases, evaluate similarity scores, and identify periodic structures based on local sequence similarity.
Journal ArticleDOI

A general method applicable to the search for similarities in the amino acid sequence of two proteins

TL;DR: A computer adaptable method for finding similarities in the amino acid sequences of two proteins has been developed and it is possible to determine whether significant homology exists between the proteins to trace their possible evolutionary development.
Journal ArticleDOI

Identification of common molecular subsequences.

TL;DR: This letter extends the heuristic homology algorithm of Needleman & Wunsch (1970) to find a pair of segments, one from each of two long sequences, such that there is no other Pair of segments with greater similarity (homology).
Related Papers (5)