arrow
返回

G-MSA - A GPU-based, fast and accurate algorithm for multiple sequence alignment

delete2013-01-01
delete33
PRE
AI
J
Jacek Błażewicz
W
Wojciech Frohmberg
M
Michał Kierzynka
P
Paweł Wojciechowski *
DOI:10.1016/j.jpdc.2012.04.004delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
Multiple sequence alignment (MSA) methods are essential in biological analysis. Several MSA algorithms have been proposed in recent years. The quality of the results produced by those methods is reasonable, but there is no single method that consistently outperforms others. Additionally, the increasing number of sequences in the biological databases is perceived as one of the upcoming challenges for alignment methods in the nearest future. The lack of performance concerns not only the alignment problems, but may be observed in many areas of biologically related research. To overcome this problem in the field of pairwise alignment, several CPU (Graphics Processing Unit) computing approaches have been proposed lately. These solutions show a great potential of CPU platform. Therefore, our main idea was to design and implement an MSA method which can take advantage of modern graphics cards. Our solution is based on T-Coffee - well known for its high accuracy MSA algorithm. Its computational time, however, is often unacceptable. Performed tests show that our method, named G-MSA, is highly efficient achieving up to 193-fold speedup on a single GPU while the quality of its results remains very good. Due to effective memory usage the method can perform alignment for huge sets of sequences that previously could only be aligned on computer clusters. Moreover, multiple GPUs support with load balancing makes the application very scalable. (C) 2012 Elsevier Inc. All rights reserved.
Keyword:
Multiple sequence alignment
The T-Coffee algorithm
GPU heuristics
Multiple GPUs applications
Bioinformatics

期刊

Journal of Parallel and Distributed Computing 封面图
Journal of Parallel and Distributed Computing
IF:
4
论文数:
3.8K
被引数:
5.7K

机构

P
Poznan University of Technology
学者数:
234
论文数: 103
被引数: 1.8K
引用论文

引用论文

ProbCons: Probabilistic consistency-based multiple sequence alignment
err2005-02-01
err952
errOAAI
errDo, CB; Mahabhashyam, MSP; Brudno, M; Batzoglou, S
err分享
err收藏
Global climate change: impact of heat waves under different definitions on daily mortality in Wuhan, China
err2017-04-05
err0
errOAAI
errYunquan Zhang; Renjie Feng; Ran Wu; Peirong Zhong; Xiaodong Tan; Kai Wu; Lu Ma
err分享
err收藏
Acute Stroke Treatment by Surgical Recanalization of Extracranial Internal Carotid Artery Occlusion: A Single Center Experience
err2018-10-09
err0
PREAI
errJulia Schubert; Otto W. Witte; Utz Settmacher; Thomas E. Mayer; Albrecht Günther; Jürgen Zanow; Carsten M. Klingner
err分享
err收藏
Two γ-ray bursts from dusty regions with little molecular gas
err2014-06-11
err0
errOAAI
errB. Hatsukade; K. Ohta; A. Endo; K. Nakanishi; Y. Tamura; T. Hashimoto; K. Kohno
err分享
err收藏
Luminescent solar concentrator photovoltaic designs
err2018-07-10
err0
errOAAI
errAngèle Reinders; Ravi Kishore; Lenneke Slooff; Wouter Eggink
err分享
err收藏
err分享
err收藏
学者 查看更多内容