{"id":"https://openalex.org/W4388469945","doi":"https://doi.org/10.1109/tpds.2023.3325137","title":"A High-Performance Genomic Accelerator for Accurate Sequence-to-Graph Alignment Using Dynamic Programming Algorithm","display_name":"A High-Performance Genomic Accelerator for Accurate Sequence-to-Graph Alignment Using Dynamic Programming Algorithm","publication_year":2023,"publication_date":"2023-11-07","ids":{"openalex":"https://openalex.org/W4388469945","doi":"https://doi.org/10.1109/tpds.2023.3325137"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2023.3325137","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2023.3325137","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/A5001388330","display_name":"Gang Zeng","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Gang Zeng","raw_affiliation_strings":["School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-6722-3995","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102891205","display_name":"Jianfeng Zhu","orcid":"https://orcid.org/0000-0002-0485-8034"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianfeng Zhu","raw_affiliation_strings":["School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-0485-8034","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101810165","display_name":"Yichi Zhang","orcid":"https://orcid.org/0000-0002-3867-4698"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yichi Zhang","raw_affiliation_strings":["School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-3867-4698","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5111990845","display_name":"Ganhui Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ganhui Chen","raw_affiliation_strings":["Innovation Institute of High Performance Server, GBA, Guangzhou, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Innovation Institute of High Performance Server, GBA, Guangzhou, Guangdong, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":null,"display_name":"Zhenhai Yuan","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Zhenhai Yuan","raw_affiliation_strings":["Innovation Institute of High Performance Server, GBA, Guangzhou, Guangdong, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Innovation Institute of High Performance Server, GBA, Guangzhou, Guangdong, China","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5036023084","display_name":"Shaojun Wei","orcid":"https://orcid.org/0000-0001-5117-7920"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaojun Wei","raw_affiliation_strings":["School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-5117-7920","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100358856","display_name":"Leibo Liu","orcid":"https://orcid.org/0000-0001-7548-4116"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Leibo Liu","raw_affiliation_strings":["School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0001-7548-4116","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9418,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.75994122,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":"35","issue":"2","first_page":"237","last_page":"249"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10015","display_name":"Genomics and Phylogenetic Studies","score":0.9994999766349792,"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.9994999766349792,"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/T10434","display_name":"Chromosomal and Genetic Variations","score":0.9937000274658203,"subfield":{"id":"https://openalex.org/subfields/1110","display_name":"Plant Science"},"field":{"id":"https://openalex.org/fields/11","display_name":"Agricultural and Biological Sciences"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9884999990463257,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.7483298778533936},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7416303157806396},{"id":"https://openalex.org/keywords/reference-genome","display_name":"Reference genome","score":0.5501563549041748},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.49894022941589355},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.4718130826950073},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.4391201138496399},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.43273818492889404},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.40034475922584534},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.35699397325515747},{"id":"https://openalex.org/keywords/dna-sequencing","display_name":"DNA sequencing","score":0.34358710050582886},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.24292594194412231},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.15070000290870667},{"id":"https://openalex.org/keywords/genetics","display_name":"Genetics","score":0.09217560291290283}],"concepts":[{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.7483298778533936},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7416303157806396},{"id":"https://openalex.org/C192953774","wikidata":"https://www.wikidata.org/wiki/Q7307127","display_name":"Reference genome","level":4,"score":0.5501563549041748},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.49894022941589355},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.4718130826950073},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.4391201138496399},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.43273818492889404},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.40034475922584534},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.35699397325515747},{"id":"https://openalex.org/C51679486","wikidata":"https://www.wikidata.org/wiki/Q380546","display_name":"DNA sequencing","level":3,"score":0.34358710050582886},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.24292594194412231},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.15070000290870667},{"id":"https://openalex.org/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.09217560291290283},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C552990157","wikidata":"https://www.wikidata.org/wiki/Q7430","display_name":"DNA","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2023.3325137","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2023.3325137","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/G3389840696","display_name":null,"funder_award_id":"2022-XXXX-ZD-005-00","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5221310371","display_name":null,"funder_award_id":"62204139","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G7442261201","display_name":null,"funder_award_id":"61834002","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":41,"referenced_works":["https://openalex.org/W2001496424","https://openalex.org/W2030966511","https://openalex.org/W2068448872","https://openalex.org/W2093931624","https://openalex.org/W2105096129","https://openalex.org/W2129370581","https://openalex.org/W2140089940","https://openalex.org/W2141978199","https://openalex.org/W2142113273","https://openalex.org/W2149992227","https://openalex.org/W2158685423","https://openalex.org/W2517624897","https://openalex.org/W2610351954","https://openalex.org/W2789784730","https://openalex.org/W2789843538","https://openalex.org/W2797956284","https://openalex.org/W2883847355","https://openalex.org/W2888300707","https://openalex.org/W2889019034","https://openalex.org/W2950122868","https://openalex.org/W2953174564","https://openalex.org/W2964849163","https://openalex.org/W2967298165","https://openalex.org/W2971433408","https://openalex.org/W2989658460","https://openalex.org/W3013788148","https://openalex.org/W3017152484","https://openalex.org/W3088400220","https://openalex.org/W3099458570","https://openalex.org/W3105003914","https://openalex.org/W3157098615","https://openalex.org/W3201830280","https://openalex.org/W4200305737","https://openalex.org/W4200420037","https://openalex.org/W4220923634","https://openalex.org/W4231539689","https://openalex.org/W4242222372","https://openalex.org/W4280645899","https://openalex.org/W4281647104","https://openalex.org/W6675468382","https://openalex.org/W6725510526"],"related_works":["https://openalex.org/W1657880117","https://openalex.org/W2595172197","https://openalex.org/W2127970246","https://openalex.org/W2084856301","https://openalex.org/W1001352512","https://openalex.org/W4382618745","https://openalex.org/W2885125400","https://openalex.org/W1989889224","https://openalex.org/W1987128138","https://openalex.org/W2107233609"],"abstract_inverted_index":{"The":[0,18,37],"rapid":[1],"mutation":[2],"of":[3,45,90,139,188,195,208],"viruses,":[4],"such":[5],"as":[6],"SARS-CoV-2,":[7],"highlights":[8],"the":[9,23,42,46,70,77,81,96,101,105,131,150,185,193,209],"urgent":[10],"need":[11,113],"for":[12,65,114,119,136,205],"fast":[13],"and":[14,94,155,171,191],"precise":[15],"genomic":[16],"sequencing.":[17],"traditional":[19,151],"sequencing":[20],"technique":[21],"maps":[22],"DNA":[24],"fragments":[25],"collected":[26],"from":[27],"an":[28,164],"individual":[29],"to":[30,50,56,76,143],"a":[31,58,92,111,115,144,172,213,219],"known":[32],"linear":[33,38],"reference":[34,39,60,83],"genome":[35],"sequence.":[36],"cannot":[40],"express":[41],"genetic":[43],"diversity":[44],"population,":[47],"which":[48],"leads":[49],"mapping":[51,67,71,226],"bias.":[52],"Therefore,":[53,108],"researchers":[54],"proposed":[55,163],"use":[57],"graph":[59,82],"together":[61],"with":[62],"long":[63,97,206,217],"reads":[64,142,207],"sequence":[66],"so":[68],"that":[69,200],"bias":[72],"can":[73],"be":[74],"avoided":[75],"greatest":[78],"extent.":[79],"However,":[80],"introduces":[84],"irregular":[85],"edges":[86],"making":[87],"memory":[88,166],"access":[89,167,190],"alignment":[91,106],"bottleneck":[93,187],"meanwhile":[95],"read":[98],"quadratically":[99],"increases":[100],"storage":[102,186],"pressure":[103],"in":[104,169,177],"process.":[107],"there":[109],"is":[110,147],"pressing":[112],"high-performance":[116],"hardware":[117,133,170],"accelerator":[118,134,222],"accurate":[120],"sequence-to-graph":[121,210],"alignment.":[122,211],"To":[123],"our":[124],"best":[125],"knowledge,":[126],"this":[127],"paper":[128],"presents":[129],"ASGDP,":[130],"first":[132],"designed":[135],"aligning":[137],"sequences":[138],"arbitrary":[140],"length":[141],"graph.":[145],"It":[146],"based":[148],"on":[149],"dynamic":[152],"programming":[153],"algorithm":[154],"supports":[156],"flexible":[157],"penalty":[158],"scoring":[159],"strategies.":[160,197],"ASGDP":[161,201,221],"has":[162],"efficient":[165],"pattern":[168],"hierarchical":[173],"prediction":[174],"pruning":[175,196],"strategy":[176,182],"algorithm.":[178],"This":[179],"combined":[180],"software-hardware":[181],"effectively":[183],"alleviates":[184],"multi-edge":[189],"improves":[192],"accuracy":[194],"We":[198],"demonstrate":[199],"provides":[202],"significant":[203],"improvements":[204],"For":[212],"typical":[214],"10":[215],"K":[216],"read,":[218],"single":[220],"outperforms":[223],"state-of-the-art":[224],"S2G":[225],"tools":[227],"by":[228],"70.8\u00d7,":[229],"168.1\u00d7.":[230]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}