Litcius/Paper detail

A timing engine inspired graph neural network model for pre-routing slack prediction

Zizheng Guo, Mingjie Liu, Jiaqi Gu, Shuhan Zhang, David Z. Pan, Yibo Lin

2022Proceedings of the 59th ACM/IEEE Design Automation Conference115 citationsDOI

Abstract

Fast and accurate pre-routing timing prediction is essential for timing-driven placement since repetitive routing and static timing analysis (STA) iterations are expensive and unacceptable. Prior work on timing prediction aims at estimating net delay and slew, lacking the ability to model global timing metrics. In this work, we present a timing engine inspired graph neural network (GNN) to predict arrival time and slack at timing endpoints. We further leverage edge delays as local auxiliary tasks to facilitate model training with increased model performance. Experimental results on real-world open-source designs demonstrate improved model accuracy and explainability when compared with vanilla deep GNN models.

Topics & Concepts

Static timing analysisComputer scienceLeverage (statistics)Network routingRouting (electronic design automation)Artificial neural networkEnhanced Data Rates for GSM EvolutionGraphArtificial intelligenceMachine learningEmbedded systemTheoretical computer scienceFerroelectric and Negative Capacitance DevicesAdvanced Memory and Neural ComputingConducting polymers and applications