LGARMar 2, 2024

Less is More: Hop-Wise Graph Attention for Scalable and Generalizable Learning on Circuits

arXiv:2403.01317v42 citations
Originality Incremental advance
AI Analysis

This addresses scalability and generalizability issues for circuit design automation, representing an incremental improvement over existing GNN methods.

The paper tackles the problem of scalability and generalizability limitations of graph neural networks (GNNs) for circuit representation learning in electronic design automation (EDA), proposing HOGA which reduces estimation error by 46.76% for quality of results prediction and improves reasoning accuracy by 10.0% for functional block identification.

While graph neural networks (GNNs) have gained popularity for learning circuit representations in various electronic design automation (EDA) tasks, they face challenges in scalability when applied to large graphs and exhibit limited generalizability to new designs. These limitations make them less practical for addressing large-scale, complex circuit problems. In this work we propose HOGA, a novel attention-based model for learning circuit representations in a scalable and generalizable manner. HOGA first computes hop-wise features per node prior to model training. Subsequently, the hop-wise features are solely used to produce node representations through a gated self-attention module, which adaptively learns important features among different hops without involving the graph topology. As a result, HOGA is adaptive to various structures across different circuits and can be efficiently trained in a distributed manner. To demonstrate the efficacy of HOGA, we consider two representative EDA tasks: quality of results (QoR) prediction and functional reasoning. Our experimental results indicate that (1) HOGA reduces estimation error over conventional GNNs by 46.76% for predicting QoR after logic synthesis; (2) HOGA improves 10.0% reasoning accuracy over GNNs for identifying functional blocks on unseen gate-level netlists after complex technology mapping; (3) The training time for HOGA almost linearly decreases with an increase in computing resources.

Code Implementations1 repo
Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes