Accelerate analytical placement with GPU: A generic approach

This paper presents a generic approach of exploiting GPU parallelism to speed up the essential computations in VLSI nonlinear analytical placement. We consider the computation of wirelength and density which are widely used as cost and constraint in nonlinear analytical placement. For wirelength gra...

Full description

Saved in:
Bibliographic Details
Published in2018 Design, Automation & Test in Europe Conference & Exhibition (DATE) pp. 1345 - 1350
Main Authors Lin, Chun-Xun, Wong, Martin D. F.
Format Conference Proceeding
LanguageEnglish
Published EDAA 01.03.2018
Subjects
Data transfer
Graphics processing units
Instruction sets
Kernel
Mathematical model
Pins
Sparse matrices
Online AccessGet full text

Cover

More Information
Summary:This paper presents a generic approach of exploiting GPU parallelism to speed up the essential computations in VLSI nonlinear analytical placement. We consider the computation of wirelength and density which are widely used as cost and constraint in nonlinear analytical placement. For wirelength gradient computing, we utilize the sparse characteristic of circuit graph to transform the compute-intensive portions into sparse matrix multiplications, which effectively optimizes the memory access pattern and mitigates the imbalance workload. For density, we introduce a computation flattening technique to achieve load balancing among threads and a High-Precision representation is integrated into our approach to guarantee the reproducibility. We have evaluated our method on a set of contest benchmarks from industry. The experimental results demonstrate our GPU method achieves a better performance over both the CPU methods and the straightforward GPU implementation.
ISSN:1558-1101
DOI:10.23919/DATE.2018.8342222