title: Flexible, fast and accurate sequence alignment profiling on GPGPU with PaSWAS.
abstract: BACKGROUND
  To 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.
  
  
  RESULTS
  With 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.
authors.affiliation: Institute for Life Science & Technology & Hanze Research Center Energy, Hanze University of Applied Sciences Groningen, 9747 AS, Zernikeplein 11, Groningen, The Netherlands.
authors.forename: Sven
authors.initials: S
authors.lastname: Warris
authors.affiliation: KeyGene N. V., 6708 PW, Agro Business Park 90, Wageningen, The Netherlands.
authors.forename: Feyruz
authors.initials: F
authors.lastname: Yalcin
authors.affiliation: School of Biotechnology and Biomolecular Sciences, University of New South Wales, NSW 2052, Sydney, Australia.
authors.forename: Katherine J L
authors.initials: KJ
authors.lastname: Jackson
authors.affiliation: Institute for Life Science & Technology & Hanze Research Center Energy, Hanze University of Applied Sciences Groningen, 9747 AS, Zernikeplein 11, Groningen, The Netherlands.
authors.forename: Jan Peter
authors.initials: JP
authors.lastname: Nap
mesh_terms: D001483:Base Sequence; D059014:High-Throughput Nucleotide Sequencing; D006801:Humans; D007136:Immunoglobulins / Q000235:genetics; D020641:Polymorphism, Single Nucleotide; D016415:Sequence Alignment; D017422:Sequence Analysis, DNA; D012984:Software
chemical_list: D007136:Immunoglobulins
references.citation: BMC Res Notes. 2009 May 06;2:73
references.pmid: 19416548
references.citation: J Allergy Clin Immunol. 2006 Jun;117(6):1477-83
references.pmid: 16751016
references.citation: Nat Rev Genet. 2010 Jan;11(1):31-46
references.pmid: 19997069
references.citation: Bioinformatics. 2010 Jan 1;26(1):123-4
references.pmid: 19880369
references.citation: Methods Mol Biol. 2009;578:95-111
references.pmid: 19768588
references.citation: Bioinformatics. 2008 Mar 1;24(5):713-4
references.pmid: 18227114
references.citation: Genome Res. 2010 Feb;20(2):265-72
references.pmid: 20019144
references.citation: Methods. 2013 Sep 1;63(1):41-9
references.pmid: 23816787
references.citation: Genome Res. 2009 Jun;19(6):1124-32
references.pmid: 19420381
references.citation: Bioinformatics. 2013 Oct 1;29(19):2494-5
references.pmid: 23864730
references.citation: J Mol Biol. 1990 Oct 5;215(3):403-10
references.pmid: 2231712
references.citation: Pharmacol Ther. 2003 Nov;100(2):157-70
references.pmid: 14609718
references.citation: Bioinformatics. 2011 Jan 15;27(2):182-8
references.pmid: 21088027
references.citation: Bioinformatics. 2014 Aug 1;30(15):2114-20
references.pmid: 24695404
references.citation: BMC Bioinformatics. 2008 Mar 26;9 Suppl 2:S10
references.pmid: 18387198
references.citation: Int J Biol Sci. 2009;5(2):97-117
references.pmid: 19173032
references.citation: BMC Bioinformatics. 2007 Dec 10;8:474
references.pmid: 18070356
references.citation: Genome Res. 2002 Apr;12(4):656-64
references.pmid: 11932250
references.citation: J Mol Graph Model. 2011 Sep;30:82-9
references.pmid: 21764615