article · 2005
Using Graphics Hardware to Accelerate Biological Sequence Database Scanning
Gerrit Voß, Wolfgang Müller‐Wittig, Bertil Schmidt, Andre Schroder
Cited by 4Abstract and details only
Abstract
Sequence alignment is a common and often repeated task in molecular biology. The need for speeding up this treatment comes from the rapid growth rate of biological sequence databases. In this paper we present a new approach to high performance biological sequence database scanning on graphics processing units. Using modern graphics processing units for high performance computing is facilitated by then- enhanced programmability and motivated by their attractive price/performance ratio and incredible growth in speed. To derive an efficient mapping onto this type of architecture, we have reformulated the Smith-Waterman dynamic programming algorithm in terms of computer graphics primitives. This results in an implementation with significant runtime savings on two standard off-the-shelf computer graphics cards. To our knowledge this is the first reported mapping of biological sequence alignment onto a graphics processing unit.
Cite this paper
Voß, G., Müller‐Wittig, W., Schmidt, B., & Schroder, A. (2005). Using Graphics Hardware to Accelerate Biological Sequence Database Scanning. https://doi.org/10.1109/tencon.2005.300995
Voß, Gerrit, et al. “Using Graphics Hardware to Accelerate Biological Sequence Database Scanning.” 2005, pp. 1–6, https://doi.org/10.1109/tencon.2005.300995.
Voß, Gerrit, Wolfgang Müller‐Wittig, Bertil Schmidt, and Andre Schroder. 2005. “Using Graphics Hardware to Accelerate Biological Sequence Database Scanning.” https://doi.org/10.1109/tencon.2005.300995.
Voß, G. et al. (2005) ‘Using Graphics Hardware to Accelerate Biological Sequence Database Scanning’. Available at: https://doi.org/10.1109/tencon.2005.300995.
@article{vo2005using,
title = {{Using Graphics Hardware to Accelerate Biological Sequence Database Scanning}},
author = {Voß, Gerrit and Müller‐Wittig, Wolfgang and Schmidt, Bertil and Schroder, Andre},
pages = {1--6},
year = {2005},
doi = {10.1109/tencon.2005.300995}
}Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.
Related papers
Emerging technology about GPGPU
Enhua Wu, Youquan Liu · IEEE Asia Pacific Conference on Circuits and Systems (APCCAS) · 2008
Cited by 37
An Implementation of a Video-Equipped Real-Time Fire Detection Algorithm Using GPGPU
Dongkoo Shon, Cheol Hong Kim, Jong-Myon Kim · Journal of the Korea Society of Computer and Information · 2014
Cited by 1Open access
Introduction of Parallel GPGPU Acceleration Algorithms for the Solution of Radiative Transfer
William F. Godoy, Xu Liu · Numerical Heat Transfer Part B Fundamentals · 2011
Cited by 10
Implementation and performance of a general purpose graphics processing unit in hyperspectral image analysis
H.M.A. van der Werff, W.H. Bakker · International Journal of Applied Earth Observation and Geoinformation · 2013
Cited by 2
Enhanced real time facial detection and replacement using GPGPU
M.J. Lancaster, Richard R. Green · International Conference on Image and Vision Computing New Zealand (IVCNZ) · 2013
Cited by 1
Real-Time Flow around Obstacles Simulation Based on Lattice Boltzmann Method on GPGPU
Cui Jun-ying · 东华大学学报:英文版 · 2011
Cited by 0
GPGPU-based ADE-FDTD method for fast electromagnetic field simulation and its estimation
Yuta Inoue, Masaki Unno, Shuichi Aono et al. · Asia-Pacific Microwave Conference (APMC) · 2011
Cited by 1