GPU-Accelerated Adaptive PCBSO Mode-Based Hybrid RLA for Sparse LU Factorization in Circuit Simulation
- Authors
- Lee, Wai-Kong; Achar, Ramachandra
- Issue Date
- Nov-2021
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- Circuit simulation; graphics processing unit (GPU); left-looking algorithm (LLA); LU factorization; multicore; parallel simulation; right-looking algorithm (RLA); simulation program with integrated circuit emphasis (SPICE); sparse matrices
- Citation
- IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, v.40, no.11, pp.2320 - 2330
- Journal Title
- IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS
- Volume
- 40
- Number
- 11
- Start Page
- 2320
- End Page
- 2330
- URI
- https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/82553
- DOI
- 10.1109/TCAD.2020.3046572
- ISSN
- 0278-0070
- Abstract
- LU factorization is extensively used in engineering and scientific computations for solution of large set of linear equations. Particularly, circuit simulators rely heavily on sparse version of LU factorization for solution involving circuit matrices. One of the recent advances in this field is exploiting the emerging computing platform of graphics processing units (GPUs) for parallel and sparse LU factorization. In this article, following contributions are made to advance the state of the art in hybrid right-looking algorithm (RLA): 1) a novel GPU kernel based on parallel column and block size optimization (PCBSO) is developed for adaptively allocating the block size while optimizing the number of columns for parallel execution based on the size of their associated submatrices at every level. The proposed approach helps to minimize the resource contention and to improve the computational performance and 2) an algorithm is developed to enable the execution of the new adaptive mode with dynamic parallelism. Also, a comprehensive performance comparison using a set of benchmark circuit examples is presented. The results indicate that, the proposed advancements can improve the results of state-of-the-art right looking sparse LU factorization in GPU by 1.54x (Arithmetic Mean).
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - ETC > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/82553)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.