This program is tentative and subject to change.

Thu 18 Jun 2026 14:40 - 15:00 at Flatirons 4 - Equality Saturation

During chip development, engineers must target different technologies, such as simulation and various ASIC and FPGA technologies. Conventionally, they split parts of the code (e.g., memories) into separate technology-specialized blocks implementing the same high-level behavior. This leads to brittle code, with multiple but subtly different blocks describing the same semantic behavior, harming verification, agility, and extensibility.

We propose fungible memories, an HDL-level "write once, map anywhere" memory abstraction with rich enough semantics to automatically target all relevant technologies using a single generic interface. We incorporate fungible memories into a compiler called Memo. For designs without a specific technology mapping, we also present a memory decompiler which lifts memories from an existing gate-level design to Memo, enabling automated technology re-targeting, which is a holy grail for digital designers. We present a structure-aware equality saturation technique which scales to netlists with millions of cells and identifies memories that the state of the art cannot. We demonstrate that Memo effectively targets backends across different technology platforms (simulation, ASIC, and FPGA) over a suite of representative designs, including a RISC-V multicore SoC.

This program is tentative and subject to change.

Thu 18 Jun

Displayed time zone: Mountain Time (US & Canada) change

13:40 - 15:20
Equality SaturationPLDI Research Papers at Flatirons 4
13:40
20m
Talk
Versioned E-Graphs
PLDI Research Papers
Jahrim Gabriele Cesario University of St. Gallen, George Zakhour University of St. Gallen, Pascal Weisenburger University of St. Gallen, Guido Salvaneschi University of St. Gallen
DOI
14:00
20m
Talk
Improving Equality Saturation for EDA via Semantic E-Graphs
PLDI Research Papers
Sijie Kong University of California at Santa Barbara, Jingtao Xia University of California at Santa Barbara, Daniel Ruelas-Petrisko University of Washington, Zachary D. Sisco Chinese University of Hong Kong, Jonathan Balkind University of California at Santa Barbara, Gus Henry Smith Southmountain Research
DOI
14:20
20m
Talk
Equality Saturation for Quantum Circuit Optimization
PLDI Research Papers
Ganxiang Yang Columbia University, Paige Raun University of Maryland, Runzhou Tao University of Maryland, Ronghui Gu Columbia University; CertiK
DOI
14:40
20m
Talk
Fungible Memories for Automated Technology Mapping and Retargeting
PLDI Research Papers
Zachary D. Sisco Chinese University of Hong Kong, Sijie Kong University of California at Santa Barbara, Daniel Ruelas-Petrisko University of Washington, Jingtao Xia University of California at Santa Barbara, Julian Springer TU Berlin, Varun Rao University of California at Berkeley, Spencer Wang University of California at Santa Barbara, Gus Henry Smith Southmountain Research, Ben Hardekopf University of California at Santa Barbara, Jonathan Balkind University of California at Santa Barbara
DOI
15:00
20m
Talk
Redundant Array Computation Elimination
PLDI Research Papers
Zixuan Wang Institute of Computing Technology at Chinese Academy of Sciences; University of Chinese Academy of Sciences, Liang Yuan Institute of Computing Technology at Chinese Academy of Sciences, Xianmeng Jiang Institute of Computing Technology at Chinese Academy of Sciences; University of Chinese Academy of Sciences, Kun Li Institute of Computing Technology at Chinese Academy of Sciences, Junmin Xiao Institute of Computing Technology at Chinese Academy of Sciences, Yunquan Zhang Institute of Computing Technology at Chinese Academy of Sciences
DOI