A practical all-path timing-driven place and route design system

Abstract

We have developed a practical timing-driven design system that achieves 17% cycle time improvement with only up to 32% run time penalty, and as low as 1% area overhead in real, 5000-7000-cell designs. This system is based on a Slack Graph concept that efficiently and effectively represents all-path timing constraints and allows optimal trade-off between timing and die size.