{"id":"https://openalex.org/W3121078819","doi":"https://doi.org/10.1109/tpds.2021.3051011","title":"A High-Throughput FPGA Accelerator for Short-Read Mapping of the Whole Human Genome","display_name":"A High-Throughput FPGA Accelerator for Short-Read Mapping of the Whole Human Genome","publication_year":2021,"publication_date":"2021-01-13","ids":{"openalex":"https://openalex.org/W3121078819","doi":"https://doi.org/10.1109/tpds.2021.3051011","mag":"3121078819"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2021.3051011","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3051011","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-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/A5006232460","display_name":"Yen\u2010Lung Chen","orcid":"https://orcid.org/0000-0003-1580-9139"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Yen-Lung Chen","raw_affiliation_strings":["Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5028235551","display_name":"Bo-Yi Chang","orcid":"https://orcid.org/0000-0001-6817-972X"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]},{"id":"https://openalex.org/I4210150571","display_name":"PixArt (Taiwan)","ror":"https://ror.org/03t1q5m92","country_code":"TW","type":"company","lineage":["https://openalex.org/I4210150571"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Bo-Yi Chang","raw_affiliation_strings":["Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","PixArt Imaging, Inc., Taiwan"],"raw_orcid":"https://orcid.org/0000-0001-6817-972X","affiliations":[{"raw_affiliation_string":"Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"PixArt Imaging, Inc., Taiwan","institution_ids":["https://openalex.org/I4210150571"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101750729","display_name":"Chia\u2010Hsiang Yang","orcid":"https://orcid.org/0000-0003-1163-321X"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Chia-Hsiang Yang","raw_affiliation_strings":["Department of Electrical Engineering, Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-1163-321X","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5064876889","display_name":"Tzi\u2010Dar Chiueh","orcid":"https://orcid.org/0000-0003-0851-6629"},"institutions":[{"id":"https://openalex.org/I16733864","display_name":"National Taiwan University","ror":"https://ror.org/05bqach95","country_code":"TW","type":"education","lineage":["https://openalex.org/I16733864"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Tzi-Dar Chiueh","raw_affiliation_strings":["Department of Electrical Engineering, Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"raw_orcid":"https://orcid.org/0000-0003-0851-6629","affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering, Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.2213,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.78123503,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"32","issue":"6","first_page":"1465","last_page":"1478"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10878","display_name":"CRISPR and Genetic Engineering","score":0.9860000014305115,"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/T10878","display_name":"CRISPR and Genetic Engineering","score":0.9860000014305115,"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.97079998254776,"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/T10521","display_name":"RNA and protein synthesis mechanisms","score":0.9657999873161316,"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/computer-science","display_name":"Computer science","score":0.8247696161270142},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.7430036067962646},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.7364905476570129},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4011836647987366},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.35353803634643555},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.2765161097049713},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.2145327925682068}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8247696161270142},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.7430036067962646},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.7364905476570129},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4011836647987366},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.35353803634643555},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.2765161097049713},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.2145327925682068},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2021.3051011","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2021.3051011","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2427188193","display_name":null,"funder_award_id":"MOST 108-2218-E-002-060","funder_id":"https://openalex.org/F4320309618","funder_display_name":"Ministry of Science and Technology"},{"id":"https://openalex.org/G6618580623","display_name":null,"funder_award_id":"NSC99-2221-E-002-208-MY2","funder_id":"https://openalex.org/F4320309618","funder_display_name":"Ministry of Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320309618","display_name":"Ministry of Science and Technology","ror":"https://ror.org/02b207r52"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":46,"referenced_works":["https://openalex.org/W630787866","https://openalex.org/W1573552135","https://openalex.org/W1614703486","https://openalex.org/W1656678770","https://openalex.org/W1980911913","https://openalex.org/W1989364947","https://openalex.org/W1991217739","https://openalex.org/W1993284846","https://openalex.org/W1996753938","https://openalex.org/W2005271647","https://openalex.org/W2023226967","https://openalex.org/W2037113830","https://openalex.org/W2052207834","https://openalex.org/W2055043387","https://openalex.org/W2058759221","https://openalex.org/W2068448872","https://openalex.org/W2082346787","https://openalex.org/W2087064593","https://openalex.org/W2103441770","https://openalex.org/W2108215151","https://openalex.org/W2112404667","https://openalex.org/W2123845384","https://openalex.org/W2126626169","https://openalex.org/W2128524432","https://openalex.org/W2128830021","https://openalex.org/W2129713651","https://openalex.org/W2140154634","https://openalex.org/W2146222452","https://openalex.org/W2146496959","https://openalex.org/W2152073175","https://openalex.org/W2156658871","https://openalex.org/W2157539385","https://openalex.org/W2165293958","https://openalex.org/W2166694026","https://openalex.org/W2170551349","https://openalex.org/W2319458729","https://openalex.org/W2330100020","https://openalex.org/W2560228154","https://openalex.org/W2608579164","https://openalex.org/W2613537099","https://openalex.org/W2889019034","https://openalex.org/W2900776157","https://openalex.org/W4232675554","https://openalex.org/W4236236547","https://openalex.org/W4247053599","https://openalex.org/W6663682233"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2111241003","https://openalex.org/W2390279801","https://openalex.org/W4200391368","https://openalex.org/W2358668433","https://openalex.org/W2355315220","https://openalex.org/W1967938402","https://openalex.org/W2386041993","https://openalex.org/W1608572506"],"abstract_inverted_index":{"The":[0,114,137,156,172,198],"mapping":[1,38,61],"of":[2,21,23,154],"DNA":[3],"subsequences":[4],"to":[5,11,27,30,53,74,108,236],"a":[6,31,45,66,103,125,152,162,184,192,203,220],"known":[7],"reference":[8,34],"genome,":[9],"referred":[10],"as":[12,52],"\u201cshort-read":[13],"mapping\u201d,":[14],"is":[15,49,86,200],"essential":[16],"for":[17,148,191,196],"next-generation":[18],"sequencing.":[19],"Hundreds":[20],"millions":[22],"short":[24],"reads":[25],"need":[26],"be":[28,176],"aligned":[29],"tremendously":[32],"long":[33],"sequence,":[35],"making":[36],"short-read":[37],"very":[39],"time":[40,147,174],"consuming.":[41],"In":[42],"this":[43,55],"article,":[44],"high-throughput":[46],"hardware":[47],"accelerator":[48,199,218],"proposed":[50,73,90,115,138,157,216],"so":[51],"accelerate":[54],"task.":[56],"A":[57],"Bloom":[58,117,135],"filter-based":[59],"candidate":[60],"location":[62],"(CML)":[63],"generator":[64,92],"and":[65,78,231],"folded":[67,158],"processing":[68,173],"element":[69],"(PE)":[70],"array":[71,160,188],"are":[72],"address":[75],"CML":[76,91],"selection":[77],"the":[79,89,94,109,133,144,149,215,226,237],"Smith-Waterman":[80],"(SW)":[81],"alignment":[82],"algorithm,":[83],"respectively.":[84],"It":[85],"shown":[87],"that":[88,120,189],"reduces":[93,143],"required":[95],"memory":[96,139,145],"access":[97,146],"by":[98,101,151,179,182],"40":[99],"percent":[100,181,229,233],"employing":[102,183],"down-sampling":[104],"scheme":[105,141],"when":[106],"compared":[107,235],"Ferragina-Manzini":[110],"index":[111],"(FM-index)":[112],"solution.":[113],"hierarchical":[116],"filter":[118],"(HBF)":[119],"includes":[121],"optimized":[122],"parameters":[123],"achieves":[124],"1.5\u00d710":[126],"<sup":[127],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[128],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">4</sup>":[129],"times":[130,164,222],"acceleration":[131],"over":[132],"conventional":[134],"filter.":[136],"re-allocation":[140],"further":[142,177],"HBF":[150],"factor":[153],"256.":[155],"PE":[159,187],"delivers":[161,219],"1.2-to-3.2":[163],"higher":[165,223],"giga":[166],"cell":[167],"updates":[168],"per":[169],"second":[170],"(GCUPS).":[171],"can":[175],"reduced":[178],"53-to-72":[180],"fully":[185],"pipelined":[186],"allows":[190],"tailored":[193],"shift":[194],"amount":[195],"seeding.":[197],"realized":[201],"on":[202],"Stratix":[204],"V":[205],"GX":[206],"FPGA":[207,217],"with":[208,225],"16GB":[209],"external":[210],"SDRAM.":[211],"Operated":[212],"at":[213],"200MHz,":[214],"2.1-to-11":[221],"throughput":[224],"highest":[227],"99":[228],"accuracy":[230],"98":[232],"sensitivity":[234],"state-of-the-art":[238],"FPGA-based":[239],"solutions.":[240]},"counts_by_year":[{"year":2026,"cited_by_count":5},{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":6},{"year":2021,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}