{"id":"https://openalex.org/W4388195463","doi":"https://doi.org/10.1145/3630051","title":"HPS Cholesky: Hierarchical Parallelized Supernodal Cholesky with Adaptive Parameters","display_name":"HPS Cholesky: Hierarchical Parallelized Supernodal Cholesky with Adaptive Parameters","publication_year":2023,"publication_date":"2023-10-26","ids":{"openalex":"https://openalex.org/W4388195463","doi":"https://doi.org/10.1145/3630051"},"language":"en","primary_location":{"id":"doi:10.1145/3630051","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3630051","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3630051","source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"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":"ACM Transactions on Parallel Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3630051","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5085878424","display_name":"Shengle Lin","orcid":"https://orcid.org/0000-0003-3329-0924"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shengle Lin","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-3329-0924","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016247312","display_name":"Wangdong Yang","orcid":"https://orcid.org/0000-0003-2681-7898"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wangdong Yang","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-2681-7898","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101893221","display_name":"Yikun Hu","orcid":"https://orcid.org/0000-0002-4510-5979"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yikun Hu","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-4510-5979","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102922586","display_name":"Qinyun Cai","orcid":"https://orcid.org/0000-0001-7642-457X"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qinyun Cai","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-7642-457X","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068834862","display_name":"Min-Lu Dai","orcid":"https://orcid.org/0000-0002-1913-8152"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Minlu Dai","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-1913-8152","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100383993","display_name":"Haotian Wang","orcid":"https://orcid.org/0000-0002-0086-6301"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haotian Wang","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-0086-6301","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078793726","display_name":"Kenli Li","orcid":"https://orcid.org/0000-0002-2635-7716"},"institutions":[{"id":"https://openalex.org/I16609230","display_name":"Hunan University","ror":"https://ror.org/05htk5m33","country_code":"CN","type":"education","lineage":["https://openalex.org/I16609230"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kenli Li","raw_affiliation_strings":["College of Computer Science and Electronic Engineering, Hunan University, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-2635-7716","affiliations":[{"raw_affiliation_string":"College of Computer Science and Electronic Engineering, Hunan University, Changsha, China","institution_ids":["https://openalex.org/I16609230"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I16609230"],"apc_list":null,"apc_paid":null,"fwci":0.2651,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.48771022,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"11","issue":"1","first_page":"1","last_page":"22"},"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.9990000128746033,"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.9990000128746033,"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/T12303","display_name":"Tensor decomposition and applications","score":0.9965000152587891,"subfield":{"id":"https://openalex.org/subfields/2605","display_name":"Computational Mathematics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11612","display_name":"Stochastic Gradient Optimization Techniques","score":0.9959999918937683,"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/cholesky-decomposition","display_name":"Cholesky decomposition","score":0.9814596176147461},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7781564593315125},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.7262517809867859},{"id":"https://openalex.org/keywords/minimum-degree-algorithm","display_name":"Minimum degree algorithm","score":0.7135862112045288},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.7110538482666016},{"id":"https://openalex.org/keywords/incomplete-cholesky-factorization","display_name":"Incomplete Cholesky factorization","score":0.698185384273529},{"id":"https://openalex.org/keywords/sparse-matrix","display_name":"Sparse matrix","score":0.6039291024208069},{"id":"https://openalex.org/keywords/relaxation","display_name":"Relaxation (psychology)","score":0.503339946269989},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4538288712501526},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.10237634181976318}],"concepts":[{"id":"https://openalex.org/C34727166","wikidata":"https://www.wikidata.org/wiki/Q515375","display_name":"Cholesky decomposition","level":3,"score":0.9814596176147461},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7781564593315125},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7262517809867859},{"id":"https://openalex.org/C46085209","wikidata":"https://www.wikidata.org/wiki/Q17098969","display_name":"Minimum degree algorithm","level":5,"score":0.7135862112045288},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.7110538482666016},{"id":"https://openalex.org/C44363057","wikidata":"https://www.wikidata.org/wiki/Q6015160","display_name":"Incomplete Cholesky factorization","level":4,"score":0.698185384273529},{"id":"https://openalex.org/C56372850","wikidata":"https://www.wikidata.org/wiki/Q1050404","display_name":"Sparse matrix","level":3,"score":0.6039291024208069},{"id":"https://openalex.org/C2776029896","wikidata":"https://www.wikidata.org/wiki/Q3935810","display_name":"Relaxation (psychology)","level":2,"score":0.503339946269989},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4538288712501526},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.10237634181976318},{"id":"https://openalex.org/C163716315","wikidata":"https://www.wikidata.org/wiki/Q901177","display_name":"Gaussian","level":2,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.0},{"id":"https://openalex.org/C147597530","wikidata":"https://www.wikidata.org/wiki/Q369472","display_name":"Computational chemistry","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3630051","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3630051","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3630051","source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"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":"ACM Transactions on Parallel Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1145/3630051","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3630051","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3630051","source":{"id":"https://openalex.org/S2483380313","display_name":"ACM Transactions on Parallel Computing","issn_l":"2329-4949","issn":["2329-4949","2329-4957"],"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":"ACM Transactions on Parallel Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1431077282","display_name":null,"funder_award_id":"2021JJ50158","funder_id":"https://openalex.org/F4320322866","funder_display_name":"Natural Science Foundation of Hainan Province"},{"id":"https://openalex.org/G6120332863","display_name":null,"funder_award_id":"U21A20461","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6353171209","display_name":null,"funder_award_id":"2021YFB0300800","funder_id":"https://openalex.org/F4320335777","funder_display_name":"National Key Research and Development Program of China"},{"id":"https://openalex.org/G6396121924","display_name":null,"funder_award_id":"62227808","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G8583758428","display_name":null,"funder_award_id":"92055213","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"},{"id":"https://openalex.org/F4320322866","display_name":"Natural Science Foundation of Hainan Province","ror":"https://ror.org/01h0zpd94"},{"id":"https://openalex.org/F4320335777","display_name":"National Key Research and Development Program of China","ror":null}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4388195463.pdf","grobid_xml":"https://content.openalex.org/works/W4388195463.grobid-xml"},"referenced_works_count":47,"referenced_works":["https://openalex.org/W336422845","https://openalex.org/W1518532763","https://openalex.org/W1588785434","https://openalex.org/W1982355466","https://openalex.org/W1984921897","https://openalex.org/W1998276913","https://openalex.org/W2002257715","https://openalex.org/W2002555321","https://openalex.org/W2006384005","https://openalex.org/W2009937941","https://openalex.org/W2013424510","https://openalex.org/W2019527453","https://openalex.org/W2019527978","https://openalex.org/W2031990962","https://openalex.org/W2035080386","https://openalex.org/W2036555554","https://openalex.org/W2038205735","https://openalex.org/W2043616552","https://openalex.org/W2050448951","https://openalex.org/W2055094346","https://openalex.org/W2063675347","https://openalex.org/W2069245506","https://openalex.org/W2077309453","https://openalex.org/W2087618354","https://openalex.org/W2089024363","https://openalex.org/W2096178444","https://openalex.org/W2101501830","https://openalex.org/W2106969188","https://openalex.org/W2163360863","https://openalex.org/W2444544770","https://openalex.org/W2519887557","https://openalex.org/W2776690916","https://openalex.org/W2901504064","https://openalex.org/W2907492528","https://openalex.org/W2915551302","https://openalex.org/W2962810718","https://openalex.org/W2964015378","https://openalex.org/W3121751387","https://openalex.org/W3152893301","https://openalex.org/W3201889640","https://openalex.org/W3209203812","https://openalex.org/W4284965547","https://openalex.org/W4288114397","https://openalex.org/W4289772929","https://openalex.org/W4367280449","https://openalex.org/W4385841250","https://openalex.org/W6767660367"],"related_works":["https://openalex.org/W1509943448","https://openalex.org/W2526784484","https://openalex.org/W1987177655","https://openalex.org/W2887666076","https://openalex.org/W2050448951","https://openalex.org/W253708524","https://openalex.org/W232494833","https://openalex.org/W2074431240","https://openalex.org/W1545561241","https://openalex.org/W4318710973"],"abstract_inverted_index":{"Sparse":[0],"supernodal":[1,49,83],"Cholesky":[2,29,123,168],"on":[3,62,138,169],"multi-NUMAs":[4],"is":[5],"challenging":[6],"due":[7],"to":[8,23,56,85],"the":[9,25,63,79,86,99,108,114,155],"supernode":[10],"relaxation":[11,36,59,158],"and":[12,38,74,91,136,142],"load":[13],"balancing.":[14],"In":[15],"this":[16],"work,":[17],"we":[18],"propose":[19],"a":[20,35,39,52,68],"novel":[21],"approach":[22],"improve":[24],"performance":[26],"of":[27,110,144,152,162],"sparse":[28,64,167],"by":[30],"combining":[31],"deep":[32],"learning":[33],"with":[34,43,102],"parameter":[37],"hierarchical":[40,80],"parallelization":[41,81],"strategy":[42],"NUMA":[44,88,103],"affinity.":[45],"Specifically,":[46],"our":[47],"relaxed":[48],"algorithm":[50],"utilizes":[51],"well-trained":[53],"GCN":[54],"model":[55],"adaptively":[57],"adjust":[58],"parameters":[60],"based":[61],"matrix\u2019s":[65],"structure,":[66],"achieving":[67],"proper":[69],"balance":[70],"between":[71],"task-level":[72],"parallelism":[73],"dense":[75],"computational":[76],"granularity.":[77],"Additionally,":[78],"maps":[82],"tasks":[84],"local":[87],"parallel":[89],"queue":[90],"updates":[92],"contribution":[93],"blocks":[94],"in":[95],"pipeline":[96],"mode.":[97],"Furthermore,":[98],"stream":[100],"scheduling":[101],"affinity":[104],"can":[105,124],"further":[106],"enhance":[107],"efficiency":[109],"memory":[111],"access":[112],"during":[113],"numerical":[115],"factorization.":[116],"The":[117],"experimental":[118],"results":[119],"show":[120],"that":[121],"HPS":[122],"outperform":[125],"state-of-the-art":[126],"libraries,":[127],"such":[128],"as":[129],"Eigen":[130],"LL":[131],"T":[132],",":[133],"CHOLMOD,":[134],"PaStiX":[135],"SuiteSparse":[137],"79.78%,":[139],"79.60%,":[140],"82.09%":[141],"74.47%":[143],"1,128":[145],"datasets.":[146],"It":[147],"achieves":[148],"an":[149],"average":[150],"speedup":[151],"1.41x":[153],"over":[154],"current":[156],"optimal":[157],"algorithm.":[159],"Moreover,":[160],"70.83%":[161],"matrices":[163],"have":[164],"surpassed":[165],"MKL":[166],"Xeon":[170],"Gold":[171],"6248.":[172]},"counts_by_year":[{"year":2024,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}