{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,22]],"date-time":"2024-10-22T17:32:32Z","timestamp":1729618352436,"version":"3.28.0"},"reference-count":91,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,9]]},"DOI":"10.23919\/fpl.2017.8056838","type":"proceedings-article","created":{"date-parts":[[2017,10,5]],"date-time":"2017-10-05T20:28:18Z","timestamp":1507235298000},"page":"1-8","source":"Crossref","is-referenced-by-count":16,"title":["Reconfigurable acceleration of genetic sequence alignment: A survey of two decades of efforts"],"prefix":"10.23919","author":[{"given":"Ho-Cheung","family":"Ng","sequence":"first","affiliation":[]},{"given":"Shuanglong","family":"Liu","sequence":"additional","affiliation":[]},{"given":"Wayne","family":"Luk","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1109\/FPT.2013.6718408"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2013.57"},{"key":"ref71","doi-asserted-by":"crossref","first-page":"169","DOI":"10.1109\/FCCM.2012.37","article-title":"Short-Read Mapping by a Systolic Custom FPGA Computation","author":"preu?er","year":"2012","journal-title":"2012 IEEE 20th International Symposium on Field-Programmable Custom Computing Machines"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC.2012.6408669"},{"key":"ref76","article-title":"Inexact Search Acceleration on FPGAs Using the Burrows-Wheeler Transform","author":"draghicescu","year":"2012","journal-title":"Pico Computing"},{"key":"ref77","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2014.2326876"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1145\/2684746.2689066"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2007.36"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2012.39"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/s11265-007-0069-2"},{"key":"ref78","doi-asserted-by":"publisher","DOI":"10.1109\/SAMOS.2015.7363679"},{"key":"ref79","doi-asserted-by":"publisher","DOI":"10.1109\/ReConFig.2016.7857181"},{"key":"ref33","first-page":"51","article-title":"A Hardware Algorithm for The Exact Subsequence Matching Problem in DNA Strings","volume":"12","author":"cret","year":"2009","journal-title":"Romanian Journal of Information Scient and Technology"},{"key":"ref32","first-page":"543","article-title":"Reconfigurable Systems for Sequence Alignment and for General Dynamic Programming","volume":"4","author":"jacobi","year":"2005","journal-title":"Genetics and Molecular Research GMR"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2010.42"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/14.3.290"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2006.1639532"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2006.1639443"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/25.17.3389"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1109\/AHS.2009.59"},{"key":"ref60","doi-asserted-by":"publisher","DOI":"10.1016\/j.parco.2007.09.003"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2005.373"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2009.27"},{"key":"ref63","doi-asserted-by":"publisher","DOI":"10.1109\/MDAT.2013.2293757"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2008.2005314"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/22.22.4673"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1155\/2012\/752910"},{"key":"ref65","doi-asserted-by":"publisher","DOI":"10.1109\/ICPADS.2005.202"},{"key":"ref66","first-page":"5","article-title":"To Accelerate Multiple Sequence Alignment using FPGAs","author":"lin","year":"2005","journal-title":"Eighth International Conference on High-Performance Computing in Asia-Pacific Region (HPCASIA'05)"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1155\/2009\/762362"},{"key":"ref67","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-12-466"},{"journal-title":"Aligning Sequence Reads Clone Sequences and Assembly Contigs with BWA-MEM","year":"2013","author":"li","key":"ref68"},{"key":"ref69","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2012.36"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2016.2535385"},{"journal-title":"GenBank and WGS Statistics","year":"0","key":"ref1"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1109\/TCSII.2007.909857"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1109\/FPL.2006.311337"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/1046192.1046222"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/IPDPS.2007.370438"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1145\/1146847.1146880"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1145\/1328554.1328565"},{"key":"ref25","doi-asserted-by":"crossref","DOI":"10.1186\/1471-2105-8-185","article-title":"160-fold acceleration of the Smith-Waterman algorithm using a field programmable gate array (FDGA)","volume":"8","author":"li","year":"2007","journal-title":"BMC Bioinformatics"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1109\/FPL.2008.4630026"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1109\/ISCAS.2010.5537721"},{"key":"ref91","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2015.7372576"},{"key":"ref90","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp486"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2006.64"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1145\/1371579.1371581"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1109\/FPL.2007.4380764"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2007.11"},{"key":"ref55","doi-asserted-by":"publisher","DOI":"10.1145\/1162618.1162626"},{"key":"ref54","doi-asserted-by":"publisher","DOI":"10.1109\/ReConFig.2013.6732273"},{"key":"ref53","first-page":"5","article-title":"Accelerating NCBI BLAST FPGA Supercomputing Coming of Age","author":"abelsson","year":"2007","journal-title":"Proceedings of the CUG Conference"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1109\/BIBE.2008.4696722"},{"key":"ref10","article-title":"A Block-sorting Lossless Data Compression Algorithm","author":"burrows","year":"1994","journal-title":"Digital Equipment Corporation Tech Rep"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1186\/gb-2009-10-3-r25"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-78610-8_7"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp336"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp324"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511790492"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-46117-5_133"},{"key":"ref82","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-9-128"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/ICVD.2003.1183193"},{"key":"ref81","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2016.21"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45234-8_37"},{"key":"ref84","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2011.55"},{"key":"ref18","doi-asserted-by":"crossref","first-page":"354","DOI":"10.1109\/ASAP.2004.1342484","article-title":"Families of FPGA-based Algorithms for Approximate String Matching","author":"court","year":"2004","journal-title":"Proceedings 15th IEEE International Conference on Application-Specific Systems Architectures and Processors"},{"key":"ref83","doi-asserted-by":"publisher","DOI":"10.1101\/gr.078212.108"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.micpro.2006.04.001"},{"key":"ref80","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2015.27"},{"key":"ref89","first-page":"13","article-title":"Hardware Acceleration of Genetic Sequence Alignment","author":"arram","year":"2013","journal-title":"Reconfigurable Computing Architectures Tools and Applications 9th International Symposium ARC 2013"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/FPL.2010.78"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/FPGA.1993.279464"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/FPL.2012.6339267"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-9-197"},{"key":"ref85","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2015.2405333"},{"key":"ref8","first-page":"269","article-title":"An Experimental Study of an Opportunistic Index","author":"ferragina","year":"2001","journal-title":"Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms ser SODA ‘01"},{"key":"ref86","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-14-67"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(81)90087-5"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1109\/FCCM.2009.15"},{"key":"ref87","doi-asserted-by":"publisher","DOI":"10.1109\/ASAP.2011.6043268"},{"key":"ref88","first-page":"1","article-title":"PoC-align: An open-source alignment accelerator using FPGAs","author":"preu?er","year":"2014","journal-title":"2014 International Conference on ReConFigurable Computing and FPGAs (ReConFig 14)"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(70)90057-4"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1007\/s11265-007-0087-0"},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.5402\/2012\/195658"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1016\/j.micpro.2009.02.007"},{"key":"ref47","article-title":"Mercury BLASTN: Faster DNA Sequence Comparison Using a Streaming Hardware Architecture","author":"buhler","year":"2007","journal-title":"Proc 3rd Annual Reconfigurable Systems Summer Institute"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-70600-7_4"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1109\/ICBBE.2008.21"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-46117-5_30"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1109\/TVLSI.2012.2196060"}],"event":{"name":"2017 27th International Conference on Field Programmable Logic and Applications (FPL)","start":{"date-parts":[[2017,9,4]]},"location":"Ghent, Belgium","end":{"date-parts":[[2017,9,8]]}},"container-title":["2017 27th International Conference on Field Programmable Logic and Applications (FPL)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/8049195\/8056751\/08056838.pdf?arnumber=8056838","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,10,4]],"date-time":"2019-10-04T08:59:45Z","timestamp":1570179585000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/8056838\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,9]]},"references-count":91,"URL":"https:\/\/doi.org\/10.23919\/fpl.2017.8056838","relation":{},"subject":[],"published":{"date-parts":[[2017,9]]}}}