GPU-accelerated Critical Path Generation with Path Constraints

Guannan Guo, Tsung-Wei Huang, Yibo Lin, Martin Wong

Research output: Chapter in book/report/conference proceedingConference proceedingpeer-review

15 Citations (Scopus)

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 languageEnglish
Title of host publicationProceedings of The 40th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2021
PublisherIEEE
Number of pages9
ISBN (Electronic)9781665445078
ISBN (Print)9781665445085
DOIs
Publication statusPublished - 1 Nov 2021
Event40th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2021 - Munich, Germany
Duration: 1 Nov 20214 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

NameIEEE/ACM International Conference on Computer-Aided Design, Digest of Technical Papers, ICCAD
Volume2021-November
ISSN (Print)1933-7760
ISSN (Electronic)1558-2434

Conference

Conference40th IEEE/ACM International Conference on Computer-Aided Design, ICCAD 2021
Country/TerritoryGermany
CityMunich
Period1/11/214/11/21
Internet address

Scopus Subject Areas

  • Software
  • Computer Science Applications
  • Computer Graphics and Computer-Aided Design

Fingerprint

Dive into the research topics of 'GPU-accelerated Critical Path Generation with Path Constraints'. Together they form a unique fingerprint.

Cite this