{"id":"https://openalex.org/W7133508992","doi":"https://doi.org/10.1109/hpca68181.2026.11408544","title":"DP-HLS: A High-Level Synthesis Framework for Accelerating Dynamic Programming Algorithms in Bioinformatics","display_name":"DP-HLS: A High-Level Synthesis Framework for Accelerating Dynamic Programming Algorithms in Bioinformatics","publication_year":2026,"publication_date":"2026-01-31","ids":{"openalex":"https://openalex.org/W7133508992","doi":"https://doi.org/10.1109/hpca68181.2026.11408544"},"language":null,"primary_location":{"id":"doi:10.1109/hpca68181.2026.11408544","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca68181.2026.11408544","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 IEEE International Symposium on High Performance Computer Architecture (HPCA)","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/A5074057964","display_name":"Anshu Gupta","orcid":"https://orcid.org/0000-0003-2284-6050"},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Anshu Gupta","raw_affiliation_strings":["University of California San Diego"],"affiliations":[{"raw_affiliation_string":"University of California San Diego","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128078292","display_name":"Yingqi Cao","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yingqi Cao","raw_affiliation_strings":["University of California San Diego"],"affiliations":[{"raw_affiliation_string":"University of California San Diego","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128116387","display_name":"Jason Liang","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jason Liang","raw_affiliation_strings":["University of California San Diego"],"affiliations":[{"raw_affiliation_string":"University of California San Diego","institution_ids":["https://openalex.org/I36258959"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5128091817","display_name":"Yatish Turakhia","orcid":null},"institutions":[{"id":"https://openalex.org/I36258959","display_name":"University of California San Diego","ror":"https://ror.org/0168r3w48","country_code":"US","type":"education","lineage":["https://openalex.org/I36258959"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yatish Turakhia","raw_affiliation_strings":["University of California San Diego"],"affiliations":[{"raw_affiliation_string":"University of California San Diego","institution_ids":["https://openalex.org/I36258959"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5074057964"],"corresponding_institution_ids":["https://openalex.org/I36258959"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.92795171,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"17"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.4372999966144562,"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.4372999966144562,"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/T10904","display_name":"Embedded Systems Design Techniques","score":0.05090000107884407,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.03999999910593033,"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/dynamic-programming","display_name":"Dynamic programming","score":0.4984000027179718},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.2831999957561493},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.2554999887943268},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.25}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6589999794960022},{"id":"https://openalex.org/C37404715","wikidata":"https://www.wikidata.org/wiki/Q380679","display_name":"Dynamic programming","level":2,"score":0.4984000027179718},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3779999911785126},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3061999976634979},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.2831999957561493},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2565000057220459},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.2554999887943268},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.25},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.24779999256134033},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.24619999527931213}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/hpca68181.2026.11408544","is_oa":false,"landing_page_url":"https://doi.org/10.1109/hpca68181.2026.11408544","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2026 IEEE International Symposium on High Performance Computer Architecture (HPCA)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":86,"referenced_works":["https://openalex.org/W1519266993","https://openalex.org/W1532202009","https://openalex.org/W1984222112","https://openalex.org/W1992519395","https://openalex.org/W1999887682","https://openalex.org/W2005287518","https://openalex.org/W2012985193","https://openalex.org/W2015370416","https://openalex.org/W2024873496","https://openalex.org/W2055666215","https://openalex.org/W2068448872","https://openalex.org/W2074231493","https://openalex.org/W2087064593","https://openalex.org/W2087852986","https://openalex.org/W2104846587","https://openalex.org/W2106882534","https://openalex.org/W2115294662","https://openalex.org/W2123629203","https://openalex.org/W2127322768","https://openalex.org/W2135621733","https://openalex.org/W2142113273","https://openalex.org/W2144316495","https://openalex.org/W2146696273","https://openalex.org/W2151831732","https://openalex.org/W2161745371","https://openalex.org/W2168508791","https://openalex.org/W2170551349","https://openalex.org/W2195724570","https://openalex.org/W2218392081","https://openalex.org/W2584732844","https://openalex.org/W2591367881","https://openalex.org/W2591633430","https://openalex.org/W2606268188","https://openalex.org/W2606722458","https://openalex.org/W2753396470","https://openalex.org/W2787132281","https://openalex.org/W2788228074","https://openalex.org/W2789843538","https://openalex.org/W2898825469","https://openalex.org/W2900228909","https://openalex.org/W2903833844","https://openalex.org/W2906737788","https://openalex.org/W2935576241","https://openalex.org/W2950354111","https://openalex.org/W2963689420","https://openalex.org/W2981619930","https://openalex.org/W2991998747","https://openalex.org/W3007365321","https://openalex.org/W3016542674","https://openalex.org/W3016735325","https://openalex.org/W3036079062","https://openalex.org/W3043148535","https://openalex.org/W3086678357","https://openalex.org/W3086684206","https://openalex.org/W3088711112","https://openalex.org/W3099458570","https://openalex.org/W3105003914","https://openalex.org/W3122286897","https://openalex.org/W3123472865","https://openalex.org/W3130152469","https://openalex.org/W3143063265","https://openalex.org/W3157098615","https://openalex.org/W3158501006","https://openalex.org/W3205889289","https://openalex.org/W3206914323","https://openalex.org/W3211485653","https://openalex.org/W3213528054","https://openalex.org/W4213125176","https://openalex.org/W4224265992","https://openalex.org/W4236236547","https://openalex.org/W4237591687","https://openalex.org/W4254502766","https://openalex.org/W4281647104","https://openalex.org/W4281689324","https://openalex.org/W4309506674","https://openalex.org/W4315783753","https://openalex.org/W4360806537","https://openalex.org/W4362204511","https://openalex.org/W4376657532","https://openalex.org/W4379508567","https://openalex.org/W4391174133","https://openalex.org/W4391983713","https://openalex.org/W4393406995","https://openalex.org/W4403334642","https://openalex.org/W4403770348","https://openalex.org/W4403998417"],"related_works":[],"abstract_inverted_index":{"Dynamic":[0],"programming":[1],"(DP)":[2],"is":[3,212,264],"a":[4,15,67,101,116,132],"widely":[5],"used":[6],"algorithmic":[7],"paradigm,":[8],"particularly":[9],"in":[10,14,45,55,125,155,166],"bioinformatics,":[11],"finding":[12],"applications":[13],"wide":[16],"spectrum":[17],"of":[18,93,115,119,180,259],"tasks,":[19],"including":[20],"read":[21],"assembly,":[22],"homology":[23],"search,":[24],"gene":[25],"annotation,":[26],"basecalling,":[27],"and":[28,39,60,111,157,186,198,247,250],"phylogenetic":[29],"inference.":[30],"Due":[31],"to":[32,48,148,184,193],"its":[33,224],"computationally":[34],"intensive":[35],"nature,":[36],"many":[37],"ASIC-":[38],"FPGA-based":[40],"accelerators":[41],"have":[42],"been":[43],"proposed":[44],"recent":[46],"years":[47],"accelerate":[49],"specific":[50],"tasks.":[51],"However,":[52],"DP":[53,78,123,153,231],"algorithms":[54,124],"bioinformatics":[56],"can":[57],"vary":[58],"considerably,":[59],"most":[61],"existing":[62],"solutions":[63],"are":[64],"customized":[65],"for":[66,257],"single":[68],"application,":[69],"representing":[70],"just":[71],"one":[72],"design":[73,168],"point":[74],"within":[75,200],"the":[76,113,138,177,234,252,268],"broader":[77],"space.":[79],"These":[80],"implementations":[81,197],"typically":[82],"rely":[83],"on":[84,105,160],"low-level":[85],"hardware":[86,167],"description":[87],"languages":[88],"(HDLs),":[89],"often":[90],"requiring":[91],"months":[92],"manual":[94],"implementation":[95,256],"effort.":[96],"This":[97],"paper":[98],"introduces":[99],"DP-HLS,":[100],"novel":[102],"framework":[103],"based":[104],"High-Level":[106],"Synthesis":[107],"(HLS)":[108],"that":[109,136],"simplifies":[110],"accelerates":[112],"development":[114,178],"vast":[117],"set":[118],"bioinformatically":[120],"relevant":[121],"2-D":[122,152,230],"hardware.":[126],"DP-HLS":[127,174,211,235,262],"achieves":[128],"this":[129],"by":[130],"introducing":[131],"new":[133,151,181],"abstraction":[134],"layer":[135],"decouples":[137],"front-end":[139],"specification":[140],"from":[141],"predefined":[142],"HLS-based":[143],"back-end":[144],"optimizations,":[145],"enabling":[146],"users":[147],"efficiently":[149],"develop":[150],"kernels":[154,182,232],"C++":[156],"deploy":[158],"them":[159],"FPGAs":[161],"without":[162],"needing":[163],"any":[164],"expertise":[165],"or":[169],"HLS.":[170],"In":[171],"our":[172],"experience,":[173],"significantly":[175],"reduced":[176],"time":[179],"(months":[183],"days)":[185],"produced":[187],"designs":[188],"with":[189,214],"comparable":[190],"resource":[191],"utilization":[192],"open-source":[194,254],"hand-coded":[195],"HDL-based":[196],"performance":[199],"<tex":[201,238],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[202,216,239],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\mathbf{7.":[203],"7":[204],"-":[205],"1":[206],"6.":[207],"8":[208],"\\%}$</tex>":[209],"margin.":[210],"compatible":[213],"AWS<sup":[215],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">\u00ae</sup>":[217],"EC2":[218],"F1":[219],"FPGA":[220,255],"instances.":[221],"To":[222],"showcase":[223],"versatility,":[225],"we":[226],"implemented":[227],"15":[228],"diverse":[229],"using":[233],"framework,":[236],"achieving":[237],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$1.38-41":[240],"\\times$</tex>":[241],"improved":[242],"cost-efficiency":[243],"over":[244],"state-of-the-art":[245],"GPU":[246],"CPU":[248],"baselines":[249],"providing":[251],"first":[253],"several":[258],"them.":[260],"The":[261],"codebase":[263],"available":[265],"freely":[266],"under":[267],"MIT":[269],"license":[270],"at":[271],"https://github.com/TurakhiaLab/DP-HLS.":[272]},"counts_by_year":[],"updated_date":"2026-03-06T06:45:51.903784","created_date":"2026-03-05T00:00:00"}