GPU-accelerated Path-based Timing Analysis
Hosted in Virtual Platform
Digital Design, Timing and Simulation
DescriptionPath-based Analysis (PBA) is an important step in the design closure flow for reducing slack pessimism. However, PBA is extremely time-consuming. Recent years have seen many parallel PBA algorithms, but most of them are architecturally constrained by the CPU parallelism and do not scale beyond a few threads. To overcome this challenge, we propose a fast and accurate PBA algorithm by harnessing the power of graphics processing unit (GPU). We introduce GPU-efficient data structures, high-performance kernels, and strategic CPU-GPU workload decomposition to accelerate PBA to a new performance milestone.