{"id":"https://openalex.org/W4413344023","doi":"https://doi.org/10.1109/tpds.2025.3600285","title":"Exploiting Fine-Grained Task-Level Parallelism for Variant Calling Acceleration","display_name":"Exploiting Fine-Grained Task-Level Parallelism for Variant Calling Acceleration","publication_year":2025,"publication_date":"2025-08-19","ids":{"openalex":"https://openalex.org/W4413344023","doi":"https://doi.org/10.1109/tpds.2025.3600285"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2025.3600285","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3600285","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":null,"display_name":"Menghao Guo","orcid":"https://orcid.org/0000-0003-0863-0050"},"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":"Menghao Guo","raw_affiliation_strings":["School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0003-0863-0050","affiliations":[{"raw_affiliation_string":"School of Integrated Circuits, Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Longlong Chen","orcid":"https://orcid.org/0000-0002-9136-789X"},"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":"Longlong Chen","raw_affiliation_strings":["School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0000-0002-9136-789X","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":null,"display_name":"Hongyi Guan","orcid":"https://orcid.org/0009-0001-5278-9619"},"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":"Hongyi Guan","raw_affiliation_strings":["School of Integrated Circuits, Tsinghua University, Beijing, China"],"raw_orcid":"https://orcid.org/0009-0001-5278-9619","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/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":"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":"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":["https://openalex.org/I99065089"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.19967051,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"36","issue":"11","first_page":"2169","last_page":"2181"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.8824999928474426,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.8824999928474426,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8613694906234741},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6326825022697449},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5731534957885742},{"id":"https://openalex.org/keywords/acceleration","display_name":"Acceleration","score":0.5666223764419556},{"id":"https://openalex.org/keywords/task-parallelism","display_name":"Task parallelism","score":0.508854866027832},{"id":"https://openalex.org/keywords/parallelism","display_name":"Parallelism (grammar)","score":0.4715300500392914}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8613694906234741},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6326825022697449},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5731534957885742},{"id":"https://openalex.org/C117896860","wikidata":"https://www.wikidata.org/wiki/Q11376","display_name":"Acceleration","level":2,"score":0.5666223764419556},{"id":"https://openalex.org/C42992933","wikidata":"https://www.wikidata.org/wiki/Q691169","display_name":"Task parallelism","level":3,"score":0.508854866027832},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.4715300500392914},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C74650414","wikidata":"https://www.wikidata.org/wiki/Q11397","display_name":"Classical mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tpds.2025.3600285","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2025.3600285","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/G254238106","display_name":null,"funder_award_id":"31513010104","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"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/G8750436974","display_name":null,"funder_award_id":"U22B2024","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":56,"referenced_works":["https://openalex.org/W1966822396","https://openalex.org/W1978397141","https://openalex.org/W1998330439","https://openalex.org/W2003841475","https://openalex.org/W2005129098","https://openalex.org/W2010361633","https://openalex.org/W2014396444","https://openalex.org/W2060965924","https://openalex.org/W2087064593","https://openalex.org/W2105656684","https://openalex.org/W2106333948","https://openalex.org/W2108234281","https://openalex.org/W2113679889","https://openalex.org/W2119180969","https://openalex.org/W2119411189","https://openalex.org/W2129933858","https://openalex.org/W2142384583","https://openalex.org/W2143420371","https://openalex.org/W2146696273","https://openalex.org/W2160969485","https://openalex.org/W2168142506","https://openalex.org/W2205403270","https://openalex.org/W2211504288","https://openalex.org/W2396849069","https://openalex.org/W2505906308","https://openalex.org/W2513408092","https://openalex.org/W2579241114","https://openalex.org/W2584732844","https://openalex.org/W2731118616","https://openalex.org/W2762861845","https://openalex.org/W2791299641","https://openalex.org/W2888303080","https://openalex.org/W2889448554","https://openalex.org/W2900780648","https://openalex.org/W2903458588","https://openalex.org/W2903649565","https://openalex.org/W2912601938","https://openalex.org/W2924356357","https://openalex.org/W2999106059","https://openalex.org/W3005136035","https://openalex.org/W3038187997","https://openalex.org/W3046494740","https://openalex.org/W3097807831","https://openalex.org/W3105003914","https://openalex.org/W3111637016","https://openalex.org/W3133253223","https://openalex.org/W3174083114","https://openalex.org/W3205405279","https://openalex.org/W3207087741","https://openalex.org/W4211070514","https://openalex.org/W4237591687","https://openalex.org/W4254502766","https://openalex.org/W4360605848","https://openalex.org/W4362204511","https://openalex.org/W4391486127","https://openalex.org/W4401852897"],"related_works":["https://openalex.org/W4412911447","https://openalex.org/W2950520577","https://openalex.org/W1501159154","https://openalex.org/W74409296","https://openalex.org/W2003935582","https://openalex.org/W2567390125","https://openalex.org/W4405088460","https://openalex.org/W1554644772","https://openalex.org/W1595672120","https://openalex.org/W4230999561"],"abstract_inverted_index":{"Variant":[0],"calling,":[1],"which":[2],"identifies":[3],"genomic":[4],"differences":[5],"relative":[6],"to":[7,60,105,132,145,192,209],"a":[8,147,193,204],"reference":[9],"genome,":[10],"is":[11],"critical":[12,27],"for":[13,102,175,200,214],"understanding":[14],"disease":[15],"mechanisms,":[16],"identifying":[17],"therapeutic":[18],"targets,":[19],"and":[20,37,78,100,126,203],"advancing":[21],"precision":[22],"medicine.":[23],"However,":[24],"as":[25],"two":[26],"stages":[28,54,181],"in":[29,34,41,74,92,118,182],"this":[30,95],"process,":[31],"serial":[32],"processing":[33,73],"local":[35,76,84,123,201],"assembly":[36,77,85,124,202],"the":[38,57,61,67,75,83,89,98,107,122,128,139,156,162,166,197,210],"computational":[39],"dependencies":[40],"Pair-HMM":[42,148],"make":[43,133],"variant":[44,176],"calling":[45,177],"highly":[46],"time-consuming.":[47],"Moreover,":[48],"optimizing":[49],"only":[50],"one":[51],"of":[52],"these":[53],"often":[55],"shifts":[56],"performance":[58,206],"bottleneck":[59],"other.":[62],"This":[63],"paper":[64,96],"observes":[65],"that":[66,79,178,187],"similarity":[68,129],"between":[69,130],"reads":[70,131],"allows":[71],"parallel":[72],"alignment":[80],"information":[81,144],"from":[82,165],"can":[86],"significantly":[87],"diminish":[88],"burdensome":[90],"computations":[91],"Pair-HMM.":[93,215],"Accordingly,":[94],"co-optimizes":[97],"software":[99],"hardware":[101],"both":[103,180],"steps":[104],"achieve":[106],"best":[108],"performance.":[109],"First,":[110],"we":[111,137,169],"collect":[112],"<inline-formula":[113],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[114],"xmlns:xlink=\"http://www.w3.org/1999/xlink\"><tex-math":[115],"notation=\"LaTeX\">$k$</tex-math></inline-formula>-mer":[116],"locations":[117],"each":[119],"read":[120],"during":[121],"process":[125],"utilize":[127],"it":[134],"parallel.":[135],"Second,":[136],"propose":[138,170],"mPair-HMM":[140],"algorithm,":[141],"leveraging":[142],"location":[143],"split":[146],"computation":[149],"task":[150],"into":[151],"multiple":[152],"independent":[153],"sub-tasks,":[154],"improving":[155],"computation's":[157],"parallelism.":[158],"To":[159],"fully":[160],"exploit":[161],"parallelism":[163],"stemming":[164],"novel":[167],"algorithms,":[168],"an":[171],"end-to-end":[172],"accelerator":[173],"VCAx":[174],"accelerates":[179],"collaboration.":[183],"Evaluation":[184],"results":[185],"demonstrate":[186],"our":[188],"implementation":[189,213],"achieves":[190],"up":[191],"7\u00d7":[194],"speedup":[195],"over":[196],"GPU":[198],"baseline":[199],"3.16\u00d7":[205],"improvement":[207],"compared":[208],"state-of-the-art":[211],"ASIC":[212]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}