Multicore SIMD ASIP for Next-Generation Sequencing and Alignment Biochip Platforms

IEEE Transactions on Very Large Scale Integration (VLSI) Systems

Volumn 23, Issue 7, 2015, Pages 1287-1300

  Neves, Nuno ^a   Sebastiao, Nuno ^a   Matos, David ^a   Tomas, Pedro ^a   Flores, Paulo ^a   Roma, Nuno ^a  

^a INSTITUTO SUPERIOR TÉCNICO   (Portugal)

Author keywords

Application specific instruction set architecture; biochip platforms; biological sequences alignment; multicore architecture; single instruction multiple data (SIMD).

Indexed keywords

ALIGNMENT; APPLICATION SPECIFIC INTEGRATED CIRCUITS; BIOCHIPS; BIOINFORMATICS; CMOS INTEGRATED CIRCUITS; FIELD PROGRAMMABLE GATE ARRAYS (FPGA); LOGIC SYNTHESIS; MEMORY ARCHITECTURE; MICROPROCESSOR CHIPS; PARALLEL PROCESSING SYSTEMS; SOFTWARE ARCHITECTURE;

APPLICATION-SPECIFIC INSTRUCTION SET; BIOLOGICAL SEQUENCES; FIELD PROGRAMMABLE GATE ARRAY PLATFORM; INSTRUCTION SET ARCHITECTURE; MULTICORE ARCHITECTURES; NEXT-GENERATION SEQUENCING; SINGLE INSTRUCTION MULTIPLE DATA; SINGLE INSTRUCTION MULTIPLE DATA INSTRUCTIONS;

COMPUTER ARCHITECTURE;

EID: 85027933838     PISSN: 10638210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVLSI.2014.2333757     Document Type: Article

References (30)

