{"id":"https://openalex.org/W4409881163","doi":"https://doi.org/10.1145/3712168","title":"GenDP: A Framework of Dynamic Programming Acceleration for Genome\u00a0Sequencing Analysis","display_name":"GenDP: A Framework of Dynamic Programming Acceleration for Genome\u00a0Sequencing Analysis","publication_year":2025,"publication_date":"2025-04-28","ids":{"openalex":"https://openalex.org/W4409881163","doi":"https://doi.org/10.1145/3712168"},"language":"en","primary_location":{"id":"doi:10.1145/3712168","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3712168","pdf_url":null,"source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","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/A5046763643","display_name":"Yufeng Gu","orcid":"https://orcid.org/0000-0003-1918-7533"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yufeng Gu","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051897310","display_name":"Arun Subramaniyan","orcid":"https://orcid.org/0000-0001-6119-3182"},"institutions":[{"id":"https://openalex.org/I178645029","display_name":"Illumina (United States)","ror":"https://ror.org/05k34t975","country_code":"US","type":"company","lineage":["https://openalex.org/I178645029"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Arun Subramaniyan","raw_affiliation_strings":["Illumina Inc., San Diego, CA, USA"],"affiliations":[{"raw_affiliation_string":"Illumina Inc., San Diego, CA, USA","institution_ids":["https://openalex.org/I178645029"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032742203","display_name":"Tim Dunn","orcid":"https://orcid.org/0000-0003-3429-4329"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tim Dunn","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026959597","display_name":"Alireza Khadem","orcid":"https://orcid.org/0000-0002-7615-5514"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alireza Khadem","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100714448","display_name":"Kuan-Yu Chen","orcid":"https://orcid.org/0000-0002-4168-6446"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kuan-Yu Chen","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100619719","display_name":"Somnath Paul","orcid":"https://orcid.org/0000-0001-9908-669X"},"institutions":[{"id":"https://openalex.org/I1343180700","display_name":"Intel (United States)","ror":"https://ror.org/01ek73717","country_code":"US","type":"company","lineage":["https://openalex.org/I1343180700"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Somnath Paul","raw_affiliation_strings":["Intel Corporation, Hilsboro, OR, USA"],"affiliations":[{"raw_affiliation_string":"Intel Corporation, Hilsboro, OR, USA","institution_ids":["https://openalex.org/I1343180700"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5117359027","display_name":"Mohammad Vasimuddin","orcid":null},"institutions":[{"id":"https://openalex.org/I4210146682","display_name":"Intel (India)","ror":"https://ror.org/04f2n1245","country_code":"IN","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210146682"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Mohammad Vasimuddin","raw_affiliation_strings":["Intel Corporation, Bangalore, KA, India"],"affiliations":[{"raw_affiliation_string":"Intel Corporation, Bangalore, KA, India","institution_ids":["https://openalex.org/I4210146682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085992504","display_name":"Sanchit Misra","orcid":"https://orcid.org/0000-0001-7863-858X"},"institutions":[{"id":"https://openalex.org/I4210146682","display_name":"Intel (India)","ror":"https://ror.org/04f2n1245","country_code":"IN","type":"company","lineage":["https://openalex.org/I1343180700","https://openalex.org/I4210146682"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sanchit Misra","raw_affiliation_strings":["Intel Corporation, Bangalore, KA, India"],"affiliations":[{"raw_affiliation_string":"Intel Corporation, Bangalore, KA, India","institution_ids":["https://openalex.org/I4210146682"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5026311377","display_name":"David Blaauw","orcid":"https://orcid.org/0000-0001-6744-7075"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David Blaauw","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075649670","display_name":"Satish Narayanasamy","orcid":"https://orcid.org/0000-0001-5016-1214"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Satish Narayanasamy","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5027544576","display_name":"Reetuparna Das","orcid":"https://orcid.org/0000-0002-5894-8342"},"institutions":[{"id":"https://openalex.org/I27837315","display_name":"University of Michigan\u2013Ann Arbor","ror":"https://ror.org/00jmfr291","country_code":"US","type":"education","lineage":["https://openalex.org/I27837315"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Reetuparna Das","raw_affiliation_strings":["University of Michigan, Ann Arbor, MI, USA"],"affiliations":[{"raw_affiliation_string":"University of Michigan, Ann Arbor, MI, USA","institution_ids":["https://openalex.org/I27837315"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":11,"corresponding_author_ids":["https://openalex.org/A5046763643"],"corresponding_institution_ids":["https://openalex.org/I27837315"],"apc_list":null,"apc_paid":null,"fwci":2.8414,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.90493598,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"68","issue":"05","first_page":"81","last_page":"90"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9965000152587891,"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9965000152587891,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9914000034332275,"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/T10878","display_name":"CRISPR and Genetic Engineering","score":0.9868999719619751,"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.652238130569458},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.6231737732887268},{"id":"https://openalex.org/keywords/dynamic-programming","display_name":"Dynamic programming","score":0.5760899782180786},{"id":"https://openalex.org/keywords/computational-biology","display_name":"Computational biology","score":0.32843202352523804},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.17202195525169373},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.17027664184570312},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08339914679527283}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.652238130569458},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.6231737732887268},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.5760899782180786},{"id":"https://openalex.org/C70721500","wikidata":"https://www.wikidata.org/wiki/Q177005","display_name":"Computational biology","level":1,"score":0.32843202352523804},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.17202195525169373},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.17027664184570312},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08339914679527283},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3712168","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3712168","pdf_url":null,"source":{"id":"https://openalex.org/S103482838","display_name":"Communications of the ACM","issn_l":"0001-0782","issn":["0001-0782","1557-7317"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Communications of the ACM","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G7311856573","display_name":null,"funder_award_id":"1908601, 1652294","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1969529818","https://openalex.org/W2034861439","https://openalex.org/W2074812550","https://openalex.org/W2087064593","https://openalex.org/W2104846587","https://openalex.org/W2154790323","https://openalex.org/W2346663063","https://openalex.org/W2588191434","https://openalex.org/W2626211758","https://openalex.org/W2626953429","https://openalex.org/W2770095154","https://openalex.org/W2789784730","https://openalex.org/W2883847355","https://openalex.org/W2950629094","https://openalex.org/W2971559821","https://openalex.org/W2981619930","https://openalex.org/W3105003914","https://openalex.org/W3111637016","https://openalex.org/W3157098615","https://openalex.org/W3186590823","https://openalex.org/W3205889289","https://openalex.org/W4317698849"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Genomics":[0],"is":[1,12,187],"playing":[2],"an":[3],"important":[4],"role":[5],"in":[6,169,192],"transforming":[7],"healthcare.":[8],"Genetic":[9],"data,":[10],"however,":[11],"being":[13],"produced":[14],"at":[15],"a":[16,64,125,134,140],"rate":[17],"that":[18,110,143],"far":[19],"outpaces":[20],"Moore's":[21],"Law.":[22],"Many":[23],"efforts":[24],"have":[25,77],"been":[26],"made":[27],"to":[28,69,76,92,101,148],"accelerate":[29],"genomics":[30,49,112,184,190],"kernels":[31,113,154,191],"on":[32,189],"modern":[33,96],"commodity":[34],"hardware,":[35,61],"such":[36,159],"as":[37,41,43,160],"CPUs":[38],"and":[39,56,104,137,162,166,180,195,231],"GPUs,":[40],"well":[42],"custom":[44],"accelerators":[45],"(ASICs)":[46],"for":[47,81,183],"specific":[48],"kernels.":[50,83],"While":[51],"ASICs":[52,74],"provide":[53],"higher":[54],"performance":[55],"energy":[57],"efficiency":[58],"than":[59],"general-purpose":[60],"they":[62],"incur":[63],"high":[65],"hardware-design":[66],"cost.":[67],"Moreover,":[68],"extract":[70],"the":[71,108,149,170],"best":[72],"performance,":[73],"tend":[75],"significantly":[78],"different":[79,82,176],"architectures":[80],"The":[84],"divergence":[85],"of":[86,127],"ASIC":[87],"designs":[88],"makes":[89],"it":[90],"difficult":[91],"run":[93],"commonly":[94],"used":[95],"sequencing":[97],"analysis":[98,197],"pipelines":[99],"due":[100],"software":[102],"integration":[103],"programming":[105,118,129],"challenges.":[106],"With":[107],"observation":[109],"many":[111],"are":[114],"dominated":[115],"by":[116],"dynamic":[117,128],"(DP)":[119],"algorithms,":[120],"this":[121],"paper":[122],"presents":[123],"GenDP,":[124],"framework":[126],"acceleration":[130],"including":[131],"DPAx":[132,151,173],",":[133,139],"DP":[135,145,153,164,177],"accelerator,":[136],"DPMap":[138],"graph-partitioning":[141],"algorithm":[142],"maps":[144],"objective":[146,178],"functions":[147,179],"accelerator.":[150],"supports":[152,175],"with":[155],"various":[156],"dependency":[157],"patterns,":[158],"1D":[161],"2D":[163],"tables":[165],"long-range":[167],"dependencies":[168],"graph":[171],"structure.":[172],"also":[174],"precisions":[181],"required":[182],"applications.":[185],"GenDP":[186],"evaluated":[188],"both":[193],"short-read":[194],"long-read":[196],"pipelines,":[198],"achieving":[199],"157.8":[200],"<mml:math":[201,206,233,238],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[202,207,234,239],"display=\"inline\">":[203,208,235,240],"<mml:mo>\u00d7</mml:mo>":[204,236],"</mml:math>":[205,227,237,259],"<mml:mrow>":[209,241],"<mml:mi>t</mml:mi>":[210,219,242,251],"<mml:mi>h</mml:mi>":[211,216,243,248],"<mml:mi>r</mml:mi>":[212,244],"<mml:mi>o</mml:mi>":[213,245],"<mml:mi>u</mml:mi>":[214,218,246,250],"<mml:mi>g</mml:mi>":[215,247],"<mml:mi>p</mml:mi>":[217,249],"<mml:mo>/</mml:mo>":[220,252],"<mml:mi>m</mml:mi>":[221,223,253,255],"<mml:msup>":[222,254],"<mml:mn>2</mml:mn>":[224,256],"</mml:msup>":[225,257],"</mml:mrow>":[226,258],"over":[228,260],"GPU":[229],"baselines":[230],"132.0":[232],"CPU":[261],"baselines.":[262]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}