{"id":"https://openalex.org/W4411670560","doi":"https://doi.org/10.1145/3746233","title":"DCSolver: Accelerating Sparse Iterative Solvers via Divide-and-Conquer on GPUs","display_name":"DCSolver: Accelerating Sparse Iterative Solvers via Divide-and-Conquer on GPUs","publication_year":2025,"publication_date":"2025-06-26","ids":{"openalex":"https://openalex.org/W4411670560","doi":"https://doi.org/10.1145/3746233"},"language":"en","primary_location":{"id":"doi:10.1145/3746233","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3746233","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://doi.org/10.1145/3746233","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5036679136","display_name":"Haozhong Qiu","orcid":"https://orcid.org/0009-0009-0434-8075"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haozhong Qiu","raw_affiliation_strings":["College of Computer Science and Technology, National University of Defense Technology","College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0009-0009-0434-8075","affiliations":[{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059351590","display_name":"Chuanfu Xu","orcid":"https://orcid.org/0000-0002-4876-2368"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chuanfu Xu","raw_affiliation_strings":["Laboratory of Digitizing Software for Frontier Equipment, College of Computer Science and Technology, National University of Defense Technology","Laboratory of Digitizing Software for Frontier Equipment, College of Computer Science and Technology, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-4876-2368","affiliations":[{"raw_affiliation_string":"Laboratory of Digitizing Software for Frontier Equipment, College of Computer Science and Technology, National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Laboratory of Digitizing Software for Frontier Equipment, College of Computer Science and Technology, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083171604","display_name":"Jianbin Fang","orcid":"https://orcid.org/0000-0003-3542-4869"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianbin Fang","raw_affiliation_strings":["National University of Defense Technology","National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-3542-4869","affiliations":[{"raw_affiliation_string":"National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100651437","display_name":"Jian Zhang","orcid":"https://orcid.org/0000-0002-7676-7609"},"institutions":[{"id":"https://openalex.org/I2802505932","display_name":"China Aerodynamics Research and Development Center","ror":"https://ror.org/00jma8s40","country_code":"CN","type":"facility","lineage":["https://openalex.org/I2802505932"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jian Zhang","raw_affiliation_strings":["China Aerodynamics Research and Development Center","China Aerodynamics Research and Development Center, Mianyang, China"],"raw_orcid":"https://orcid.org/0000-0002-7676-7609","affiliations":[{"raw_affiliation_string":"China Aerodynamics Research and Development Center","institution_ids":["https://openalex.org/I2802505932"]},{"raw_affiliation_string":"China Aerodynamics Research and Development Center, Mianyang, China","institution_ids":["https://openalex.org/I2802505932"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023992845","display_name":"Liang Deng","orcid":"https://orcid.org/0000-0003-1444-4588"},"institutions":[{"id":"https://openalex.org/I2802505932","display_name":"China Aerodynamics Research and Development Center","ror":"https://ror.org/00jma8s40","country_code":"CN","type":"facility","lineage":["https://openalex.org/I2802505932"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liang Deng","raw_affiliation_strings":["China Aerodynamics Research and Development Center","China Aerodynamics Research and Development Center, Mianyang, China"],"raw_orcid":"https://orcid.org/0000-0003-1444-4588","affiliations":[{"raw_affiliation_string":"China Aerodynamics Research and Development Center","institution_ids":["https://openalex.org/I2802505932"]},{"raw_affiliation_string":"China Aerodynamics Research and Development Center, Mianyang, China","institution_ids":["https://openalex.org/I2802505932"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081447482","display_name":"Z. G. Dai","orcid":"https://orcid.org/0009-0008-0885-2845"},"institutions":[{"id":"https://openalex.org/I2802505932","display_name":"China Aerodynamics Research and Development Center","ror":"https://ror.org/00jma8s40","country_code":"CN","type":"facility","lineage":["https://openalex.org/I2802505932"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhe Dai","raw_affiliation_strings":["China Aerodynamics Research and Development Center","China Aerodynamics Research and Development Center, Mianyang, China"],"raw_orcid":"https://orcid.org/0009-0008-0885-2845","affiliations":[{"raw_affiliation_string":"China Aerodynamics Research and Development Center","institution_ids":["https://openalex.org/I2802505932"]},{"raw_affiliation_string":"China Aerodynamics Research and Development Center, Mianyang, China","institution_ids":["https://openalex.org/I2802505932"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101827333","display_name":"Yue Ding","orcid":"https://orcid.org/0009-0009-1025-5238"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Ding","raw_affiliation_strings":["National University of Defense Technology","National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0009-0009-1025-5238","affiliations":[{"raw_affiliation_string":"National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Yue Wang","orcid":"https://orcid.org/0009-0007-7571-7048"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yue Wang","raw_affiliation_strings":["National University of Defense Technology","National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0009-0007-7571-7048","affiliations":[{"raw_affiliation_string":"National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103686412","display_name":"Zhiping Han","orcid":"https://orcid.org/0009-0003-9522-601X"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhimeng Han","raw_affiliation_strings":["National University of Defense Technology","National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0009-0003-9522-601X","affiliations":[{"raw_affiliation_string":"National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008369819","display_name":"Yonggang Che","orcid":"https://orcid.org/0000-0001-6906-4940"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yonggang Che","raw_affiliation_strings":["National University of Defense Technology","National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-6906-4940","affiliations":[{"raw_affiliation_string":"National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100454211","display_name":"Jie Liu","orcid":"https://orcid.org/0000-0003-3745-7541"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jie Liu","raw_affiliation_strings":["School of Computer, National University of Defense Technology","School of Computer, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-3745-7541","affiliations":[{"raw_affiliation_string":"School of Computer, National University of Defense Technology","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"School of Computer, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":11,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":5.2134,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.95109304,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":"22","issue":"3","first_page":"1","last_page":"25"},"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.9995999932289124,"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.9995999932289124,"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/T11697","display_name":"Numerical Methods and Algorithms","score":0.9957000017166138,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T10792","display_name":"Matrix Theory and Algorithms","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/divide-and-conquer-algorithms","display_name":"Divide and conquer algorithms","score":0.8976237177848816},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8278111219406128},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6784149408340454},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.4924200773239136},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.4228714108467102},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2716885209083557}],"concepts":[{"id":"https://openalex.org/C71559656","wikidata":"https://www.wikidata.org/wiki/Q671298","display_name":"Divide and conquer algorithms","level":2,"score":0.8976237177848816},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8278111219406128},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6784149408340454},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.4924200773239136},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.4228714108467102},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2716885209083557}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3746233","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3746233","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3746233","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3746233","pdf_url":null,"source":{"id":"https://openalex.org/S26056741","display_name":"ACM Transactions on Architecture and Code Optimization","issn_l":"1544-3566","issn":["1544-3566","1544-3973"],"is_oa":true,"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":"ACM Transactions on Architecture and Code Optimization","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2179462485","display_name":null,"funder_award_id":"62272474","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":36,"referenced_works":["https://openalex.org/W993511226","https://openalex.org/W1506342804","https://openalex.org/W1589783193","https://openalex.org/W1965034778","https://openalex.org/W1966261064","https://openalex.org/W1978170862","https://openalex.org/W1980140364","https://openalex.org/W1982358758","https://openalex.org/W1987145120","https://openalex.org/W1991173503","https://openalex.org/W2009196736","https://openalex.org/W2012798852","https://openalex.org/W2030928800","https://openalex.org/W2035080386","https://openalex.org/W2042879774","https://openalex.org/W2070232376","https://openalex.org/W2080090223","https://openalex.org/W2088866486","https://openalex.org/W2111784516","https://openalex.org/W2121893797","https://openalex.org/W2137541800","https://openalex.org/W2155819987","https://openalex.org/W2163842512","https://openalex.org/W2329441302","https://openalex.org/W2535466884","https://openalex.org/W2565063291","https://openalex.org/W3024057153","https://openalex.org/W3048330007","https://openalex.org/W3118701516","https://openalex.org/W3120865514","https://openalex.org/W3137858876","https://openalex.org/W3166510811","https://openalex.org/W3208035449","https://openalex.org/W4232403358","https://openalex.org/W4236477664","https://openalex.org/W4391985182"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2384867379","https://openalex.org/W4400094300","https://openalex.org/W1599154403","https://openalex.org/W2340701376","https://openalex.org/W1582436825","https://openalex.org/W1996803181","https://openalex.org/W2979588510"],"abstract_inverted_index":{"Sparse":[0],"iterative":[1],"solvers":[2,94,186,211],"are":[3],"commonly":[4],"used":[5],"in":[6,66,148],"various":[7],"fields.":[8],"However,":[9,61],"certain":[10],"essential":[11],"kernels":[12],"of":[13,131,176,210,216],"these":[14,62],"solvers,":[15],"such":[16],"as":[17],"sparse":[18,93],"triangular":[19],"solves":[20],"(SpTRSV),":[21],"present":[22],"significant":[23],"challenges":[24],"for":[25,58,126,156,170],"efficient":[26],"parallelization":[27,146],"due":[28],"to":[29,47,90,114,160,181,218],"data":[30,49,96],"dependencies":[31,50,97],".":[32],"Previous":[33],"methods,":[34,205],"like":[35],"level-scheduling":[36],"or":[37,73],"multi-coloring,":[38],"typically":[39],"involve":[40],"creating":[41],"a":[42,85,144,162],"Task":[43],"Dependency":[44],"Graph":[45],"(TDG)":[46],"represent":[48],"and":[51,118,168,187],"identify":[52],"independent":[53,110],"sets":[54],"from":[55],"the":[56,76,106,174,203,208],"TDG":[57,108],"parallel":[59,154],"execution.":[60],"approaches":[63,155],"often":[64],"result":[65],"limited":[67],"parallelism":[68,167],"with":[69,95,128,202],"substantial":[70],"synchronization":[71],"overheads":[72],"negatively":[74],"impact":[75],"solver":[77,107],"convergence":[78,169],"rate.":[79],"This":[80],"article":[81],"introduces":[82],"DCSolver":[83,206],",":[84],"Divide-and-Conquer":[86],"(DC)":[87],"framework":[88],"designed":[89],"efficiently":[91,122],"parallelize":[92],"on":[98],"GPUs.":[99],"To":[100,121,172],"achieve":[101,161],"this,":[102],"we":[103,133,142,178],"break":[104],"down":[105],"into":[109],"subgraphs,":[111],"allowing":[112],"us":[113],"exploit":[115],"both":[116],"coarse-grained":[117],"fine-grained":[119],"parallelism.":[120],"allocate":[123],"GPU":[124],"threads":[125],"subgraphs":[127],"varying":[129],"degrees":[130],"parallelism,":[132],"have":[134],"developed":[135],"an":[136,188,213],"adaptive":[137],"in-warp":[138],"scheduling":[139],"strategy.":[140],"Additionally,":[141],"propose":[143],"hybrid":[145],"scheme":[147],"DCSolver,":[149,177],"which":[150],"involves":[151],"employing":[152],"different":[153,157],"DC":[158],"recursions":[159],"more":[163],"optimal":[164],"balance":[165],"between":[166],"solvers.":[171],"evaluate":[173],"effectiveness":[175],"apply":[179],"it":[180],"two":[182],"preconditioned":[183],"Krylov":[184],"subspace":[185],"unstructured":[189],"mesh":[190],"Computational":[191],"Fluid":[192],"Dynamics":[193],"(CFD)":[194],"solver.":[195],"Our":[196],"results":[197],"show":[198],"that":[199],"when":[200],"compared":[201],"state-of-the-art":[204],"accelerates":[207],"time-to-solution":[209],"by":[212],"average":[214],"speedup":[215],"up":[217],"26.19X.":[219]},"counts_by_year":[{"year":2026,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}