Presentation
A Differentiable Approach to Task Graph Partitioning: A Case Study in RTL Simulation
DescriptionGraph partitioning is essential for many EDA applications that leverage task graph parallelism for faster execution. For instance, RTL simulators partition an input RTL design into dependent tasks and schedule them across threads. However, existing partitioners are largely limited to general-purpose heuristics that overlook real threading costs, resulting in suboptimal performance. Consequently, we introduce DiffPart, a differentiable task graph partitioning framework that automatically learns high-quality partitions under real operating conditions. Applied to RTL simulation, DiffPart improves state-of-the-art Verilator's partitioning quality, delivering up to 1.22--55.25x faster simulation runtime across diverse designs.
Event Type
Research Manuscript
TimeTuesday, July 285:18pm - 5:30pm PDT
LocationMtg Room 202C