Logo image
GenPart 2.0: Enhanced Hypergraph Partitioning with Vertex Weight Handling using a Generative Model
期刊文章   同儕審查

GenPart 2.0: Enhanced Hypergraph Partitioning with Vertex Weight Handling using a Generative Model

Magi Chen 和 Ting-Chi Wang
ACM transactions on design automation of electronic systems, 卷.31(3), 頁碼.1-24
01/05/2026
Web of Science ID: WOS:001696563000001

摘要

Hardware Physical design (EDA)
This article introduces GenPart 2.0, an enhanced version of the hypergraph partitioner GenPart. While GenPart was limited to handling only unit vertex weights, GenPart 2.0 extends capabilities to include varying vertex weights. This extension is achieved through a variational graph neural network-based generative model and new feature preparation techniques. GenPart 2.0 addresses hypergraph partitioning challenges by establishing an embedding space that adheres to normalized cut and balance constraints. The generative model in GenPart 2.0 is designed to explore various partitioning configurations within this embedding space. Further, it enhances partitioning solutions using the V-cycle method. Testing on VLSI circuit benchmarks, including ISPD98, ISPD2005, and Titan23, under various balance constraints, has demonstrated improved performance by GenPart 2.0.

檔案與連結 (1)

url
https://doi.org/10.1145/3735133檢視
已出版(紀錄版本) 開放

相關連結

詳細資料

Logo image