TY - GEN
T1 - GPU-accelerated Critical Path Generation with Path Constraints
AU - Guo, Guannan
AU - Huang, Tsung-Wei
AU - Lin, Yibo
AU - Wong, Martin
N1 - Publisher Copyright:
©2021 IEEE
PY - 2021
Y1 - 2021
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85124140344&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85124140344&partnerID=8YFLogxK
U2 - 10.1109/ICCAD51958.2021.9643504
DO - 10.1109/ICCAD51958.2021.9643504
M3 - Conference contribution
AN - SCOPUS:85124140344
T3 - IEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
BT - 2021 40th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2021 - Proceedings
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 40th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2021
Y2 - 1 November 2021 through 4 November 2021
ER -