Abstract:Deep learning (DL) models have recently paid considerable attention to timing prediction in the place-and-route (P&R) flow. As yet, the DL-based prior works are confined to timing prediction at the time-consuming routing stage, and very few have addressed the timing prediction problem at the placement, i.e., at the pre-route stage. Moreover, no work has addressed a seamless link of timing prediction at the pre-route stage to the final timing optimization through commercial P&R tools. In this work, we introduce a novel framework called DTOC-P that seamlessly integrates deep-learning-driven timing optimization into cutting-edge commercial P&R tools. Our framework is composed of two phases: (1) the pre-route timing prediction phase that performs DL-driven arc delay and arc output slew prediction with an elaborated hierarchical model; (2) the timing optimization phase which incorporates commercial P&R tools with DL-driven prediction outcomes to perform timing optimization. In addition, DTOC-P framework achieves enhanced practicality with the application of continual learning in the timing prediction phase, and the concept of anomaly detection in the timing optimization phase. Experimental results show that our DTOC-P framework improves pre-route prediction accuracy by up to 55% and 47% on arc delay and arc output, which are further enhanced to encompass a broader range of designs by continual learning supported in DTOC-P, practically using a tenfold reduced training time compared to re-training all datasets from scratch. In terms of timing optimization, our experiments reveal that DTOC-P framework improves WNS, TNS, and the number of timing violation paths by up to 12%, 41%, and 34%, respectively, which is a remarkable progress compared to its predecessor through the integration of anomaly detection that excludes potential outliers to effectively protects against erroneous timing updates during the timing optimization phase.

An Optimization-aware Pre-Routing Timing Prediction Framework Based on Heterogeneous Graph Learning

A routing framework for technology migration with bump encroachment

A Timing Engine Inspired Graph Neural Network Model for Pre-Routing Slack Prediction

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

Timing-Driven Technology Mapping Approximation Based on Reinforcement Learning

Machine Learning Based Routing Congestion Prediction in FPGA High-Level Synthesis

A Crosstalk-Aware Timing Prediction Method in Routing

DTOC-P: Deep-Learning-Driven Timing Optimization Using Commercial EDA Tool With Practicality Enhancement

New Timing and Routability Driven Placement Algorithms for FPGA Synthesis.

Instance-level Timing Learning and Prediction at Placement Using Res-UNet Network

Mitigating Distribution Shift for Congestion Optimization in Global Placement

Sign-Off Timing Considerations Via Concurrent Routing Topology Optimization

An efficient leakage power optimization framework based on reinforcement learning with graph neural network

An Accurate Detailed Routing Routability Prediction Model in Placement

HybridNet: Dual-Branch Fusion of Geometrical and Topological Views for VLSI Congestion Prediction

MiniDelay: Multi-Strategy Timing-Aware Layer Assignment for Advanced Technology Nodes

Optimizing Routerless Network-on-Chip Designs: An Innovative Learning-Based Framework

Accurate Prediction of Detailed Routing Congestion Using Supervised Data Learning.

Incremental Placement Algorithm for Timing and Routability Optimization

Hierarchical Source-to-Post-Route QoR Prediction in High-Level Synthesis with GNNs

Enhancing Throughput for TTEthernet via Co-optimizing Routing and Scheduling: An Online Time-Varying Graph-based Method