Simple scalable nucleotic FPGA based short read aligner for exhaustive search of substitution errors

[1] L. B. Alexandrov, Serena Nik-Zainal, et al., Signatures of mutational processes in human cancer, Nature500 (7463) (2013) 415-421. ⇒152Search in Google Scholar

[2] J. Arram, K. H. Tsoi, Wayne Luk, P. Jiang, Hardware Acceleration of Genetic Sequence, Chapter: Reconfigurable Computing: Architectures, Tools and Applications, Lecture Notes in Comp. Sci., 7806 13–24. ⇒17310.1007/978-3-642-36812-7_2Search in Google Scholar

[3] K. Benkrid, Liu Ying, A. Benkrid, A highly parameterized and efficient FPGA-based skeleton for pairwise biological sequence alignment, very large scale integration (VLSI) systems, IEEE Transactions17, 4 (2009) 561–570. ⇒17310.1109/TVLSI.2008.2005314Search in Google Scholar

[4] M. Burrows, D. J. Wheeler, 124 (1994), A block sorting lossless data compression algorithm, Technical Report, Digital System Research Center. ⇒152, 155Search in Google Scholar

[5] Y. S. Dandass, S. C. Burgess, M. Lawrence, S. M. Bridges, Accelerating string set matching in FPGA hardware for bioinformatics research, BMC Bioinformatics9 (2008) 197. ⇒17310.1186/1471-2105-9-197Search in Google Scholar

[6] R. K. Karanam, A. Ravindran, A. Mukherjee, C. Gibas, A. B. Wilkinson, Using fpga-based hybrid computers for bioinformatics applications, Xilinx Xcell Journal58 (2006) 80–83. ⇒173Search in Google Scholar

[7] B. Langmead, C. Trapnell, M. Pop, Sl. Salzberg, Ultrafast and memory-efficient alignment of short DNA sequences to the human genome Genome Biol. 10:R25., ⇒15210.1186/gb-2009-10-3-r25Search in Google Scholar

[8] E. Lederberg, Lysogenicity in Eescherichia coli strain K-12, Microbial Genetics Bulletin, 1 (1950) 5–8. ⇒182Search in Google Scholar

[9] J. von Neumann, First Draft of a Report on the EDVAC pp. 149. University of Pennsylvania, June 30. 1945. ⇒16510.5479/sil.538961.39088011475779Search in Google Scholar

[10] T. F. Smith, M. S. Waterman, Identification of common molecular subsequences, Journal of Molecular Biology147 (1981) 195-197. ⇒15410.1016/0022-2836(81)90087-5Search in Google Scholar

[11] G. Vesztergombi, ’Iconic’ tracking algorithms for high energy physics using the trax-I massively parallel processor, CHEP, Computer Physics Communications, 57 (1989) 290–296. ⇒16610.1016/0010-4655(89)90230-0Search in Google Scholar

[12] G. Vesztergombi, One billion processors program’s demo on FPGA emulator board, IEEEXplore, ReConFigurable Computing and FPGAs (ReConFig), (8–10 Dec. 2014) International Conference, Cancun. ⇒166Search in Google Scholar

[13] ∗∗∗ Burrows-Wheeler Transform Discussion and Implementation Homepage: http://michael.dipperstein.com/bwt/ ⇒158Search in Google Scholar

[14] ∗∗∗ EXAMS project submitted to EU call: FET-Proactive – towards exascale high performance computing H2020-FETHPC-2014. Publication date 2013-12-11 Deadline Date 2014-11-25 17:00:00. Specific challenge: The challenge is to achieve, by 2020, the full range of technological capabilities needed for delivering a broad spectrum of extreme scale HPC systems. (Private communication) ⇒170Search in Google Scholar

[15] ∗∗∗ Generated sample: https://github.com/lh3/wgsim. ⇒182Search in Google Scholar

[16] ∗∗∗ Real Lambda phage Homepage: ftp://ftp.ncbi.nlm.nih.gov/genomes/all/GCF_000840245.1_ViralProj14204/GCF_000840245.1_ViralProj14204_genomic.fna.gz ⇒182Search in Google Scholar

[17] ∗∗∗ NVBIO: nvBowtie, 2015, Homepage: http://nvlabs.github.io/nvbio/nvbowtie_page.html. ⇒152Search in Google Scholar

[18] ∗∗∗ Terasic – DE Main Boards, datum, Homepage: http://de1-soc.terasic.com. ⇒175Search in Google Scholar