论文信息 - A hardware accelerator for the alignment of multiple DNA sequences

A hardware accelerator for the alignment of multiple DNA sequences

The comparison of DNA sequences is a classic problem in molecular biology. Forensic applications uses this comparison for personal identication. For instance, in the USA, the CODES system has today 14.9 million DNA proles stored on its database. To accelerate the recurrent task to query into similar databases, this work presents a hardware acclerator for the parallel alignment of multiple DNA sequences, aiming for the maximum throughput. The proposed accelerator architecture optimizes the use of hardware resources, the data access strategy and, as a result, memory bandwidth. The experiments were conducted using a DNA database with 8 million individuals, in which, each of them is represented using a set of 15 sequences with a length of 256 nucleotides. In this case study, a prototype of the proposed hardware accelerator using a single Stratix IV FPGA and running at the frequency of 250MHz outperforms by tens of times consolidated software applications like SWIPE and FASTA which are running in a GPP platform, as well as an optimized GPU implementation in OpenCL.

[1] Ying Liu,et al. High Performance Biological Pairwise Sequence Alignment: FPGA versus GPU versus Cell BE versus GPP , 2012, Int. J. Reconfigurable Comput..

[2] Yang Gao,et al. Large-Scale Pairwise Sequence Alignments on a Large-Scale GPU Cluster , 2014, IEEE Design & Test.

[3] Bertil Schmidt,et al. Hyper customized processors for bio-sequence database scanning on FPGAs , 2005, FPGA '05.

[4] Ian Parberry,et al. Problems on Algorithms , 1995, SIGA.

[5] Torbjørn Rognes,et al. Faster Smith-Waterman database searches with inter-sequence SIMD parallelisation , 2011, BMC Bioinformatics.

[6] Srinivas Aluru,et al. A Review of Hardware Acceleration for Computational Genomics , 2014, IEEE Design & Test.

[7] W. Pearson. Effective protein sequence comparison. , 1996, Methods in enzymology.

[8] S. A. Z. Murad,et al. An efficient processing element architecture for pairwise sequence alignment , 2014, 2014 2nd International Conference on Electronic Design (ICED).

[9] João Meidanis,et al. Introduction to computational molecular biology , 1997 .

[10] Paulo F. Flores,et al. Configurable and scalable class of high performance hardware accelerators for simultaneous DNA sequence alignment , 2013, Concurr. Comput. Pract. Exp..

[11] Yongchao Liu,et al. CUDASW++ 3.0: accelerating Smith-Waterman protein database search by coupling CPU and GPU SIMD instructions , 2013, BMC Bioinformatics.