A Fast and Accurate FPGA System for Short Read Mapping Based on Parallel Comparison on Hash Table

作者: Yoko SOGABE , Tsutomu MARUYAMA

DOI: 10.1587/TRANSINF.2016EDP7262

关键词: Short readComputer scienceHash functionField-programmable gate arrayDouble hashingParallel computingLinear hashingHash table

摘要:

参考文章(13)
J. Arram, K. H. Tsoi, Wayne Luk, P. Jiang, Hardware acceleration of genetic sequence alignment applied reconfigurable computing. pp. 13- 24 ,(2013) , 10.1007/978-3-642-36812-7_2
Yoko Sogabe, Tsutomu Maruyama, A variable length hash method for faster short read mapping on FPGA field programmable logic and applications. pp. 1- 6 ,(2015) , 10.1109/FPL.2015.7293938
Youkou Sogabe, Tsutomu Maruyama, FPGA acceleration of short read mapping based on sort and parallel comparison 2014 24th International Conference on Field Programmable Logic and Applications (FPL). pp. 1- 4 ,(2014) , 10.1109/FPL.2014.6927404
Edward B. Fernandez, Jason Villarreal, Stefano Lonardi, Walid A. Najjar, FHAST: FPGA-Based Acceleration of Bowtie in Hardware IEEE/ACM Transactions on Computational Biology and Bioinformatics. ,vol. 12, pp. 973- 981 ,(2015) , 10.1109/TCBB.2015.2405333
Nils Homer, Barry Merriman, Stanley F. Nelson, BFAST: An Alignment Tool for Large Scale Genome Resequencing PLoS ONE. ,vol. 4, pp. e7767- 12 ,(2009) , 10.1371/JOURNAL.PONE.0007767
Yoko Sogabe, Tsutomu Maruyama, An acceleration method of short read mapping using FPGA field-programmable technology. pp. 350- 353 ,(2013) , 10.1109/FPT.2013.6718385
Yoshiki YAMAGUCHI, Tsutomu MARUYAMA, Akihiko KONAGAYA, High speed homology search with FPGAs. pacific symposium on biocomputing. pp. 271- 282 ,(2001) , 10.1142/9789812799623_0025
H. Li, R. Durbin, Fast and accurate short read alignment with Burrows–Wheeler transform Bioinformatics. ,vol. 25, pp. 1754- 1760 ,(2009) , 10.1093/BIOINFORMATICS/BTP324
Ben Langmead, Cole Trapnell, Mihai Pop, Steven L Salzberg, Ultrafast and memory-efficient alignment of short DNA sequences to the human genome Genome Biology. ,vol. 10, pp. 1- 10 ,(2009) , 10.1186/GB-2009-10-3-R25
Corey B. Olson, Maria Kim, Cooper Clauson, Boris Kogon, Carl Ebeling, Scott Hauck, Walter L. Ruzzo, Hardware Acceleration of Short Read Mapping 2012 IEEE 20th International Symposium on Field-Programmable Custom Computing Machines. pp. 161- 168 ,(2012) , 10.1109/FCCM.2012.36