title: DOPA: GPU-based protein alignment using database and memory access optimizations.
abstract: BACKGROUND
  Smith-Waterman (S-W) algorithm is an optimal sequence alignment method for biological databases, but its computational complexity makes it too slow for practical purposes. Heuristics based approximate methods like FASTA and BLAST provide faster solutions but at the cost of reduced accuracy. Also, the expanding volume and varying lengths of sequences necessitate performance efficient restructuring of these databases. Thus to come up with an accurate and fast solution, it is highly desired to speed up the S-W algorithm.
  
  
  RESULTS
  This paper presents a high performance protein sequence alignment implementation for Graphics Processing Units (GPUs). The new implementation improves performance by optimizing the database organization and reducing the number of memory accesses to eliminate bandwidth bottlenecks. The implementation is called Database Optimized Protein Alignment (DOPA) and it achieves a performance of 21.4 Giga Cell Updates Per Second (GCUPS), which is 1.13 times better than the fastest GPU implementation to date.
  
  
  CONCLUSIONS
  In the new GPU-based implementation for protein sequence alignment (DOPA), the database is organized in equal length sequence sets. This equally distributes the workload among all the threads on the GPU's multiprocessors. The result is an improved performance which is better than the fastest available GPU implementation.
authors.affiliation: Computer Engineering Laboratory, Faculty of Electrical Engineering Mathematics and Computer Science (EEMCS), Delft University of Technology (TU Delft), Mekelweg 4, 2628 CD, Delft, The Netherlands. l.hasan@tudelft.nl.
authors.forename: Laiq
authors.initials: L
authors.lastname: Hasan
authors.forename: Marijn
authors.initials: M
authors.lastname: Kentie
authors.forename: Zaid
authors.initials: Z
authors.lastname: Al-Ars