Boosting the FM-index on the GPU: Effective techniques to mitigate random memory access

A Chacón, S Marco-Sola, A Espinosa… - … ACM transactions on …, 2014 - ieeexplore.ieee.org
The recent advent of high-throughput sequencing machines producing big amounts of short
reads has boosted the interest in efficient string searching techniques. As of today, many …

Gpu-accelerated large-scale genome assembly

S Goswami, K Lee, S Shams… - 2018 IEEE International …, 2018 - ieeexplore.ieee.org
Spurred by a widening gap between hardware accelerators and traditional processors,
numerous bioinformatics applications have harnessed the computing power of GPUs and …

Accelerating sequence alignments based on FM-index using the Intel KNL processor

JM Herruzo, S González-Navarro… - … ACM transactions on …, 2018 - ieeexplore.ieee.org
FM-index is a compact data structure suitable for fast matches of short reads to large
reference genomes. The matching algorithm using this index exhibits irregular memory …

Compressed sparse FM-index: Fast sequence alignment using large K-steps

R Langarita, A Armejach, J Setoain… - IEEE/ACM …, 2020 - ieeexplore.ieee.org
The FM-index is a data structure used in genomics for exact search of input sequences over
large reference genomes. Algorithms based on the FM-index show an irregular memory …

A database for emotional interactions of the elderly

K Wang, ZB Zhu, S Wang, X Sun… - 2016 IEEE/ACIS 15th …, 2016 - ieeexplore.ieee.org
Emotional interaction plays an important role in human-computer interaction domains. One
of the major limitations in the study of emotion interaction is the lack of databases. This …

An analysis of automated software diversity using unstructured text analytics

AS Gearhart, PA Hamilton… - 2018 48th Annual IEEE …, 2018 - ieeexplore.ieee.org
Automated software diversity promises to reduce an attacker's ability to reuse exploits across
application instances. However, many questions remain regarding the efficacy of and …

FM-index on GPU: A cooperative scheme to reduce memory footprint

A Chacón, SM Sola, A Espinosa… - … on Parallel and …, 2014 - ieeexplore.ieee.org
The FM-index is a data structure which is seeing more and more pervasive use, in particular
in the field of high-throughput bioinformatics. Algorithms based on it show a pseudo-random …

A multi GPU read alignment algorithm with model-based performance optimization

A Drozd, N Maruyama, S Matsuoka - … Conference, Kope, Japan, July 17-20 …, 2013 - Springer
This paper describes a performance model for read alignment problem, one of the most
computationally intensive tasks in bioinformatics. We adapted Burrows Wheeler transform …

Frequency-based re-sequencing tool for short reads on graphics processing units

CY Lin, ST Li, CL Hung - International Journal of …, 2014 - inderscienceonline.com
After the reference genomes of many organisms are sequenced in the post-genetic era, an
important issue is to do the re-sequencing of individual genomes with high-throughput …

Sequence alignment on massively parallel heterogeneous systems

A Drozd, N Maruyama… - 2012 IEEE 26th …, 2012 - ieeexplore.ieee.org
Bioinformatics is a quickly emerging area of science with many important applications to
human life. Sequence alignment in various forms is one of the main instruments used in …