Abstract
Path-based Analysis (PBA) is a pivotal step in Static Timing Analysis (STA) for reducing slack pessimism and improving quality of results. Optimization flows often invoke PBA repeatedly with different critical path constraints to verify correct timing behavior under certain logic cone. However, PBA is extremely time consuming and state-of-the-art PBA algorithms are hardly scaled beyond a few CPU threads under constrained search space. In order to achieve new performance milestone, in this work, we propose a new GPU-accelerated PBA algorithm which can handle extensive path constraints and quickly report arbitrary number of critical paths in constrained search space. Experimental results show that our algorithm can generated identical path report and achieve up to 102× speed up on a million-gate design compared to the state-of-the-art algorithm.
Original language | English |
---|---|
Title of host publication | Proceedings of The 40th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2021 |
Publisher | IEEE |
Number of pages | 9 |
ISBN (Electronic) | 9781665445078 |
ISBN (Print) | 9781665445085 |
DOIs | |
Publication status | Published - 1 Nov 2021 |
Event | 40th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2021 - Munich, Germany Duration: 1 Nov 2021 → 4 Nov 2021 https://www.informatik.uni-bremen.de/iccad2021/index.php (Conference website) https://www.informatik.uni-bremen.de/iccad2021/agenda.php (Conference programme) https://ieeexplore.ieee.org/xpl/conhome/9643423/proceeding (Conference proceedings ) |
Publication series
Name | IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD |
---|---|
Volume | 2021-November |
ISSN (Print) | 1933-7760 |
ISSN (Electronic) | 1558-2434 |
Conference
Conference | 40th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2021 |
---|---|
Country/Territory | Germany |
City | Munich |
Period | 1/11/21 → 4/11/21 |
Internet address |
|
Scopus Subject Areas
- Software
- Computer Science Applications
- Computer Graphics and Computer-Aided Design