2018
DOI: 10.1093/bioinformatics/bty380
|View full text |Cite
|
Sign up to set email alerts
|

Generic accelerated sequence alignment in SeqAn using vectorization and multi-threading

Abstract: Supplementary data are available at Bioinformatics online.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
37
0

Year Published

2018
2018
2024
2024

Publication Types

Select...
4
2
1

Relationship

0
7

Authors

Journals

citations
Cited by 41 publications
(37 citation statements)
references
References 38 publications
0
37
0
Order By: Relevance
“…We measured performance using GCUPS (giga cell updates per second), which is the number of cells in the dynamic programming matrix computed per second. This standard metric used extensively in the literature normalizes performance to enable comparisons between experiments conducted using reads and references of different lengths (Rahn et al, 2018;Daily, 2016;Jain et al, 2019;Liu and Schmidt, 2014;Liu et al, 2013).…”
Section: Resultsmentioning
confidence: 99%
See 3 more Smart Citations
“…We measured performance using GCUPS (giga cell updates per second), which is the number of cells in the dynamic programming matrix computed per second. This standard metric used extensively in the literature normalizes performance to enable comparisons between experiments conducted using reads and references of different lengths (Rahn et al, 2018;Daily, 2016;Jain et al, 2019;Liu and Schmidt, 2014;Liu et al, 2013).…”
Section: Resultsmentioning
confidence: 99%
“…For a particular row and column position in the matrix, SIMD instructions are used to compute the value for 8-64 queries simultaneously, depending on the vector capacity. The query-parallel strategy has been used for alignment to linear references in SeqAn (Rahn et al, 2018) and to directed acyclic graphs in PaSGAL (Jain et al, 2019).…”
Section: Vectorization Strategiesmentioning
confidence: 99%
See 2 more Smart Citations
“…It uses OpenMP for multithreading, with both the sketching and distance phases readily scaling to 100 simultaneous threads. It also uses data-parallel SIMD instructions, including the recent AVX512-BW extensions that have been effective at accelerating other bioinformatics software [22]. Dashing has Python bindings that enable other developers to use the HLL implementation.…”
Section: Designmentioning
confidence: 99%