Irregular alignment of arbitrarily long DNA sequences on GPU

CC BY

Saved in:
Bibliographic Details
Main Authors: Esteban, Perez-Wohlfeil, Oswaldo, Trelles, Nicolás, Guil
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.881002