{"id":"https://openalex.org/W4383753632","doi":"https://doi.org/10.1109/tbcas.2023.3293721","title":"An FM-Index Based High-Throughput Memory-Efficient FPGA Accelerator for Paired-End Short-Read Mapping","display_name":"An FM-Index Based High-Throughput Memory-Efficient FPGA Accelerator for Paired-End Short-Read Mapping","publication_year":2023,"publication_date":"2023-07-10","ids":{"openalex":"https://openalex.org/W4383753632","doi":"https://doi.org/10.1109/tbcas.2023.3293721","pmid":"https://pubmed.ncbi.nlm.nih.gov/37428668"},"language":"en","primary_location":{"id":"doi:10.1109/tbcas.2023.3293721","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbcas.2023.3293721","pdf_url":null,"source":{"id":"https://openalex.org/S80299757","display_name":"IEEE Transactions on Biomedical Circuits and Systems","issn_l":"1932-4545","issn":["1932-4545","1940-9990"],"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 Biomedical Circuits and Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"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/A5089174139","display_name":"Chung-Hsuan Yang","orcid":"https://orcid.org/0009-0002-5239-3451"},"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":true,"raw_author_name":"Chung-Hsuan Yang","raw_affiliation_strings":["Department of Electrical Engineering and Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"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/A5015284227","display_name":"Yi-Chung Wu","orcid":"https://orcid.org/0000-0002-8774-623X"},"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":"Yi-Chung Wu","raw_affiliation_strings":["Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"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/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"],"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/A5045171042","display_name":"Chao-Hsi Lee","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Chao-Hsi Lee","raw_affiliation_strings":["GeneASIC Technologies Corporation, Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"GeneASIC Technologies Corporation, Hsinchu, Taiwan","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025474727","display_name":"Jui\u2010Hung Hung","orcid":"https://orcid.org/0000-0003-2208-9213"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Jui-Hung Hung","raw_affiliation_strings":["Department of Computer Science, National Yang Ming Chiao Tung University, Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, National Yang Ming Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"author_position":"last","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 and Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Electrical Engineering and Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]},{"raw_affiliation_string":"Graduate Institute of Electronics Engineering, National Taiwan University, Taipei, Taiwan","institution_ids":["https://openalex.org/I16733864"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5089174139"],"corresponding_institution_ids":["https://openalex.org/I16733864"],"apc_list":null,"apc_paid":null,"fwci":1.3776,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.84670735,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"17","issue":"6","first_page":"1331","last_page":"1341"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9975000023841858,"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"}},"topics":[{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9975000023841858,"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T11321","display_name":"Error Correcting Code Techniques","score":0.9563000202178955,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.7501724362373352},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.7288756966590881},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.61114901304245},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.47263166308403015},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.3671087622642517},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.36501583456993103},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.1899775266647339},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.12918660044670105}],"concepts":[{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.7501724362373352},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.7288756966590881},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.61114901304245},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.47263166308403015},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.3671087622642517},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.36501583456993103},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.1899775266647339},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.12918660044670105},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0}],"mesh":[{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D000465","descriptor_name":"Algorithms","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D003201","descriptor_name":"Computers","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003201","descriptor_name":"Computers","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003201","descriptor_name":"Computers","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003201","descriptor_name":"Computers","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D003201","descriptor_name":"Computers","qualifier_ui":null,"qualifier_name":null,"is_major_topic":false},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D012984","descriptor_name":"Software","qualifier_ui":null,"qualifier_name":null,"is_major_topic":true},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false},{"descriptor_ui":"D017422","descriptor_name":"Sequence Analysis, DNA","qualifier_ui":"Q000379","qualifier_name":"methods","is_major_topic":false}],"locations_count":2,"locations":[{"id":"doi:10.1109/tbcas.2023.3293721","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tbcas.2023.3293721","pdf_url":null,"source":{"id":"https://openalex.org/S80299757","display_name":"IEEE Transactions on Biomedical Circuits and Systems","issn_l":"1932-4545","issn":["1932-4545","1940-9990"],"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 Biomedical Circuits and Systems","raw_type":"journal-article"},{"id":"pmid:37428668","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/37428668","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE transactions on biomedical circuits and systems","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G6028530649","display_name":null,"funder_award_id":"111-2221-E-002-172-MY3","funder_id":"https://openalex.org/F4320322108","funder_display_name":"Ministry of Science and Technology"},{"id":"https://openalex.org/G8951164602","display_name":null,"funder_award_id":"110-2622-8-009-009-TA","funder_id":"https://openalex.org/F4320322108","funder_display_name":"Ministry of Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320322108","display_name":"Ministry of Science and Technology","ror":"https://ror.org/032e49973"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1487227630","https://openalex.org/W1488229309","https://openalex.org/W1989364947","https://openalex.org/W2037113830","https://openalex.org/W2087064593","https://openalex.org/W2097341408","https://openalex.org/W2103441770","https://openalex.org/W2104549677","https://openalex.org/W2108234281","https://openalex.org/W2146496959","https://openalex.org/W2158322625","https://openalex.org/W2161488606","https://openalex.org/W2168142506","https://openalex.org/W2170551349","https://openalex.org/W2319458729","https://openalex.org/W2396849069","https://openalex.org/W2472096472","https://openalex.org/W2526975281","https://openalex.org/W2574300709","https://openalex.org/W2579012589","https://openalex.org/W2593693565","https://openalex.org/W2745359018","https://openalex.org/W2765884744","https://openalex.org/W2794135466","https://openalex.org/W3015825547","https://openalex.org/W3097807831","https://openalex.org/W3121078819","https://openalex.org/W4312036219","https://openalex.org/W4320067979","https://openalex.org/W6683504902"],"related_works":["https://openalex.org/W2111241003","https://openalex.org/W2355315220","https://openalex.org/W4200391368","https://openalex.org/W2210979487","https://openalex.org/W2074043759","https://openalex.org/W2316202402","https://openalex.org/W2096844293","https://openalex.org/W2363944576","https://openalex.org/W2351041855","https://openalex.org/W2570254841"],"abstract_inverted_index":{"This":[0,75],"article":[1],"presents":[2],"an":[3,32,92,110],"Ferragina-Manzini":[4],"index":[5],"(FM-index)":[6],"based":[7],"paired-end":[8,201],"short-read":[9,202],"mapping":[10,55,119],"hardware":[11],"accelerator.":[12],"Four":[13],"techniques":[14],"are":[15,157],"proposed":[16,37,115,155,166],"to":[17,27,38,97,116,205],"significantly":[18],"reduce":[19,39],"the":[20,29,40,47,51,73,77,99,118,135,139,173,194,200],"number":[21,78],"of":[22,53,79],"memory":[23,64,89,150],"accesses":[24,81],"and":[25,176,193],"operations":[26],"improve":[28],"throughput.":[30],"First,":[31],"interleaved":[33],"data":[34,48],"structure":[35],"is":[36,95,114,131,142],"processing":[41],"time":[42,141],"by":[43,45,66,82,144,198],"51.8%":[44],"leveraging":[46],"locality.":[49],"Second,":[50],"boundaries":[52],"possible":[54],"location":[56,102,123],"candidates":[57,103],"can":[58],"be":[59],"retrieved":[60],"within":[61,181],"only":[62,85,147],"one":[63],"access":[65],"constructing":[67],"a":[68,86,126,148,160,189],"lookup":[69],"table":[70],"along":[71],"with":[72,84,125,146],"FM-index.":[74],"reduces":[76],"DRAM":[80],"60%":[83],"64":[87],"MB":[88],"overhead.":[90],"Third,":[91],"additional":[93],"step":[94],"added":[96],"skip":[98],"time-consuming":[100],"repetitive":[101],"filtering":[104],"conditionally,":[105],"avoiding":[106],"unnecessary":[107],"operations.":[108],"Lastly,":[109],"early":[111],"termination":[112],"method":[113],"terminate":[117],"process":[120],"if":[121],"any":[122],"candidate":[124],"high":[127],"enough":[128],"alignment":[129],"score":[130],"detected,":[132],"greatly":[133],"decreasing":[134],"execution":[136],"time.":[137],"Overall,":[138],"computation":[140],"reduced":[143],"92.6%":[145],"2%":[149],"overhead":[151],"in":[152],"DRAM.":[153],"The":[154,165],"methods":[156],"realized":[158],"on":[159],"Xilinx":[161],"Alveo":[162],"U250":[163],"FPGA.":[164],"FPGA":[167],"accelerator":[168],"processes":[169],"1,085,812,766":[170],"short-reads":[171],"from":[172],"U.S.":[174],"Food":[175],"Drug":[177],"Administration":[178],"(FDA)":[179],"dataset":[180],"35.4":[182],"minutes":[183],"at":[184],"200":[185],"MHz.":[186],"It":[187],"achieves":[188],"1.7-to-18.6\u00d7":[190],"higher":[191],"throughput":[192],"highest":[195],"99.3%":[196],"accuracy":[197],"exploiting":[199],"mapping,":[203],"compared":[204],"state-of-the-art":[206],"FPGA-based":[207],"designs.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1}],"updated_date":"2026-04-14T08:04:32.555800","created_date":"2025-10-10T00:00:00"}