EUVIMEDEUVIMED entdecken
Crossref

PreRoutGNN for Timing Prediction with Order Preserving Partition: Global Circuit Pre-training, Local Delay Learning and Attentional Cell Modeling

Ruizhe Zhong, Junjie Ye, Zhentao Tang, Shixiong Kai, Mingxuan Yuan, Jianye Hao, Junchi Yan

Proceedings of the AAAI Conference on Artificial Intelligence · 24.03.2024 · 38 (15) · 17087-17095

DOI: 10.1609/aaai.v38i15.29653 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the AAAI Conference on Artificial Intelligence, online erschienen am 24.03.2024. Verfasst von Ruizhe Zhong und 6 weiteren Autor:innen. Die Arbeit wurde bisher 25-mal zitiert (Crossref).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Pre-routing timing prediction has been recently studied for evaluating the quality of a candidate cell placement in chip design. It involves directly estimating the timing metrics for both pin-level (slack, slew) and edge-level (net delay, cell delay), without time-consuming routing. However, it often suffers from signal decay and error accumulation due to the long timing paths in large-scale industrial circuits. To address these challenges, we propose a two-stage approach. First, we propose global circuit training to pre-train a graph auto-encoder that learns the global graph embedding from circuit netlist. Second, we use a novel node updating scheme for message passing on GCN, following the topological sorting sequence of the learned graph embedding and circuit graph. This scheme residually models the local time delay between two adjacent pins in the updating sequence, and extracts the lookup table information inside each cell via a new attention mechanism. To handle large-scale circuits efficiently, we introduce an order preserving partition scheme that reduces memory consumption while maintaining the topological dependencies. Experiments on 21 real world circuits achieve a new SOTA R2 of 0.93 for slack prediction, which is significantly surpasses 0.59 by previous SOTA method. Code will be available at: https://github.com/Thinklab-SJTU/EDA-AI.

Zitieren

APA

Zhong, R., Ye, J., Tang, Z., Kai, S., Yuan, M., Hao, J., & Yan, J. (2024). PreRoutGNN for Timing Prediction with Order Preserving Partition: Global Circuit Pre-training, Local Delay Learning and Attentional Cell Modeling. Proceedings of the AAAI Conference on Artificial Intelligence, 38(15), 17087-17095. https://doi.org/10.1609/aaai.v38i15.29653

Vancouver

Zhong R, Ye J, Tang Z, Kai S, Yuan M, Hao J, et al. PreRoutGNN for Timing Prediction with Order Preserving Partition: Global Circuit Pre-training, Local Delay Learning and Attentional Cell Modeling. Proceedings of the AAAI Conference on Artificial Intelligence. 2024;38(15):17087-17095. doi:10.1609/aaai.v38i15.29653

BibTeX
@article{Zhong2024,
  author = {Zhong, Ruizhe and Ye, Junjie and Tang, Zhentao and Kai, Shixiong and Yuan, Mingxuan and Hao, Jianye and Yan, Junchi},
  title = {PreRoutGNN for Timing Prediction with Order Preserving Partition: Global Circuit Pre-training, Local Delay Learning and Attentional Cell Modeling},
  journal = {Proceedings of the AAAI Conference on Artificial Intelligence},
  year = {2024},
  volume = {38},
  number = {15},
  pages = {17087--17095},
  doi = {10.1609/aaai.v38i15.29653}
}
Kostenlos starten →