{"id":"https://openalex.org/W7124142710","doi":"https://doi.org/10.1109/icpads67057.2025.11322881","title":"xHyperG: A Hypergraph Analytical Framework on GPUs with Scalability","display_name":"xHyperG: A Hypergraph Analytical Framework on GPUs with Scalability","publication_year":2025,"publication_date":"2025-12-14","ids":{"openalex":"https://openalex.org/W7124142710","doi":"https://doi.org/10.1109/icpads67057.2025.11322881"},"language":null,"primary_location":{"id":"doi:10.1109/icpads67057.2025.11322881","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpads67057.2025.11322881","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 31th International Conference on Parallel and Distributed Systems (ICPADS)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5115695170","display_name":"Shang Wang","orcid":"https://orcid.org/0009-0001-2604-1658"},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shang Wang","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, University of Chinese Academy of Sciences,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, University of Chinese Academy of Sciences,Beijing,China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123007975","display_name":"Yansong Dong","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yansong Dong","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, University of Chinese Academy of Sciences,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, University of Chinese Academy of Sciences,Beijing,China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123046643","display_name":"Kaifan Jia","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kaifan Jia","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, University of Chinese Academy of Sciences,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, University of Chinese Academy of Sciences,Beijing,China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I4210165038"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073091319","display_name":"H. Zou","orcid":null},"institutions":[{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]},{"id":"https://openalex.org/I4210165038","display_name":"University of Chinese Academy of Sciences","ror":"https://ror.org/05qbk4x57","country_code":"CN","type":"education","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210165038"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Haonan Zou","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences, University of Chinese Academy of Sciences,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences, University of Chinese Academy of Sciences,Beijing,China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I4210165038"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5123037752","display_name":"Heng Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"government","lineage":["https://openalex.org/I19820366"]},{"id":"https://openalex.org/I4210128818","display_name":"Institute of Software","ror":"https://ror.org/033dfsn42","country_code":"CN","type":"facility","lineage":["https://openalex.org/I19820366","https://openalex.org/I4210128818"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Heng Zhang","raw_affiliation_strings":["Institute of Software, Chinese Academy of Sciences,Beijing,China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute of Software, Chinese Academy of Sciences,Beijing,China","institution_ids":["https://openalex.org/I4210128818","https://openalex.org/I19820366"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.7734000086784363,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.7734000086784363,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.04010000079870224,"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.01140000019222498,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.9264000058174133},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7192000150680542},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5228999853134155},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.4169999957084656},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.38760000467300415},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.3831999897956848},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.3666999936103821},{"id":"https://openalex.org/keywords/load-balancing","display_name":"Load balancing (electrical power)","score":0.3562000095844269}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.9264000058174133},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8288999795913696},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7192000150680542},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.7057999968528748},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5228999853134155},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4803999960422516},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.4169999957084656},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4025000035762787},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.38760000467300415},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.3831999897956848},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.3666999936103821},{"id":"https://openalex.org/C138959212","wikidata":"https://www.wikidata.org/wiki/Q1806783","display_name":"Load balancing (electrical power)","level":3,"score":0.3562000095844269},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.3255000114440918},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.31940001249313354},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.3068000078201294},{"id":"https://openalex.org/C19768560","wikidata":"https://www.wikidata.org/wiki/Q320727","display_name":"Dependency (UML)","level":2,"score":0.3010999858379364},{"id":"https://openalex.org/C16320812","wikidata":"https://www.wikidata.org/wiki/Q1812200","display_name":"Idle","level":2,"score":0.295199990272522},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.29440000653266907},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.29350000619888306},{"id":"https://openalex.org/C188045654","wikidata":"https://www.wikidata.org/wiki/Q17148339","display_name":"Memory bandwidth","level":2,"score":0.27639999985694885},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.2651999890804291},{"id":"https://openalex.org/C50630238","wikidata":"https://www.wikidata.org/wiki/Q971505","display_name":"General-purpose computing on graphics processing units","level":3,"score":0.262800008058548},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.2624000012874603},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.25360000133514404}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icpads67057.2025.11322881","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icpads67057.2025.11322881","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 IEEE 31th International Conference on Parallel and Distributed Systems (ICPADS)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.7499322295188904,"display_name":"Reduced inequalities","id":"https://metadata.un.org/sdg/10"}],"awards":[{"id":"https://openalex.org/G7542242800","display_name":null,"funder_award_id":"62002350","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":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1965830721","https://openalex.org/W1984418932","https://openalex.org/W2006904655","https://openalex.org/W2011482339","https://openalex.org/W2040475473","https://openalex.org/W2087426910","https://openalex.org/W2112660220","https://openalex.org/W2123538390","https://openalex.org/W2128653745","https://openalex.org/W2145227222","https://openalex.org/W2485865435","https://openalex.org/W2503522328","https://openalex.org/W2524699965","https://openalex.org/W2790789009","https://openalex.org/W2808934018","https://openalex.org/W2897194906","https://openalex.org/W2902953018","https://openalex.org/W2913696439","https://openalex.org/W2951135776","https://openalex.org/W2968232492","https://openalex.org/W2971279876","https://openalex.org/W2998830375","https://openalex.org/W3010176271","https://openalex.org/W4280525524","https://openalex.org/W4289828018","https://openalex.org/W4308083754","https://openalex.org/W4376602517","https://openalex.org/W4389722792","https://openalex.org/W4406251082"],"related_works":[],"abstract_inverted_index":{"Hypergraph":[0],"analysis":[1],"is":[2],"widely":[3],"used":[4],"in":[5],"many":[6],"domains,":[7],"and":[8,27,73,109,147],"real-world":[9,126],"hypergraphs":[10,53,63],"often":[11],"follow":[12],"power-law":[13],"degree":[14],"distributions,":[15],"a":[16,33,83,88,99,150],"structural":[17,50],"pattern":[18],"that":[19,86,103,114,129],"can":[20],"strongly":[21],"benefit":[22],"from":[23],"the":[24,39,49,59,140,154],"massive":[25],"parallelism":[26],"high":[28],"bandwidth":[29],"of":[30,41,52,62,142,156],"GPUs.":[31],"Although":[32],"prior":[34],"GPU-based":[35],"framework":[36,85],"has":[37],"demonstrated":[38],"feasibility":[40],"accelerating":[42],"hypergraph":[43,120,160],"analytics,":[44],"they":[45],"lack":[46],"optimizations":[47],"for":[48,93,158],"characteristics":[51],"on":[54,124,149],"modern":[55],"GPU":[56,116],"architectures.":[57],"Meanwhile,":[58],"irregular":[60],"connectivity":[61],"presents":[64],"challenges":[65],"such":[66],"as":[67],"load":[68],"imbalance,":[69],"inefficient":[70],"memory":[71],"access,":[72],"idle":[74],"SMs.":[75],"To":[76],"address":[77],"these":[78],"challenges,":[79],"we":[80],"propose":[81],"xHyperG,":[82],"GPU-native":[84],"incorporates":[87],"hierarchical":[89],"workload":[90],"balancing":[91],"strategy":[92],"redistributing":[94],"high-degree":[95],"nodes":[96],"at":[97],"runtime,":[98],"multi-pipeline":[100],"execution":[101],"design":[102],"overlaps":[104],"computation":[105],"with":[106],"data":[107],"movement,":[108],"an":[110],"atomic-centric":[111],"programming":[112],"approach":[113],"leverages":[115],"primitives":[117],"to":[118],"optimize":[119],"algorithm":[121],"migration.":[122],"Evaluations":[123],"five":[125],"datasets":[127],"show":[128],"xHyperG":[130],"achieves":[131],"<tex":[132],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[133],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">$\\text{1":[134],"9":[135],"-":[136],"3":[137],"2}":[138],"\\times$</tex>":[139],"throughput":[141],"state-of-the-art":[143],"CPU":[144],"systems":[145],"(Hygra":[146],"NWHy)":[148],"36-core":[151],"CPU,":[152],"highlighting":[153],"potential":[155],"GPUs":[157],"large-scale":[159],"analytics.":[161]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2026-01-15T00:00:00"}