Fast STA Graph Partitioning Framework for Multi-GPU Acceleration

Guannan Guo, Tsung Wei Huang, Martin Wong

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

6 Citations (Scopus)

Abstract

Path-based Analysis (PBA) is a key process in Static Timing Analysis (STA) to reduce excessive slack pessimism. How-ever, PBA can easily become the major performance bottleneck due to its long execution time. To overcome this bottleneck, recent STA researches have proposed to accelerate PBA algorithms with manycore CPU and GPU parallelisms. However, GPU memory is rather limited when we compute PBA on large industrial designs with millions of gates. In this work, we introduce a new endpoint-oriented partitioning framework that can separate STA graphs and dispatch the PBA workload onto multiple GPUs. Our framework can quickly identify logic overlaps among endpoints and group endpoints based on the size of shared logic. We then recover graph partitions from the grouped endpoints and offload independent PBA workloads to multiple GPUs. Experiments show that our framework can largely accelerate the PBA process on designs with over 10M gates.

Original languageEnglish
Title of host publication2023 Design, Automation and Test in Europe Conference and Exhibition, DATE 2023 - Proceedings
PublisherIEEE
Pages1-6
Number of pages6
ISBN (Electronic)9783981926378
ISBN (Print)9798350396249
DOIs
Publication statusPublished - Apr 2023
Event2023 Design, Automation and Test in Europe Conference and Exhibition, DATE 2023 - Antwerp, Belgium
Duration: 17 Apr 202319 Apr 2023
https://ieeexplore.ieee.org/xpl/conhome/10136870/proceeding

Publication series

NameProceedings - Design, Automation and Test in Europe Conference and Exhibition, DATE
Volume2023-April
ISSN (Print)1530-1591
ISSN (Electronic)1558-1101

Conference

Conference2023 Design, Automation and Test in Europe Conference and Exhibition, DATE 2023
Country/TerritoryBelgium
CityAntwerp
Period17/04/2319/04/23
Internet address

Scopus Subject Areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Fast STA Graph Partitioning Framework for Multi-GPU Acceleration'. Together they form a unique fingerprint.

Cite this