LOSTIN: (L)under-barogic (O)under-barptimization via (S)under-barpatio-(T)under-baremporal (In)under-barformation with Hybrid Graph Models

Nan Wu,Jiwon Lee,Yuan Xie,Cong Hao
DOI: https://doi.org/10.1109/ASAP54787.2022.00013
2022-01-01
Abstract:Despite the recent progress on machine learning (ML) based performance modeling, two major concerns that may impede production-ready ML applications in electronic design automation (EDA) are the stringent accuracy requirements and the generalization capability. To address these challenges, we a propose novel approach, namely LOSTIN1, which exploits hybrid graph neural networks (GNNs) to provide highly accurate quality-of-result (QoR) estimations with great generalization capability, specifically targeting logic synthesis optimization. The key idea is to simultaneously leverage spatio-temporal information from hardware designs and logic synthesis flows to forecast performance (i.e., delay/area) of various synthesis flows on different designs. Specifically, the structural characteristics inside hardware designs are distilled and represented by GNNs; the temporal knowledge (i.e., the relative ordering of logic transformations) in synthesis flows can be imposed on hardware designs by combining a virtually added supernode or a sequence processing model with conventional GNN models. Evaluation on 3.3 million data points shows that the testing mean absolute percentage error (MAPE) on designs seen and unseen during training are no more than 1.2% and 3.1%, respectively, which are 7-15x lower than existing studies. Our dataset and ML models are publicly available at https://github.com/lydiawunan/LOSTIN.
What problem does this paper attempt to address?