title: Accelerating Smith-Waterman Alignment for Protein Database Search Using Frequency Distance Filtration Scheme Based on CPU-GPU Collaborative System.
abstract: The Smith-Waterman (SW) algorithm has been widely utilized for searching biological sequence databases in bioinformatics. Recently, several works have adopted the graphic card with Graphic Processing Units (GPUs) and their associated CUDA model to enhance the performance of SW computations. However, these works mainly focused on the protein database search by using the intertask parallelization technique, and only using the GPU capability to do the SW computations one by one. Hence, in this paper, we will propose an efficient SW alignment method, called CUDA-SWfr, for the protein database search by using the intratask parallelization technique based on a CPU-GPU collaborative system. Before doing the SW computations on GPU, a procedure is applied on CPU by using the frequency distance filtration scheme (FDFS) to eliminate the unnecessary alignments. The experimental results indicate that CUDA-SWfr runs 9.6 times and 96 times faster than the CPU-based SW method without and with FDFS, respectively.
authors.affiliation: School of Electronic Information Engineering, Tianjin University, Tianjin 300072, China.
authors.forename: Yu
authors.initials: Y
authors.lastname: Liu
authors.affiliation: School of Electronic Information Engineering, Tianjin University, Tianjin 300072, China.
authors.forename: Yang
authors.initials: Y
authors.lastname: Hong
authors.affiliation: Department of Computer Science and Information Engineering, Chang Gung University, Taoyuan 33302, Taiwan.
authors.forename: Chun-Yuan
authors.initials: CY
authors.lastname: Lin
authors.affiliation: Department of Computer Science and Communication Engineering, Providence University, Taichung 43301, Taiwan.
authors.forename: Che-Lun
authors.initials: CL
authors.lastname: Hung