Configurable and scalable class of high performance hardware accelerators for simultaneous DNA sequence alignment

Concurrency and Computation: Practice and Experience

Volumn 25, Issue 10, 2013, Pages 1319-1339

  Sebastião, Nuno ^a   Roma, Nuno ^a   Flores, Paulo ^a  

^a INESC ID   (Portugal)

Author keywords

ASIC; DNA; FPGA; hardware accelerator; local sequence alignment; traceback

Indexed keywords

ACCELERATION; ALIGNMENT; APPLICATION SPECIFIC INTEGRATED CIRCUITS; DNA; DYNAMIC PROGRAMMING; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); MICROTRONS;

ACCELERATING STRUCTURE; DNA SEQUENCE ALIGNMENTS; HARDWARE ACCELERATORS; HIGH-PERFORMANCE HARDWARE; LOCAL SEQUENCE ALIGNMENTS; SMITH-WATERMAN ALGORITHM; SOFTWARE IMPLEMENTATION; TRACEBACK;

BIOINFORMATICS;

EID: 84879413445     PISSN: 15320626     EISSN: 15320634     Source Type: Journal    
DOI: 10.1002/cpe.2934     Document Type: Article

References (21)

1. Shendure J, Ji H,. Next-generation DNA sequencing. Nature Biotechnology 2008; 26 (10): 1135-1145.
2. Benson DA, Karsch-Mizrachi I, Lipman DJ, Ostell J, Sayers EW,. GenBank. Nucleic Acids Research 2010; 38 (Database): D46-51. DOI: 10.1093/nar/gkp1024.
3. Smith TF, Waterman MS,. Identification of common molecular subsequences. Journal of Molecular Biology 1981; 147 (1): 195-197.
4. Altschul S, Gish W, Miller W, Myers E, Lipman D,. Basic local alignment search tool. Journal of Molecular Biology 1990; 215 (3): 403-410.
5. Pearson WR, Lipman DJ,. Improved tools for biological sequence comparison. Proceedings National Academy of Sciences of the United States of America 1988; 85 (8): 2444-2448.
6. Ligowski L, Rudnicki W,. An efficient implementation of Smith Waterman algorithm on GPU using CUDA, for massively parallel scanning of sequence databases. In IEEE International Symposium Parallel & Distributed Processing. IPDPS 2009. IEEE: Rome, Italy, 2009; 1-8.
7. Hasan L, Al-Ars Z, Nawaz Z, Bertels K,. Hardware implementation of the Smith-Waterman Algorithm using recursive variable expansion. In 3rd International Design and Test Workshop, IDT 2008. IEEE: Monastir, Tunisia, 2008; 135-140.
8. Oliver T, Schmidt B, Maskell D,. Hyper customized processors for bio-sequence database scanning on FPGAs. In Proceedings 13th International Symposium Field-Programmable Gate Arrays, FPGA'05. ACM: Monterey, California, USA, 2005; 229-237. (Pubitemid 40787612)
9. Benkrid K, Liu Y, Benkrid A,. A highly parameterized and efficient FPGA-based skeleton for pairwise biological sequence alignment. IEEE Transactions on Very Large Scale Integration (VLSI) Systems 2009; 17 (4): 561-570.
10. Nawaz Z, Nadeem M, van Someren J, Bertels KLM,. A parallel FPGA design of the Smith-Waterman traceback. International Conference on Field-Programmable Technology, FPT 10, Beijing, China, 2010; 454-459.
11. CLC Bio. White paper on CLC Bioinformatics Cube 1.03. Technical Report, CLC Bio, Finlandsgade 10-12-8200 Aarhus N-Denmark, May 2007.
12. Singh R, Hoffman D, Tell S, White C,. BioSCAN: a network sharable computational resource for searching biosequence databases. Bioinformatics 1996; 12 (3): 191-196. DOI: 10.1093/bioinformatics/12.3.191. (Pubitemid 26355592)
13. Guerdoux-Jamet P, Lavenier D,. SAMBA: hardware accelerator for biological sequence comparison. Bioinformatics 1997; 13 (6): 609-615. DOI: 10.1093/bioinformatics/13.6.609. (Pubitemid 28039655)
14. Grate L, Diekhans M, Dahle D, Hughey R,. Sequence analysis with the Kestrel SIMD parallel processor. In Pacific Symposium on Biocomputing, 2001; 263-274.
15. Lloyd S, Snell Q,. Sequence alignment with traceback on reconfigurable hardware. In International Conference Reconfigurable Computing and FPGAs-ReConFig '08. IEEE: Cancun, Quintana Roo, Mexico, 2008; 259-264, DOI: 10.1109/ReConFig.2008.30.
16. Sebastião N, Dias T, Roma N, Flores P,. Integrated accelerator architecture for DNA sequences alignment with enhanced traceback phase. International Conference on High Performance Computing and Simulation. HPCS 2010, Caen, France, 2010; 16-23. DOI: 10.1109/HPCS.2010.5547154.
17. Aeroflex Gaisler. SPARC V8 32-bit Processor LEON3 LEON3-FT Companion Core Data Sheet, Version 1.0.3, December 2008.
18. Gaisler Research Pender Electronic Design. GR-CPCI-XC4V Development Board-User Manual. 0.1 edn, April 2006.
19. Faraday Techn. Corp. FSD0C-A 90nm Generic Core Cell Library (v0.3), February 2009.
20. Liu Y, Schmidt B, Maskell D,. CUDASW + + 2.0: enhanced Smith-Waterman protein database search on CUDA-enabled GPUs based on SIMT and virtualized SIMD abstractions. BMC Research Notes 2010; 3 (1): 93. DOI: 10.1186/1756-0500-3-93.
21. Lund K,. White paper: PCI Express for the 7 Series FPGAs. Technical Report WP384, Xilinx Inc., March 2011. Available from: http://www.xilinx.com/ support/documentation/white-papers/wp384-PCIe-7Series.pdf [Accessed on 2012/06/11].