PLDI 2025
Mon 16 - Fri 20 June 2025 Seoul, South Korea
Tue 17 Jun 2025 11:10 - 11:30 at Orchid - Applications 2

High-Level Synthesis (HLS) tools have greatly boosted hardware development productivity in the past decades, but still have a fundamental limitation: HLS is powerful in designing accelerators, not architectures – each individual design will be synthesized into independent hardware, and any possible hardware sharing must be done manually and explicitly.This is especially a problem when applied to rapidly evolving and diverse ML models, which significantly limits the practicality of HLS.

To address this limitation, we propose a novel framework to automatically identify the shared hardware modules among an input set of HLS programs. The framework leverages pattern anti-unification with e-graph exploration to identify the shared hardware. These hardware modules form the foundation of an accelerator architecture, balancing between the optimality for dedicated accelerators and the flexibility to handle diverse workloads. We automatically identify common modules over various datapaths, including fundamental ML operators such as Matrix Multiplication. Our framework can achieve up to a 46.1% reduction in the total area of hardware executing a group of designs.

Tue 17 Jun

Displayed time zone: Seoul change

10:30 - 12:00
Applications 2EGRAPHS at Orchid
10:30
20m
Talk
eqsat: An Equality Saturation Dialect for Non-destructive Rewriting
EGRAPHS
Jules Merckx Ghent University, Alexandre Lopoukhine University of Cambridge, Samuel Coward Imperial College London, UK / Intel Corporation, Jianyi Cheng University of Edinburgh, UK, Bjorn De Sutter Ghent University, Belgium , Tobias Grosser University of Cambridge
Pre-print
10:50
20m
Talk
Hatching Theory Instantiations with Yardbird
EGRAPHS
Cole Vick University of Texas at Austin, Samuel Thomas The University of Texas at Austin, Texas, USA
11:10
20m
Talk
Automated High-Level Synthesis Design Modularization via E-Graph Anti-Unification
EGRAPHS
Andy Wanna Georgia Institute of Technology, Cong "Callie" Hao Georgia Institute of Technology, Theo Drane AMD