Irregular alignment of arbitrarily long DNA sequences on GPU
CC BY
Saved in:
Main Authors: | , , |
---|---|
Format: | Book |
Language: | English |
Published: |
Springer
2023
|
Subjects: | |
Online Access: | https://link.springer.com/article/10.1007/s11227-022-05007-z https://dlib.phenikaa-uni.edu.vn/handle/PNK/8276 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
oai:localhost:PNK-8276 |
---|---|
record_format |
dspace |
spelling |
oai:localhost:PNK-82762023-04-25T06:33:52Z Irregular alignment of arbitrarily long DNA sequences on GPU Esteban, Perez-Wohlfeil Oswaldo, Trelles Nicolás, Guil Graphics Processing Units CC BY The use of Graphics Processing Units to accelerate computational applications is increasingly being adopted due to its affordability, flexibility and performance. However, achieving top performance comes at the price of restricted data-parallelism models. In the case of sequence alignment, most GPU-based approaches focus on accelerating the Smith-Waterman dynamic programming algorithm due to its regularity. Nevertheless, because of its quadratic complexity, it becomes impractical when comparing long sequences, and therefore heuristic methods are required to reduce the search space. 2023-04-25T06:33:51Z 2023-04-25T06:33:51Z 2022 Book https://link.springer.com/article/10.1007/s11227-022-05007-z https://dlib.phenikaa-uni.edu.vn/handle/PNK/8276 en application/pdf Springer |
institution |
Digital Phenikaa |
collection |
Digital Phenikaa |
language |
English |
topic |
Graphics Processing Units |
spellingShingle |
Graphics Processing Units Esteban, Perez-Wohlfeil Oswaldo, Trelles Nicolás, Guil Irregular alignment of arbitrarily long DNA sequences on GPU |
description |
CC BY |
format |
Book |
author |
Esteban, Perez-Wohlfeil Oswaldo, Trelles Nicolás, Guil |
author_facet |
Esteban, Perez-Wohlfeil Oswaldo, Trelles Nicolás, Guil |
author_sort |
Esteban, Perez-Wohlfeil |
title |
Irregular alignment of arbitrarily long DNA sequences on GPU |
title_short |
Irregular alignment of arbitrarily long DNA sequences on GPU |
title_full |
Irregular alignment of arbitrarily long DNA sequences on GPU |
title_fullStr |
Irregular alignment of arbitrarily long DNA sequences on GPU |
title_full_unstemmed |
Irregular alignment of arbitrarily long DNA sequences on GPU |
title_sort |
irregular alignment of arbitrarily long dna sequences on gpu |
publisher |
Springer |
publishDate |
2023 |
url |
https://link.springer.com/article/10.1007/s11227-022-05007-z https://dlib.phenikaa-uni.edu.vn/handle/PNK/8276 |
_version_ |
1764177437203103744 |
score |
8.891695 |