SWIFOLD: Smith-Waterman implementation on FPGA with OpenCL for long DNA sequences
نویسندگان
چکیده
منابع مشابه
Communication Optimization for Multi GPU Implementation of Smith-Waterman Algorithm
GPU parallelism for real applications can achieve enormous performance gain. CPU-GPU Communication is one of the major bottlenecks that limit this performance gain. Among several libraries developed so far to optimize this communication, DyManD (Dynamically Managed Data) provides better communication optimization strategies and achieves better performance on a single GPU. SmithWaterman is a wel...
متن کاملAn In-Storage Implementation of Smith-Waterman in Resistive CAM
An in-storage implementation of the Smith-Waterman sequence alignment algorithm on a resistive content addressable memory (ReCAM) based storage is proposed. The ReCAM native compare operation is used to find matching basepairs in a fixed number of cycles, regardless of the sequence length. Our in-storage implementation is simulated and compared to state-of-the-art systolic arrays and GPU-based ...
متن کاملGPU Accelerated Smith-Waterman
We present a novel hardware implementation of the double affine Smith-Waterman (DASW) algorithm, which uses dynamic programming to compare and align genomic sequences such as DNA and proteins. We implement DASW on a commodity graphics card, taking advantage of the general purpose programmability of the graphics processing unit to leverage its cheap parallel processing power. The results demonst...
متن کاملOptimizing Smith-Waterman Alignments
Mutual correlation between segments of DNA or protein sequences can be detected by Smith-Waterman local alignments. We present a statistical analysis of alignment of such sequences, based on a recent scaling theory. A new fidelity measure is introduced and shown to capture the significance of the local alignment, i.e., the extent to which the correlated subsequences are correctly identified. It...
متن کاملSequence Alignment in DNA Using Smith Waterman and Needleman Algorithms
Algorithm and scoring parameters Eg ”best” Two methods for searching protein and DNA Evolution of protein and DNA sequence is done using database. 1. Local comparison i) Ignoring difference-outside most similar region ii) Find similarity between two sequence 2. Gobal Comparison. More appropriate when homology has been established when Building evolutionary trees comparison methods are preferred...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: BMC Systems Biology
سال: 2018
ISSN: 1752-0509
DOI: 10.1186/s12918-018-0614-6