{"id":"https://openalex.org/W3131193791","doi":"https://doi.org/10.1145/3431920.3439280","title":"Reconfigurable Acceleration of Short Read Mapping with Biological Consideration","display_name":"Reconfigurable Acceleration of Short Read Mapping with Biological Consideration","publication_year":2021,"publication_date":"2021-02-17","ids":{"openalex":"https://openalex.org/W3131193791","doi":"https://doi.org/10.1145/3431920.3439280","mag":"3131193791"},"language":"en","primary_location":{"id":"doi:10.1145/3431920.3439280","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3431920.3439280","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 2021 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"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":"education","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"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Imperial College London, London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]},{"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":"education","lineage":["https://openalex.org/I78577930"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Izaak Coleman","raw_affiliation_strings":["Columbia University, New York, NY, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Columbia University, New York, NY, USA","institution_ids":["https://openalex.org/I78577930"]}]},{"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":"education","lineage":["https://openalex.org/I173759888"]},{"id":"https://openalex.org/I3130607311","display_name":"Changsha Normal University","ror":"https://ror.org/02sqk3z62","country_code":"CN","type":"education","lineage":["https://openalex.org/I3130607311"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shuanglong Liu","raw_affiliation_strings":["Hunan Normal University, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Hunan Normal University, Changsha, China","institution_ids":["https://openalex.org/I3130607311","https://openalex.org/I173759888"]}]},{"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":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Wayne Luk","raw_affiliation_strings":["Imperial College London, London, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Imperial College London, London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.1628,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.47533656,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"229","last_page":"239"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9993000030517578,"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.9993000030517578,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9937000274658203,"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/T10878","display_name":"CRISPR and Genetic Engineering","score":0.9908999800682068,"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/bottleneck","display_name":"Bottleneck","score":0.8208945393562317},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.814850926399231},{"id":"https://openalex.org/keywords/hardware-acceleration","display_name":"Hardware acceleration","score":0.7792505025863647},{"id":"https://openalex.org/keywords/pipeline","display_name":"Pipeline (software)","score":0.7294571399688721},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.6478933095932007},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.5983678698539734},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5805721879005432},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.5064541101455688},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.43966910243034363},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3592756688594818},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.35014140605926514},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3407188653945923},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3209969401359558}],"concepts":[{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.8208945393562317},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.814850926399231},{"id":"https://openalex.org/C13164978","wikidata":"https://www.wikidata.org/wiki/Q600158","display_name":"Hardware acceleration","level":3,"score":0.7792505025863647},{"id":"https://openalex.org/C43521106","wikidata":"https://www.wikidata.org/wiki/Q2165493","display_name":"Pipeline (software)","level":2,"score":0.7294571399688721},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.6478933095932007},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.5983678698539734},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5805721879005432},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.5064541101455688},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.43966910243034363},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3592756688594818},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.35014140605926514},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3407188653945923},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3209969401359558},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3431920.3439280","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3431920.3439280","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The 2021 ACM/SIGDA International Symposium on Field-Programmable Gate Arrays","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4513870077","display_name":null,"funder_award_id":"62001165","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7493804148","display_name":null,"funder_award_id":"EP/N031768/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"},{"id":"https://openalex.org/G774180880","display_name":null,"funder_award_id":"EP/P010040/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320307102","display_name":"Intel Corporation","ror":"https://ror.org/01ek73717"},{"id":"https://openalex.org/F4320314786","display_name":"Xilinx","ror":"https://ror.org/01rb7bk56"},{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1978415309","https://openalex.org/W1985681048","https://openalex.org/W1988651200","https://openalex.org/W1997446138","https://openalex.org/W2013697960","https://openalex.org/W2091519884","https://openalex.org/W2095680943","https://openalex.org/W2101305463","https://openalex.org/W2103441770","https://openalex.org/W2121016876","https://openalex.org/W2123179625","https://openalex.org/W2124985265","https://openalex.org/W2161488606","https://openalex.org/W2218392081","https://openalex.org/W2515042543","https://openalex.org/W2537255992","https://openalex.org/W2585711475","https://openalex.org/W2587851098","https://openalex.org/W2598116363","https://openalex.org/W2729451965","https://openalex.org/W2761496944","https://openalex.org/W2785694006","https://openalex.org/W2788726558","https://openalex.org/W2885591122","https://openalex.org/W2952597168","https://openalex.org/W2985670337","https://openalex.org/W3004986415","https://openalex.org/W3160765884","https://openalex.org/W6649791792"],"related_works":["https://openalex.org/W2595172197","https://openalex.org/W2084856301","https://openalex.org/W2518118925","https://openalex.org/W3159273459","https://openalex.org/W4319952061","https://openalex.org/W4280636456","https://openalex.org/W4388913998","https://openalex.org/W4310584535","https://openalex.org/W4295935044","https://openalex.org/W3159906349"],"abstract_inverted_index":{"Existing":[0],"FPGA":[1],"accelerators":[2],"for":[3,18,52,128],"short":[4,57,83],"read":[5,58,84],"mapping":[6,151],"often":[7],"fail":[8],"to":[9,23,100,120,132,146,157],"utilize":[10],"the":[11,62,65,74,89,105,122,126,147,158],"complete":[12],"biological":[13],"information":[14,48],"in":[15,49,82],"sequencing":[16,50],"data":[17,51],"simple":[19],"hardware":[20,36,130,160],"design,":[21],"leading":[22],"missed":[24],"or":[25],"incorrect":[26],"alignment.":[27],"Furthermore,":[28],"their":[29],"performance":[30,63,134],"may":[31],"not":[32],"be":[33],"optimized":[34,68],"across":[35,69],"platforms.":[37],"This":[38],"paper":[39],"proposes":[40],"a":[41,80,175],"novel":[42],"alignment":[43,143],"pipeline":[44],"that":[45,139],"considers":[46],"all":[47],"biologically":[53],"accurate":[54],"acceleration":[55],"of":[56,64,95,104,125],"mapping.":[59,85],"To":[60],"ensure":[61],"proposed":[66],"design":[67,127,141],"different":[70,129],"platforms,":[71],"we":[72,87],"accelerate":[73],"memory-bound":[75],"operations":[76],"which":[77,167],"have":[78],"been":[79,118],"bottleneck":[81],"Specifically,":[86],"partition":[88],"FM-index":[90],"into":[91],"buckets.":[92],"The":[93],"length":[94],"each":[96],"bucket":[97],"is":[98,110,165],"equal":[99],"an":[101],"optimal":[102,123],"multiple":[103],"memory":[106],"burst":[107],"size":[108],"and":[109],"determined":[111],"through":[112],"data-driven":[113],"exploration.":[114],"A":[115],"tool":[116],"has":[117],"developed":[119],"obtain":[121],"parameters":[124],"platforms":[131],"enhance":[133],"optimization.":[135],"Experimental":[136],"results":[137],"indicate":[138],"our":[140,162],"maximizes":[142],"accuracy":[144,164],"compared":[145],"state-of-the-art":[148],"software":[149],"Bowtie,":[150],"reads":[152],"4.48x":[153],"as":[154],"fast.":[155],"Compared":[156],"previous":[159],"aligner,":[161],"achieved":[163],"97.7%":[166],"reports":[168],"4.48":[169],"M":[170],"more":[171],"valid":[172],"alignments":[173],"with":[174],"similar":[176],"speed.":[177]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}