GPU-ClustalW: using graphics hardware to accelerate multiple sequence alignment

Authors:
Weiguo Liu;Bertil Schmidt;Gerrit Voss;Wolfgang Müller-Wittig
Affiliations:
School of Computer Engineering, Nanyang Technological University, Centre for Advanced Media Technology;School of Computer Engineering, Nanyang Technological University, Centre for Advanced Media Technology;School of Computer Engineering, Nanyang Technological University, Centre for Advanced Media Technology;School of Computer Engineering, Nanyang Technological University, Centre for Advanced Media Technology
Venue:
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
Year:
2006

Citing 6
Cited 7

Linear algebra operators for GPU implementation of numerical algorithms

ACM SIGGRAPH 2003 Papers
General-Purpose Computations Using Graphics Processors

Computer
Multiple sequence alignment in parallel on a workstation cluster

Bioinformatics
Using reconfigurable hardware to accelerate multiple sequence alignment with ClustalW

Bioinformatics
ClawHMMER: A Streaming HMMer-Search Implementatio

SC '05 Proceedings of the 2005 ACM/IEEE conference on Supercomputing
Bio-sequence database scanning on a GPU

IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing

Performance Analysis of General-Purpose Computation on Commodity Graphics Hardware: A Case Study Using Bioinformatics

Journal of VLSI Signal Processing Systems
Streaming Algorithms for Biological Sequence Alignment on GPUs

IEEE Transactions on Parallel and Distributed Systems
GPU parallelization of algebraic dynamic programming

PPAM'09 Proceedings of the 8th international conference on Parallel processing and applied mathematics: Part II
Parallel Position Weight Matrices algorithms

Parallel Computing
A new parallel method of smith-waterman algorithm on a heterogeneous platform

ICA3PP'10 Proceedings of the 10th international conference on Algorithms and Architectures for Parallel Processing - Volume Part I
GPU-based high throughput multiple sequence alignment algorithm for protein data: a preliminary study

Proceedings of the ATIP/A*CRC Workshop on Accelerator Technologies for High-Performance Computing: Does Asia Lead the Way?
Efficient parallel algorithm for multiple sequence alignments with regular expression constraints on graphics processing units

International Journal of Computational Science and Engineering

Quantified Score

Hi-index	0.00

Visualization

Abstract

Molecular Biologists frequently compute multiple sequence alignments (MSAs) to identify similar regions in protein families. However, aligning hundreds of sequences by popular MSA tools such as ClustalW requires several hours on sequential computers. Due to the rapid growth of biological sequence databases biologists have to compute MSAs in a far shorter time. In this paper we present a new approach to reduce this runtime using graphics processing units (GPUs). To derive an efficient mapping onto this type of architecture, we have reformulated the computationally most expensive part of ClustalW in terms of computer graphics primitives. This results in a high-speed implementation with significant runtime savings on a commodity graphics card.