Invited: Improving Runtime Scaling in the EDA Flow for Designs with Millions of Gates
Summary
No summary yet. VIRAT can read this paper and write a plain-language summary of its aim, methods, key findings and limitations.
Summarise with VIRAT Free to try with your Science Catalogs account.Abstract
Digital circuits have scaled to billions of gates, but synthesis and automated place-and-route (SAPR) tools are practically limited to several millions of gates due to taking weeks of runtime beyond this design size. Server hardware advances, improvement in software code and algorithms, and parallelism, e.g., multi-threading, have provided modest speedups of about 10x in the past 20 years. However, SAPR software is difficult to parallelize with significant overheads for single-threaded synchronization, mutual exclusion (mutex) locks when reading from and writing to database to avoid collisions, to ensure deterministic results, etc. This work discusses why SAPR runtime scaling has been limited, approaches that have been taken to tackle this and why they have been insufficient, looking toward what is possible in the future. Amdahl's law limits speedups achievable with massively parallel techniques like GPU acceleration, which are practically limited to isolated portions of the SAPR flow. Flow restructuring, multi-objective optimization, and partitioning large designs to run in parallel on separate compute servers provide further opportunities for speedup, but suboptimally vs. optimizing the design as a whole. As a detailed example herein, partitioning to speed up swapping between and reordering of scan chains provides up to 3.5x speedup at the cost of up to 10% increased scan chain wire length vs. the fastest results on hard testcases with high runtimes.
Fields of Study & Subjects
VLSI and FPGA Design Techniques
Low-power high-performance VLSI design
Embedded Systems Design Techniques
Publication details
- Journal / source
- International Symposium on Physical Design
- Pages
- 163–171
- Publication date
- 15 March 2026
- Language
- EN