1. K. K. Jain, The Handbook of Biomarkers. New York, NY, USA: Humana Press, 2010.
2. R. J. Leary et al., "Development of personalized tumor biomarkers using massively parallel sequencing, " Sci. Transl. Med., vol. 2, no. 20, p. 20ra14, Feb. 2010.
3. F. A. Cardoso et al, "Integration of magnetoresistive biochips on a CMOS circuit, " IEEE Trans. Magn., vol. 48, no. 11, pp. 3784-3787, Nov. 2012.
4. J. Germano et al., "A portable and autonomous magnetic detection platform for biosensing, " Sensors, vol. 9, no. 6, pp. 4119-4137, May 2009.
5. F. Haque, J. Li, H.-C. Wu, X.-J. Liang, and P. Guo, "Solid-state and biological nanopore for real-time sensing of single chemical and sequencing of DNA, " Nano Today, vol. 8, no. 1, pp. 56-74, Feb. 2013.
6. N. Sebastião, N. Roma, and P. Flores, "Integrated hardware architecture for efficient computation of the n-best bio-sequence local alignments in embedded platforms, " IEEE Trans. Very Large Scale Integr. (VLSI) Syst, vol. 20, no. 7, pp. 1262-1275, Jul. 2012.
7. K. Benkrid, Y Liu, and A. Benkrid, "Design and implementation of a highly parameterised FPGA-based skeleton for pairwise biological sequence alignment, " in Proc. IEEE Symp. Field-Program. Custom Comput. Mach. (FCCM), Apr. 2007, pp. 275-278.
8. X. Jiang, X. Liu, L. Xu, P. Zhang, and N. Sun, "A reconfig-urable accelerator for Smith-Waterman algorithm, " IEEE Trans. Circuits Syst. II: Exp. Briefs, vol. 54, no. 12, pp. 1077-1081, Dec. 2007.
9. Z. Nawaz, M. Nadeem, J. van Someren, and K. Bertels, "A parallel FPGA design of the Smith-Waterman traceback, " in Proc. Int. Conf. Field-Program. Technol. (FPT), Dec. 2010, pp. 454-459.
10. R. Singh, B. Li, A. Elligton, and A. Hassibi, "A CMOS E-A photodetec-tor array for bioluminescence-based DNA sequencing, " in Proc. Symp. Very Large Scale Integr. Circuits (VLSIC), 2011, pp. 96-97.
11. N. Neves et al., "BioBlaze: Multi-core SIMD ASIP for DNA sequence alignment, " in Proc. Int. Conf. Appl.-Specific Syst, Archit. Process. (ASAP), Jun. 2013, pp. 241-244.
12. S. F. Altschul, W. Gish, W. Miller, E. W. Myers, and D. J. Lipman, "Basic local alignment search tool (BLAST), " J. Molecular Biol., vol. 215, no. 3, pp. 403-410, Oct. 1990.
13. W R. Pearson and D. J. Lipman, "Improved tools for biological sequence comparison, " Proc. Nat. Acad. Sci., vol. 85, no. 8, pp. 2444-2448, 1988.
14. S. B. Needleman and C. D. Wunsch, "A general method applicable to the search for similarities in the amino acid sequence of two proteins, " J. Molecular Biol., vol. 48, no. 3, pp. 443-453, Mar. 1970.
15. T. F. Smith and M. S. Waterman, "Identification of common molecular subsequences, " J. Molecular Biol., vol. 147, no. 1, pp. 195-197, Mar. 1981.
16. O. Gotoh, "An improved algorithm for matching biological sequences, " J. Molecular Biol., vol. 162, no. 3, pp. 705-708, Dec. 1982.
17. T. Rognes and E. Seeberg, "Six-fold speed-up of Smith-Waterman sequence database searches using parallel processing on common microprocessors, " Bioinformatics, vol. 16, no. 8, pp. 699-706, Mar. 2000.
18. T. Rognes, "Faster Smith-Waterman database searches with inter-sequence SIMD parallelisation, " BMC Bioinform., vol. 12, no. 1, p. 221, 2011.
19. M. Farrar, "Striped Smith-Waterman speeds database searches six times over other SIMD implementations, " Bioinformatics, vol. 23, no. 2, pp. 156-161, 2007.
20. W R. Pearson, "Searching protein sequence libraries: Comparison of the sensitivity and selectivity of the Smith-Waterman and FASTA algorithms, " Genomics, vol. 11, no. 3, pp. 635-650, Nov. 1991.
21. A. Wozniak, "Using video-oriented instructions to speed up sequence comparison, " Comput. Appl. Biosci., vol. 13, no. 2, pp. 145-150, 1997.
22. M. L. Metzker, "Sequencing technologies-The next generation, " Nature Rev. Genet., vol. 11, no. 1, pp. 31-46, Jan. 2010.
23. Intel 64 and IA-32 Architectures Software Developer's Manual. Santa Clara, CA, USA: Intel, Feb. 2013.
24. T. Kranenburg and R. van Leuken, "MB-LITE: A robust, lightweight soft-core implementation of the MicroBlaze architecture, " in Proc. Design, Autom. Test Eur. Conf. Exhibit. (DATE), Mar. 2010, pp. 997-1000.
25. MicroBlaze Processor Reference Guide. San Jose, CA, USA: Xilinx, Jan. 2009.
26. GCC, the GNU Compiler Collection, document GNU Project, Feb. 2013.
27. F. S. Castaño, A. Ramirez, and M. Valero, "Quantitative analysis of sequence alignment applications on multiprocessor architectures, " in Proc. ACM Conf. Comput. Frontiers, 2009, pp. 61-70.
28. N. Roma and P. Magalhaes, "System-level prototyping framework for heterogeneous multi-core architecture applied to biological sequence analysis, " in Proc. IEEE Int. Symp. Rapid Syst. Prototyping (RSP), Oct. 2012, pp. 156-162.
29. J. Leitao, J. Germano, N. Roma, R. Chaves, and P. Tomas, "Scalable and high throughput biosensing platform, " in Proc. 23rd Int. Conf. Field Program. Logic Appl. (FPL), Sep. 2013, pp. 1-6.
30. N. Sebastião, N. Roma, and P. Flores, "Configurable and scalable class of high performance hardware accelerators for simultaneous DNA sequence alignment, " Concurrency Comput., Pract. Exper., vol. 25, no. 10, pp. 1319-1339, Jul. 2013.