GenPart 2.0：利用生成模型实现增强型超图分割及顶点权重处理

《ACM Transactions on Design Automation of Electronic Systems》：GenPart 2.0: Enhanced Hypergraph Partitioning with Vertex Weight Handling using a Generative Model

GenPart 2.0在保持超图划分原有优势的基础上，通过引入可变顶点权重和基于变分图神经网络的生成模型，结合新型特征工程方法，构建满足归一化切分与平衡约束的嵌入空间，并采用V-cycle迭代优化算法，在ISPD98、ISPD2005和Titan23等VLSI电路基准测试中验证了其性能提升。

　　

摘要

本文介绍了GenPart 2.0，这是超图划分工具GenPart的升级版本。GenPart仅能处理具有统一顶点权重的情况，而GenPart 2.0扩展了其功能，支持处理具有不同顶点权重的超图。这一扩展是通过基于变分图神经网络的生成模型以及新的特征预处理技术实现的。GenPart 2.0通过构建一个遵循规范化切割和平衡约束的嵌入空间来解决超图划分问题。该生成模型能够在该嵌入空间内探索多种划分方案，并利用V-cycle方法进一步优化划分结果。在包括ISPD98、ISPD2005和Titan23在内的VLSI电路基准测试中，GenPart 2.0在各种平衡约束条件下均表现出更优异的性能。