{"id":"https://openalex.org/W3160765884","doi":"https://doi.org/10.1109/icfpt51103.2020.00044","title":"Acceleration of Short Read Alignment with Runtime Reconfiguration","display_name":"Acceleration of Short Read Alignment with Runtime Reconfiguration","publication_year":2020,"publication_date":"2020-12-01","ids":{"openalex":"https://openalex.org/W3160765884","doi":"https://doi.org/10.1109/icfpt51103.2020.00044","mag":"3160765884"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icfpt51103.2020.00044","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://ira.lib.polyu.edu.hk/bitstream/10397/98517/1/Yue_Acceleration_Short_Read.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056411319","display_name":"Ho-Cheung Ng","orcid":"https://orcid.org/0000-0002-5171-1318"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"funder","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ho-Cheung Ng","raw_affiliation_strings":["Imperial College London, London, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Imperial College London, London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101818400","display_name":"Shuanglong Liu","orcid":"https://orcid.org/0000-0002-1513-1981"},"institutions":[{"id":"https://openalex.org/I173759888","display_name":"Hunan Normal University","ror":"https://ror.org/053w1zy07","country_code":"CN","type":"funder","lineage":["https://openalex.org/I173759888"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuanglong Liu","raw_affiliation_strings":["School of Physics and Electronics, Hunan Normal University, Changsha, China"],"affiliations":[{"raw_affiliation_string":"School of Physics and Electronics, Hunan Normal University, Changsha, China","institution_ids":["https://openalex.org/I173759888"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000847634","display_name":"Izaak Coleman","orcid":"https://orcid.org/0000-0003-4697-6079"},"institutions":[{"id":"https://openalex.org/I78577930","display_name":"Columbia University","ror":"https://ror.org/00hj8s172","country_code":"US","type":"funder","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Izaak Coleman","raw_affiliation_strings":["Columbia University, New York, USA"],"affiliations":[{"raw_affiliation_string":"Columbia University, New York, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045391194","display_name":"Ringo S. W. Chu","orcid":null},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"funder","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Ringo S.W. Chu","raw_affiliation_strings":["University College London, London, UK"],"affiliations":[{"raw_affiliation_string":"University College London, London, UK","institution_ids":["https://openalex.org/I45129253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5041884309","display_name":"Man\u2013Chung Yue","orcid":"https://orcid.org/0000-0002-7992-9490"},"institutions":[{"id":"https://openalex.org/I14243506","display_name":"Hong Kong Polytechnic University","ror":"https://ror.org/0030zas98","country_code":"HK","type":"funder","lineage":["https://openalex.org/I14243506"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Man-Chung Yue","raw_affiliation_strings":["The Hong Kong Polytechnic University, Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Hong Kong Polytechnic University, Hong Kong","institution_ids":["https://openalex.org/I14243506"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5057940557","display_name":"Wayne Luk","orcid":"https://orcid.org/0000-0002-6750-927X"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"funder","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Wayne Luk","raw_affiliation_strings":["Imperial College London, London, United Kingdom"],"affiliations":[{"raw_affiliation_string":"Imperial College London, London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]}],"institution_assertions":[],"countries_distinct_count":4,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.622,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":7,"citation_normalized_percentile":{"value":0.896845,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":82,"max":83},"biblio":{"volume":null,"issue":null,"first_page":"256","last_page":"262"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9993,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9993,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.988,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9809,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/control-reconfiguration","display_name":"Control reconfiguration","score":0.632782},{"id":"https://openalex.org/keywords/hardware-acceleration","display_name":"Hardware acceleration","score":0.5347207},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.41743082}],"concepts":[{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.8441859},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.80434453},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.697669},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.6649707},{"id":"https://openalex.org/C119701452","wikidata":"https://www.wikidata.org/wiki/Q5165881","display_name":"Control reconfiguration","level":2,"score":0.632782},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.612992},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.54357487},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.5347207},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.5131977},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.47406143},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4589968},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.41743082},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.32232976},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.30930644},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.17122906},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.11936283},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/icfpt51103.2020.00044","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hdl.handle.net/10397/98517","pdf_url":"http://ira.lib.polyu.edu.hk/bitstream/10397/98517/1/Yue_Acceleration_Short_Read.pdf","source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":["Hong Kong Polytechnic University"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://hdl.handle.net/10397/98517","pdf_url":"http://ira.lib.polyu.edu.hk/bitstream/10397/98517/1/Yue_Acceleration_Short_Read.pdf","source":{"id":"https://openalex.org/S4306400205","display_name":"PolyU Institutional Research Archive (Hong Kong Polytechnic University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I14243506","host_organization_name":"Hong Kong Polytechnic University","host_organization_lineage":["https://openalex.org/I14243506"],"host_organization_lineage_names":["Hong Kong Polytechnic University"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[{"funder":"https://openalex.org/F4320307102","funder_display_name":"Intel Corporation","award_id":null},{"funder":"https://openalex.org/F4320314786","funder_display_name":"Xilinx","award_id":null},{"funder":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China","award_id":"62001165"}],"datasets":[],"versions":[],"referenced_works_count":34,"referenced_works":["https://openalex.org/W1985681048","https://openalex.org/W1988651200","https://openalex.org/W1997446138","https://openalex.org/W2013697960","https://openalex.org/W2019219215","https://openalex.org/W2023497162","https://openalex.org/W2087064593","https://openalex.org/W2095680943","https://openalex.org/W2103193555","https://openalex.org/W2103441770","https://openalex.org/W2121016876","https://openalex.org/W2124985265","https://openalex.org/W2143788241","https://openalex.org/W2157539385","https://openalex.org/W2161488606","https://openalex.org/W2170551349","https://openalex.org/W2218392081","https://openalex.org/W2302950296","https://openalex.org/W2515042543","https://openalex.org/W2537255992","https://openalex.org/W2585711475","https://openalex.org/W2587851098","https://openalex.org/W2606268188","https://openalex.org/W2761496944","https://openalex.org/W2788726558","https://openalex.org/W2790091177","https://openalex.org/W2885591122","https://openalex.org/W2951529834","https://openalex.org/W2985670337","https://openalex.org/W3004986415","https://openalex.org/W3122070438","https://openalex.org/W4242435189","https://openalex.org/W4285719527","https://openalex.org/W4394666350"],"related_works":["https://openalex.org/W3217667592","https://openalex.org/W3192795482","https://openalex.org/W2750757353","https://openalex.org/W2580284127","https://openalex.org/W2388140273","https://openalex.org/W2168698047","https://openalex.org/W2151637140","https://openalex.org/W2074831258","https://openalex.org/W2054190767","https://openalex.org/W1968655710"],"abstract_inverted_index":{"Recent":[0],"advancements":[1],"in":[2,14,39,70],"the":[3,16,40,46,58,64,106],"throughput":[4],"of":[5,19,27,48,61],"next-generation":[6],"sequencing":[7,71],"machines":[8],"pose":[9],"a":[10,37,49,92],"huge":[11],"computational":[12],"challenge":[13],"analyzing":[15],"massive":[17],"quantities":[18],"sequenced":[20],"data":[21,29,72],"produced.":[22],"A":[23],"critical":[24],"initial":[25],"step":[26],"genomic":[28],"analysis":[30,41],"is":[31,36,73,109],"short":[32],"read":[33],"alignment,":[34],"which":[35],"bottleneck":[38],"workflow.":[42],"This":[43],"paper":[44],"explores":[45],"use":[47],"reconfigurable":[50],"architecture":[51,90],"to":[52,97,114],"accelerate":[53],"this":[54],"process,":[55],"based":[56],"on":[57],"seed-and-extend":[59],"model":[60],"Bowtie2.":[62],"In":[63],"proposed":[65],"approach,":[66],"complete":[67],"information":[68],"available":[69],"integrated":[74],"into":[75],"an":[76],"FPGA":[77],"alignment":[78,94,107],"pipeline":[79],"for":[80],"biologically":[81],"accurate":[82],"runtime":[83],"acceleration.":[84],"Experimental":[85],"results":[86],"show":[87],"that":[88],"our":[89],"achieves":[91],"similar":[93],"rate":[95],"compared":[96],"Bowtie2,":[98],"mapping":[99],"reads":[100],"around":[101],"twice":[102],"as":[103],"fast.":[104],"Particularly,":[105],"time":[108],"reduced":[110],"from":[111],"50":[112],"minutes":[113,116],"26":[115],"when":[117],"processing":[118],"300M":[119],"reads.":[120]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3160765884","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":2}],"updated_date":"2025-04-18T23:01:04.673364","created_date":"2021-05-24"}