GSWABE: faster GPU-accelerated sequence alignment with optimal alignment retrieval for short DNA sequences
- Publikationstyp:
- Zeitschriftenaufsatz
- Metadaten:
-
- Autoren
- Yongchao Liu
- Bertil Schmidt
- Autoren-URL
- https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=fis-test-1&SrcAuth=WosAPI&KeyUT=WOS:000350293900013&DestLinkType=FullRecord&DestApp=WOS_CPL
- DOI
- 10.1002/cpe.3371
- eISSN
- 1532-0634
- Externe Identifier
- Clarivate Analytics Document Solution ID: CC4AV
- ISSN
- 1532-0626
- Ausgabe der Veröffentlichung
- 4
- Zeitschrift
- CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE
- Schlüsselwörter
- Needleman-Wunsch
- Smith-Waterman
- Sequence alignment
- CUDA
- GPU
- Paginierung
- 958 - 972
- Datum der Veröffentlichung
- 2015
- Status
- Published
- Titel
- GSWABE: faster GPU-accelerated sequence alignment with optimal alignment retrieval for short DNA sequences
- Sub types
- Article
- Ausgabe der Zeitschrift
- 27
Datenquelle: Web of Science (Lite)
- Andere Metadatenquellen:
-
- Abstract
- <jats:title>Summary</jats:title><jats:p>In this paper, we present GSWABE, a graphics processing unit (GPU)‐accelerated pairwise sequence alignment algorithm for a collection of short DNA sequences. This algorithm supports all‐to‐all pairwise global, semi‐global and local alignment, and retrieves optimal alignments on Compute Unified Device Architecture (CUDA)‐enabled GPUs. All of the three alignment types are based on dynamic programming and share almost the same computational pattern. Thus, we have investigated a general tile‐based approach to facilitating fast alignment by deeply exploring the powerful compute capability of CUDA‐enabled GPUs. The performance of GSWABE has been evaluated on a Kepler‐based Tesla K40 GPU using a variety of short DNA sequence datasets. The results show that our algorithm can yield a performance of up to 59.1 billions cell updates per second (GCUPS), 58.5 GCUPS and 50.3 GCUPS for global, semi‐global and local alignment, respectively. Furthermore, on the same system GSWABE runs up to 156.0 times faster than the Streaming SIMD Extensions (SSE)‐based SSW library and up to 102.4 times faster than the CUDA‐based MSA‐CUDA (the first stage) in terms of local alignment. Compared with the CUDA‐based gpu‐pairAlign, GSWABE demonstrates stable and consistent speedups with a maximum speedup of 11.2, 10.7, and 10.6 for global, semi‐global, and local alignment, respectively. Copyright © 2014 John Wiley & Sons, Ltd.</jats:p>
- Autoren
- Yongchao Liu
- Bertil Schmidt
- DOI
- 10.1002/cpe.3371
- eISSN
- 1532-0634
- ISSN
- 1532-0626
- Ausgabe der Veröffentlichung
- 4
- Zeitschrift
- Concurrency and Computation: Practice and Experience
- Sprache
- en
- Online publication date
- 2014
- Paginierung
- 958 - 972
- Datum der Veröffentlichung
- 2015
- Status
- Published
- Herausgeber
- Wiley
- Herausgeber URL
- http://dx.doi.org/10.1002/cpe.3371
- Datum der Datenerfassung
- 2023
- Titel
- GSWABE: faster GPU‐accelerated sequence alignment with optimal alignment retrieval for short DNA sequences
- Ausgabe der Zeitschrift
- 27
Datenquelle: Crossref
- Autoren
- Yongchao Liu
- Bertil Schmidt
- Zeitschrift
- Concurr. Comput. Pract. Exp.
- Artikelnummer
- 4
- Paginierung
- 958 - 972
- Datum der Veröffentlichung
- 2015
- Titel
- GSWABE: faster GPU-accelerated sequence alignment with optimal alignment retrieval for short DNA sequences.
- Ausgabe der Zeitschrift
- 27
Datenquelle: DBLP
- Beziehungen:
- Eigentum von