Abstract:Fault simulation is a critical component of the automatic test pattern generation (ATPG) tool, which is widely used in chip development. The CPU–GPU heterogeneous system can accelerate fault simulation. However, existing work faces the following challenges: 1) Path Divergence: The simulation path of different faults is not uniform, which leads to low parallel efficiency of different GPU threads; 2) Unbalanced Workload: The load of different computing units is not balanced, leading to serious differences in the execution time of each part; and 3) Poor Scalability: When the circuit scale increases, the GPU memory is limited and the simulation has strong structural dependence, which makes the simulation difficult. In this work, we propose an adaptive multidimensional parallel fault simulation framework based on the CPU–GPU heterogeneous system. We adaptively select different simulation approaches according to different circuit scales. In detail, we use the fanout-free region (FFR) grouping method to solve the problem of path divergence. We also use a combination of static and dynamic load balancing to tradeoff data handling and the execution time of each computing unit. We limit the queue length used in the GPU to improve the scalability of the simulation. To further accelerate, we propose the 4-D parallel architecture on multiple GPUs. Extensive experimental results show that our fault simulator based on 8 GPU is $105.7\times $ faster than the commercial tool on average. For tens of millions of gate-level circuits, our fault simulator based on one GPU is up to $25.9\times $ faster than the CPU single-threaded simulator.

Accelerating Static Timing Analysis Using CPU-GPU Heterogeneous Parallelism

GPU-Accelerated Static Timing Analysis

Heterogeneous Static Timing Analysis with Advanced Delay Calculator

A GPU-Accelerated Framework for Path-Based Timing Analysis

Accelerating Sparse-Grid Based SSTA Using Graphics Processing Unit

GPU-accelerated Path-based Timing Analysis.

Acceleration for Timing-Aware Gate-Level Logic Simulation with One-Pass GPU Parallelism

HeteroCPPR: Accelerating Common Path Pessimism Removal with Heterogeneous CPU-GPU Parallelism

Parallel Transient Stability-Constrained Optimal Power Flow Using GPU as Coprocessor.

Multi-Corner Timing Analysis Acceleration for Iterative Physical Design of ICs

Accelerating RTL Simulation with GPUs

GPU-accelerated Critical Path Generation with Path Constraints

Exploiting the Task-Pipelined Parallelism of Stream Programs on Many-Core GPUs.

STPAcc: Structural TI-Based Pruning for Accelerating Distance-Related Algorithms on CPU-FPGA Platforms

Accelerating Large Scale Image Analyses on Parallel, CPU-GPU Equipped Systems

Exploiting Parallelism in the Simulation of General Purpose Graphics Processing Unit Program

Efficient Static Timing Analysis Using a Unified Framework for False Paths and Multi-Cycle Paths

Adaptive Multidimensional Parallel Fault Simulation Framework on Heterogeneous System

Massively Parallel Finite Element Simulator for Full-Chip STI Stress Analysis

Towards Accelerating Irregular EDA Applications with GPUs.

An efficient GPU-based parallel tabu search algorithm for hardware/software co-design