Fast gap-affine pairwise alignment using the wavefront algorithm

S Marco-Sola, JC Moure, M Moreto, A Espinosa - Bioinformatics, 2021 - academic.oup.com
Motivation Pairwise alignment of sequences is a fundamental method in modern molecular
biology, implemented within multiple bioinformatics tools and libraries. Current advances in …

Embedded real-time stereo estimation via semi-global matching on the GPU

D Hernandez-Juarez, A Chacón, A Espinosa… - Procedia Computer …, 2016 - Elsevier
Dense, robust and real-time computation of depth information from stereo-camera systems is
a computationally demanding requirement for robotics, advanced driver assistance systems …

TimberWolf3. 2: A new standard cell placement and global routing package

C Sechen… - 23rd ACM/IEEE Design …, 1986 - ieeexplore.ieee.org
TimberWolf3. 2 is a new standard cell placement and global routing package. The
placement and global routing proceed over 3 distinct stages. The general combinatorial …

WFA-GPU: gap-affine pairwise read-alignment using GPUs

Q Aguado-Puig, M Doblas, C Matzoros… - …, 2023 - academic.oup.com
Motivation Advances in genomics and sequencing technologies demand faster and more
scalable analysis methods that can process longer sequences with higher accuracy …

Gmx: Instruction set extensions for fast, scalable, and efficient genome sequence alignment

M Doblas, O Lostes-Cazorla, Q Aguado-Puig… - Proceedings of the 56th …, 2023 - dl.acm.org
Sequence alignment remains a fundamental problem in computer science with practical
applications ranging from pattern matching to computational biology. The ever-increasing …

Accelerating edit-distance sequence alignment on GPU using the wavefront algorithm

Q Aguado-Puig, S Marco-Sola, JC Moure… - IEEE …, 2022 - ieeexplore.ieee.org
Sequence alignment remains a fundamental problem with practical applications ranging
from pattern recognition to computational biology. Traditional algorithms based on dynamic …

An effective and fast soccer ball detection and tracking method

XF Tong, HQ Lu, QS Liu - Proceedings of the 17th International …, 2004 - ieeexplore.ieee.org
A ball detection and tracking approach in real soccer game is proposed in this paper. In view
of difficulties of direct detection, an indirect strategy based on non-ball elimination is applied …

[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 …

WFA-GPU: Gap-affine pairwise alignment using GPUs

Q Aguado-Puig, S Marco-Sola, JC Moure, C Matzoros… - bioRxiv, 2022 - biorxiv.org
Motivation Advances in genomics and sequencing technologies demand faster and more
scalable analysis methods that can process longer sequences with higher accuracy …

Implementation of the DWT in a GPU through a register-based strategy

P Enfedaque, F Auli-Llinas… - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
The release of the CUDA Kepler architecture in March 2012 has provided Nvidia GPUs with
a larger register memory space and instructions for the communication of registers among …