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 language | English |
---|---|
Title of host publication | 2023 Design, Automation and Test in Europe Conference and Exhibition, DATE 2023 - Proceedings |
Publisher | IEEE |
Pages | 1-6 |
Number of pages | 6 |
ISBN (Electronic) | 9783981926378 |
ISBN (Print) | 9798350396249 |
DOIs | |
Publication status | Published - Apr 2023 |
Event | 2023 Design, Automation and Test in Europe Conference and Exhibition, DATE 2023 - Antwerp, Belgium Duration: 17 Apr 2023 → 19 Apr 2023 https://ieeexplore.ieee.org/xpl/conhome/10136870/proceeding |
Publication series
Name | Proceedings - Design, Automation and Test in Europe Conference and Exhibition, DATE |
---|---|
Volume | 2023-April |
ISSN (Print) | 1530-1591 |
ISSN (Electronic) | 1558-1101 |
Conference
Conference | 2023 Design, Automation and Test in Europe Conference and Exhibition, DATE 2023 |
---|---|
Country/Territory | Belgium |
City | Antwerp |
Period | 17/04/23 → 19/04/23 |
Internet address |
Scopus Subject Areas
- Engineering(all)