Optimization techniques for GPU programming
In the past decade, Graphics Processing Units have played an important role in the field of
high-performance computing and they still advance new fields such as IoT, autonomous …
high-performance computing and they still advance new fields such as IoT, autonomous …
Parallel optimal pairwise biological sequence comparison: Algorithms, platforms, and classification
Many bioinformatics applications, such as the optimal pairwise biological sequence
comparison, demand a great quantity of computing resource, thus are excellent candidates …
comparison, demand a great quantity of computing resource, thus are excellent candidates …
ProPack: Executing Concurrent Serverless Functions Faster and Cheaper
The serverless computing model has been on the rise in recent years due to a lower barrier
to entry and elastic scalability. However, our experimental evidence suggests that multiple …
to entry and elastic scalability. However, our experimental evidence suggests that multiple …
CUDAlign 4.0: Incremental speculative traceback for exact chromosome-wide alignment in GPU clusters
EF de Oliveira Sandes, G Miranda… - … on Parallel and …, 2016 - ieeexplore.ieee.org
This paper proposes and evaluates CUDAlign 4.0, a parallel strategy to obtain the optimal
alignment of huge DNA sequences in multi-GPU platforms, using the exact Smith–Waterman …
alignment of huge DNA sequences in multi-GPU platforms, using the exact Smith–Waterman …
SWAPHI-LS: Smith-Waterman algorithm on Xeon Phi coprocessors for long DNA sequences
Y Liu, TT Tran, F Lauenroth… - 2014 IEEE International …, 2014 - ieeexplore.ieee.org
As an optimal method for sequence alignment, the Smith-Waterman (SW) algorithm is widely
used. Unfortunately, this algorithm is computationally demanding, especially for long …
used. Unfortunately, this algorithm is computationally demanding, especially for long …
SW#–GPU-enabled exact alignments on genome scale
M Korpar, M Šikić - Bioinformatics, 2013 - academic.oup.com
We propose SW#, a new CUDA graphical processor unit-enabled and memory-efficient
implementation of dynamic programming algorithm, for local alignment. It can be used as …
implementation of dynamic programming algorithm, for local alignment. It can be used as …
Generic accelerated sequence alignment in SeqAn using vectorization and multi-threading
Motivation Pairwise sequence alignment is undoubtedly a central tool in many
bioinformatics analyses. In this paper, we present a generically accelerated module for …
bioinformatics analyses. In this paper, we present a generically accelerated module for …
Wireframe: Supporting data-dependent parallelism through dependency graph execution in gpus
GPUs lack fundamental support for data-dependent parallelism and synchronization. While
CUDA Dynamic Parallelism signals progress in this direction, many limitations and …
CUDA Dynamic Parallelism signals progress in this direction, many limitations and …
[HTML][HTML] GPU acceleration of Levenshtein distance computation between long strings
D Castells-Rufas - Parallel Computing, 2023 - Elsevier
Computing edit distance for very long strings has been hampered by quadratic time
complexity with respect to string length. The WFA algorithm reduces the time complexity to a …
complexity with respect to string length. The WFA algorithm reduces the time complexity to a …
Parallel implementation of MAFFT on CUDA-enabled graphics hardware
Multiple sequence alignment (MSA) constitutes an extremely powerful tool for many
biological applications including phylogenetic tree estimation, secondary structure …
biological applications including phylogenetic tree estimation, secondary structure …