mlsanityData to 14 Oct 2026

A Benchmark on Directed Graph Representation Learning in Hardware Designs

arXiv 2410.06460 ↗First posted 9 Oct 2024cs.LGcited by 1

Not on the map. Why?

Abstract (arXiv)

To keep pace with the rapid advancements in design complexity within modern computing systems, directed graph representation learning (DGRL) has become crucial, particularly for encoding circuit netlists, computational graphs, and developing surrogate models for hardware performance prediction. However, DGRL remains relatively unexplored, especially in the hardware domain, mainly due to the lack of comprehensive and user-friendly benchmarks. This study presents a novel benchmark comprising five hardware design datasets and 13 prediction tasks spanning various levels of circuit abstraction. We evaluate 21 DGRL models, employing diverse graph neural networks and graph transformers (GTs) as backbones, enhanced by positional encodings (PEs) tailored for directed graphs. Our results highlight that bidirected (BI) message passing neural networks (MPNNs) and robust PEs significantly enhance model performance. Notably, the top-performing models include PE-enhanced GTs interleaved with BI-MPNN layers and BI-Graph Isomorphism Network, both surpassing baselines across the 13 tasks. Additionally, our investigation into out-of-distribution (OOD) performance emphasizes the urgent need to improve OOD generalization in DGRL models. This benchmark, implemented with a modular codebase, streamlines the evaluation of DGRL models for both hardware and ML practitioners

Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). Builds on 80 of its 159 references that are in the map. First posted on arXiv 9 Oct 2024.

Builds on

80 of 159 references.

References · 80

  1. 2017Attention Is All You Needcited by 60,361
  2. 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,305
  3. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
  4. 2017Graph Attention Networkscited by 8,923
  5. 2017Inductive Representation Learning on Large Graphscited by 6,320
  6. 2018How Powerful are Graph Neural Networks?cited by 4,393
  7. 2017Neural Message Passing for Quantum Chemistrycited by 3,487
  8. 2019Fast Graph Representation Learning with PyTorch Geometriccited by 2,434
  9. 2020Open Graph Benchmark: Datasets for Machine Learning on Graphscited by 2,163
  10. 2020Rethinking Attention with Performerscited by 1,601
  11. 2021CodeT5: Identifier-aware Unified Pre-trained Encoder-Decoder Models for Code Understanding and Generationcited by 906
  12. 2018Weisfeiler and Leman Go Neural: Higher-order Graph Neural Networkscited by 881
38 more
  1. 2022Recipe for a General, Powerful, Scalable Graph Transformercited by 713
  2. 2020Benchmarking Graph Neural Networkscited by 680
  3. 2020GraphCodeBERT: Pre-training Code Representations with Data Flowcited by 609
  4. 2021Rethinking Graph Transformers with Spectral Attentioncited by 473
  5. 2020NAS-Bench-201: Extending the Scope of Reproducible Neural Architecture Searchcited by 416
  6. 2018Tune: A Research Platform for Distributed Model Selection and Trainingcited by 395
  7. 2021Graph Neural Networks with Learnable Structural and Positional Representationscited by 333
  8. 2022Long Range Graph Benchmarkcited by 263
  9. 2020A Comprehensive Survey of Neural Architecture Search: Challenges and Solutionscited by 254
  10. 2022Structure-Aware Transformer for Graph Representation Learningcited by 194
  11. 2022Sign and Basis Invariant Networks for Spectral Graph Representation Learningcited by 179
  12. 2023Tree-Structured Parzen Estimator: Understanding Its Algorithm Components and Their Roles for Better Empirical Performancecited by 147
  13. 2018Learning to Optimize Tensor Programscited by 140
  14. 2019Neural Predictor for Neural Architecture Searchcited by 118
  15. 2021Data Collection and Quality Challenges in Deep Learning: A Data-Centric AI Perspectivecited by 116
  16. 2021Global Self-Attention as a Replacement for Graph Convolutioncited by 114
  17. 2020BRP-NAS: Prediction-based NAS using GCNscited by 111
  18. 2021MagNet: A Neural Network for Directed Graphscited by 107
  19. 2022Transformer for Graphs: An Overview from Architecture Perspectivecited by 107
  20. 2019D-VAE: A Variational Autoencoder for Directed Acyclic Graphscited by 98
  21. 2022Equivariant and Stable Positional Encoding for More Powerful Graph Neural Networkscited by 94
  22. 2023Edge Directionality Improves Learning on Heterophilic Graphscited by 90
  23. 2020GCN-RL Circuit Designer: Transferable Transistor Sizing with Graph Neural Networks and Reinforcement Learningcited by 89
  24. 2020Directed Graph Convolutional Networkcited by 73
  25. 2021Directed Acyclic Graph Neural Networkscited by 70
  26. 2018MotifNet: a motif-based Graph Convolutional Network for directed graphscited by 64
  27. 2023CktGNN: Circuit Graph Neural Network for Electronic Design Automationcited by 58
  28. 2021A Survey of Machine Learning for Computer Architecture and Systemscited by 53
  29. 2023Structural Re-weighting Improves Graph Domain Adaptationcited by 45
  30. 2018Ithemal: Accurate, Portable and Fast Basic Block Throughput Estimation using Deep Neural Networkscited by 43
  31. 2023Transformers Meet Directed Graphscited by 40
  32. 2019Spectral-based Graph Convolutional Network for Directed Graphscited by 38
  33. 2020Learning to Execute Programs with Instruction Pointer Attention Graph Neural Networkscited by 35
  34. 2022Unsupervised Learning for Combinatorial Optimization with Principled Objective Relaxationcited by 32
  35. 2021OpenABC-D: A Large-Scale Dataset For Machine Learning Guided Integrated Circuit Synthesiscited by 30
  36. 2018Developing Synthesis Flows Without Human Knowledgecited by 29
  37. 2019ZeroER: Entity Resolution using Zero Labeled Examplescited by 28
  38. 2022MSGNN: A Spectral Graph Neural Network Based on a Novel Magnetic Signed Laplaciancited by 28

50 most cited of 80 All 80 (JSON)

Built on by

Cited by year

Citing papers per year: 2024: 1.

1 paper.