Flexible,Fast and Accurate Sequence Alignment Profiling on GPGPU with PaSWAS |
| |
| Authors: | Sven Warris Feyruz Yalcin Katherine J L Jackson Jan Peter Nap |
| |
| Institution: | 1. Institute for Life Science & Technology & Hanze Research Center Energy, Hanze University of Applied Sciences Groningen, 9747 AS, Zernikeplein 11, Groningen, The Netherlands.; 2. KeyGene N. V., 6708 PW, Agro Business Park 90, Wageningen, The Netherlands.; 3. School of Biotechnology and Biomolecular Sciences, University of New South Wales, NSW 2052, Sydney, Australia.; University of Georgia, UNITED STATES, |
| |
| Abstract: | MotivationTo obtain large-scale sequence alignments in a fast and flexible way is an important step in the analyses of next generation sequencing data. Applications based on the Smith-Waterman (SW) algorithm are often either not fast enough, limited to dedicated tasks or not sufficiently accurate due to statistical issues. Current SW implementations that run on graphics hardware do not report the alignment details necessary for further analysis.ResultsWith the Parallel SW Alignment Software (PaSWAS) it is possible (a) to have easy access to the computational power of NVIDIA-based general purpose graphics processing units (GPGPUs) to perform high-speed sequence alignments, and (b) retrieve relevant information such as score, number of gaps and mismatches. The software reports multiple hits per alignment. The added value of the new SW implementation is demonstrated with two test cases: (1) tag recovery in next generation sequence data and (2) isotype assignment within an immunoglobulin 454 sequence data set. Both cases show the usability and versatility of the new parallel Smith-Waterman implementation. |
| |
| Keywords: | |
|
|
