iG-kway: Incremental k-way Graph Partitioning on GPU

Recent advances in GPU-accelerated graph partitioning have achieved significant performance gains but remain limited to full graph partitioning, lacking support for incremental updates. This limitation is critical in CAD applications, where circuit graphs undergo iterative, incremental modifications...

Full description

Bibliographic Details

Published in:	2025 62nd ACM/IEEE Design Automation Conference (DAC) pp. 1 - 7
Main Authors:	Lee, Wan Luan, Jiang, Shui, Lin, Dian-Lun, Chang, Che, Zhang, Boyang, Chung, Yi-Hua, Schlichtmann, Ulf, Ho, Tsung-Yi, Huang, Tsung-Wei
Format:	Conference Proceeding
Language:	English
Published:	IEEE 22.06.2025
Subjects:	Data structures Design automation Graphics processing units Iterative methods Kernel Optimization Partitioning algorithms Performance gain
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!