GAP-LA: GPU-Accelerated Performance-Driven Layer Assignment

Abstract

Layer assignment is critical in global routing because different metal layers have different resistance and capacitance, which directly affects congestion, timing, and power. This paper proposes GAP-LA, a GPU-accelerated performance-driven layer assignment framework for holistic optimization of these objectives. The method achieves improved WNS and TNS with competitive runtime on large-scale designs, and further improves timing when applied to topologies from ISPD 2025 contest-winning flows.

Publication
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Zizheng Guo
Zizheng Guo
Ph.D. Student

I am a Ph.D. candidate at Peking University. My research interests include data structures, algorithm design and GPU acceleration for combinatorial optimization problems.