GPU-based parallelization for fast circuit optimization

The progress of GPU (Graphics Processing Unit) technology opens a new avenue for boosting computing power. This work is an attempt to exploit GPU for accelerating VLSI circuit optimization. We propose GPU-based parallel computing techniques and apply them on simultaneous gate sizing and threshold voltage assignment, which is often employed in practice for performance and power optimization. These techniques are aimed to fully utilize the benefits of GPU through efficient task scheduling and memory organization. Compared to conventional sequential computation, our techniques can provide up to 56× speedup without any sacrifice on solution quality. Categories and Subject Descriptors B.7 [Integrated Circuits]: Design Aids General Terms Algorithms, Design Keywords parallel computing, GPU, VLSI circuit optimization

• Type: Conference
• Year: 2009
• Where: DAC
• Authors: Yifang Liu, Jiang Hu
• Keywords: DAC 2009, Parallel Computing, Parallel Computing Techniques, VLSI Circuit Optimization