{"id":"https://openalex.org/W4408163936","doi":"https://doi.org/10.1145/3658617.3697551","title":"HyperG: Multilevel GPU-Accelerated k-way Hypergraph Partitioner","display_name":"HyperG: Multilevel GPU-Accelerated k-way Hypergraph Partitioner","publication_year":2025,"publication_date":"2025-01-20","ids":{"openalex":"https://openalex.org/W4408163936","doi":"https://doi.org/10.1145/3658617.3697551"},"language":"en","primary_location":{"id":"doi:10.1145/3658617.3697551","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658617.3697551","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th Asia and South Pacific Design Automation Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3658617.3697551","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5012104415","display_name":"Wan Luan Lee","orcid":"https://orcid.org/0009-0007-2156-2765"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Wan Luan Lee","raw_affiliation_strings":["The University of Wisconsin at Madison, Madison, Wisconsin, USA"],"affiliations":[{"raw_affiliation_string":"The University of Wisconsin at Madison, Madison, Wisconsin, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5048830943","display_name":"Dian-Lun Lin","orcid":"https://orcid.org/0000-0003-3075-7437"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dian-Lun Lin","raw_affiliation_strings":["The University of Wisconsin at Madison, Madison, USA"],"affiliations":[{"raw_affiliation_string":"The University of Wisconsin at Madison, Madison, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011177465","display_name":"Cheng-Hsiang Chiu","orcid":"https://orcid.org/0000-0002-0406-885X"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Cheng-Hsiang Chiu","raw_affiliation_strings":["The University of Wisconsin at Madison, Madison, Wisconsin, USA"],"affiliations":[{"raw_affiliation_string":"The University of Wisconsin at Madison, Madison, Wisconsin, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017567485","display_name":"Ulf Schlichtmann","orcid":"https://orcid.org/0000-0003-4431-7619"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"education","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ulf Schlichtmann","raw_affiliation_strings":["Technical University of Munich, Munich, Germany"],"affiliations":[{"raw_affiliation_string":"Technical University of Munich, Munich, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5088685794","display_name":"Tsung\u2010Wei Huang","orcid":"https://orcid.org/0000-0001-9768-3378"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Tsung-Wei Huang","raw_affiliation_strings":["The University of Wisconsin at Madison, Madison, Wisconsin, USA"],"affiliations":[{"raw_affiliation_string":"The University of Wisconsin at Madison, Madison, Wisconsin, USA","institution_ids":["https://openalex.org/I135310074"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5012104415"],"corresponding_institution_ids":["https://openalex.org/I135310074"],"apc_list":null,"apc_paid":null,"fwci":6.5811,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.96615747,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":98,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1031","last_page":"1040"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10741","display_name":"Video Coding and Compression Technologies","score":0.9962000250816345,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/hypergraph","display_name":"Hypergraph","score":0.7983797788619995},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6854820847511292},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6133641004562378},{"id":"https://openalex.org/keywords/general-purpose-computing-on-graphics-processing-units","display_name":"General-purpose computing on graphics processing units","score":0.5356352925300598},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.5047448873519897},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.46821287274360657},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.36202573776245117},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.3351079225540161},{"id":"https://openalex.org/keywords/graphics","display_name":"Graphics","score":0.19449105858802795},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13585403561592102},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.10358494520187378}],"concepts":[{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.7983797788619995},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6854820847511292},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6133641004562378},{"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.5356352925300598},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.5047448873519897},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.46821287274360657},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36202573776245117},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.3351079225540161},{"id":"https://openalex.org/C21442007","wikidata":"https://www.wikidata.org/wiki/Q1027879","display_name":"Graphics","level":2,"score":0.19449105858802795},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13585403561592102},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.10358494520187378}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3658617.3697551","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658617.3697551","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th Asia and South Pacific Design Automation Conference","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3658617.3697551","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3658617.3697551","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 30th Asia and South Pacific Design Automation Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy","score":0.44999998807907104}],"awards":[{"id":"https://openalex.org/G2600241123","display_name":null,"funder_award_id":"2235276","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G282500842","display_name":null,"funder_award_id":"2349143","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4783351329","display_name":null,"funder_award_id":"2349582","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G4788550409","display_name":null,"funder_award_id":"2349141","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6665011947","display_name":null,"funder_award_id":"2349144","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":54,"referenced_works":["https://openalex.org/W1973113780","https://openalex.org/W2024584975","https://openalex.org/W2032145219","https://openalex.org/W2142184646","https://openalex.org/W2156417758","https://openalex.org/W2158598102","https://openalex.org/W2294649185","https://openalex.org/W2624783959","https://openalex.org/W2799567470","https://openalex.org/W2806717795","https://openalex.org/W2892880750","https://openalex.org/W2895790300","https://openalex.org/W2912616132","https://openalex.org/W2916260876","https://openalex.org/W2945038515","https://openalex.org/W2945686303","https://openalex.org/W2946553399","https://openalex.org/W2963366311","https://openalex.org/W2982022996","https://openalex.org/W3083985534","https://openalex.org/W3112677437","https://openalex.org/W3113443077","https://openalex.org/W3120604107","https://openalex.org/W3128693992","https://openalex.org/W3165412222","https://openalex.org/W3188917597","https://openalex.org/W3198396679","https://openalex.org/W3212679119","https://openalex.org/W4200368805","https://openalex.org/W4200601188","https://openalex.org/W4205834599","https://openalex.org/W4206557440","https://openalex.org/W4213040020","https://openalex.org/W4226016128","https://openalex.org/W4234854400","https://openalex.org/W4242608849","https://openalex.org/W4283390926","https://openalex.org/W4320067872","https://openalex.org/W4365799900","https://openalex.org/W4376460962","https://openalex.org/W4380607252","https://openalex.org/W4384705351","https://openalex.org/W4385585512","https://openalex.org/W4386470391","https://openalex.org/W4386709670","https://openalex.org/W4386763846","https://openalex.org/W4390188200","https://openalex.org/W4392680736","https://openalex.org/W4401408736","https://openalex.org/W4401861817","https://openalex.org/W4404133525","https://openalex.org/W4404133674","https://openalex.org/W4404134132","https://openalex.org/W4408163936"],"related_works":["https://openalex.org/W1963859303","https://openalex.org/W2364044215","https://openalex.org/W2389600408","https://openalex.org/W240129890","https://openalex.org/W3048701459","https://openalex.org/W2149078538","https://openalex.org/W2370314112","https://openalex.org/W1912958759","https://openalex.org/W2005148983","https://openalex.org/W2792081825"],"abstract_inverted_index":{"Hypergraph":[0],"partitioning":[1,40,87,134],"plays":[2],"a":[3,17,72,82,97],"critical":[4],"role":[5],"in":[6,37],"computer-aided":[7],"design":[8],"(CAD)":[9],"because":[10],"it":[11],"allows":[12],"us":[13],"to":[14,35,54,71,101],"break":[15],"down":[16],"large":[18],"circuit":[19,32],"into":[20],"several":[21],"manageable":[22],"pieces":[23],"that":[24,112],"facilitate":[25],"efficient":[26],"CAD":[27],"algorithm":[28,100],"designs.":[29],"However,":[30,59],"as":[31],"designs":[33],"continue":[34],"grow":[36],"size,":[38],"hypergraph":[39,49,66,86],"becomes":[41],"increasingly":[42],"time-consuming.":[43],"Recent":[44],"research":[45],"has":[46],"introduced":[47],"parallel":[48,65,121],"partitioners":[50,67,122],"using":[51],"multi-core":[52],"CPUs":[53],"reduce":[55],"the":[56,60,104,116],"long":[57],"runtime.":[58],"speedup":[61,126],"of":[62,127],"existing":[63],"CPU":[64],"is":[68],"typically":[69],"limited":[70],"few":[73],"cores.":[74],"To":[75],"overcome":[76],"these":[77],"challenges,":[78],"we":[79],"propose":[80],"HyperG,":[81],"GPU-accelerated":[83],"multilevel":[84],"k-way":[85],"algorithm.":[88],"HyperG":[89,113],"introduces":[90],"an":[91,124],"innovative":[92],"balanced":[93],"group":[94],"coarsening":[95,105],"and":[96,106,119,129],"sequence-based":[98],"refinement":[99],"accelerate":[102],"both":[103,115],"uncoarsening":[107],"stages.":[108],"Experimental":[109],"results":[110],"show":[111],"outperforms":[114],"state-of-the-art":[117],"sequential":[118],"CPU-based":[120],"with":[123],"average":[125],"133\u00d7":[128],"4.1\u00d7":[130],"while":[131],"achieving":[132],"comparable":[133],"quality.":[135]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":7}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}