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

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Zhao, Chunyuan, Guo, Zizheng, Zhang, Zuodong, Lin, Yibo
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909982933385216
author Zhao, Chunyuan
Guo, Zizheng
Zhang, Zuodong
Lin, Yibo
author_facet Zhao, Chunyuan
Guo, Zizheng
Zhang, Zuodong
Lin, Yibo
contents Layer assignment is critical for global routing of VLSI circuits. It converts 2D routing paths into 3D routing solutions by determining the proper metal layer for each routing segments to minimize congestion and via count. As different layers have different unit resistance and capacitance, layer assignment also has significant impacts to timing and power. With growing design complexity, it becomes increasingly challenging to simultaneously optimize timing, power, and congestion efficiently. Existing studies are mostly limited to a subset of objectives. In this paper, we propose a GPU-accelerated performance-driven layer assignment framework, GAP-LA, for holistic optimization the aforementioned objectives. Experimental results demonstrate that we can achieve 0.3%-9.9% better worst negative slack (WNS) and 2.0%-5.4% better total negative slack (TNS) while maintaining power and congestion with competitive runtime compared with ISPD 2025 contest winners, especially on designs with up to 12 millions of nets.
format Preprint
id arxiv_https___arxiv_org_abs_2507_13375
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle GAP-LA: GPU-Accelerated Performance-Driven Layer Assignment
Zhao, Chunyuan
Guo, Zizheng
Zhang, Zuodong
Lin, Yibo
Hardware Architecture
Layer assignment is critical for global routing of VLSI circuits. It converts 2D routing paths into 3D routing solutions by determining the proper metal layer for each routing segments to minimize congestion and via count. As different layers have different unit resistance and capacitance, layer assignment also has significant impacts to timing and power. With growing design complexity, it becomes increasingly challenging to simultaneously optimize timing, power, and congestion efficiently. Existing studies are mostly limited to a subset of objectives. In this paper, we propose a GPU-accelerated performance-driven layer assignment framework, GAP-LA, for holistic optimization the aforementioned objectives. Experimental results demonstrate that we can achieve 0.3%-9.9% better worst negative slack (WNS) and 2.0%-5.4% better total negative slack (TNS) while maintaining power and congestion with competitive runtime compared with ISPD 2025 contest winners, especially on designs with up to 12 millions of nets.
title GAP-LA: GPU-Accelerated Performance-Driven Layer Assignment
topic Hardware Architecture
url https://arxiv.org/abs/2507.13375