GPU-Accelerated Adaptive PCBSO Mode-Based Hybrid RLA for Sparse LU Factorization in Circuit Simulation
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Lee, Wai-Kong | - |
dc.contributor.author | Achar, Ramachandra | - |
dc.date.accessioned | 2021-10-31T03:40:47Z | - |
dc.date.available | 2021-10-31T03:40:47Z | - |
dc.date.created | 2021-10-31 | - |
dc.date.issued | 2021-11 | - |
dc.identifier.issn | 0278-0070 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/82553 | - |
dc.description.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). | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC | - |
dc.relation.isPartOf | IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS | - |
dc.title | GPU-Accelerated Adaptive PCBSO Mode-Based Hybrid RLA for Sparse LU Factorization in Circuit Simulation | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000709074300013 | - |
dc.identifier.doi | 10.1109/TCAD.2020.3046572 | - |
dc.identifier.bibliographicCitation | IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, v.40, no.11, pp.2320 - 2330 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.scopusid | 2-s2.0-85098784782 | - |
dc.citation.endPage | 2330 | - |
dc.citation.startPage | 2320 | - |
dc.citation.title | IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS | - |
dc.citation.volume | 40 | - |
dc.citation.number | 11 | - |
dc.contributor.affiliatedAuthor | Lee, Wai-Kong | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | Circuit simulation | - |
dc.subject.keywordAuthor | graphics processing unit (GPU) | - |
dc.subject.keywordAuthor | left-looking algorithm (LLA) | - |
dc.subject.keywordAuthor | LU factorization | - |
dc.subject.keywordAuthor | multicore | - |
dc.subject.keywordAuthor | parallel simulation | - |
dc.subject.keywordAuthor | right-looking algorithm (RLA) | - |
dc.subject.keywordAuthor | simulation program with integrated circuit emphasis (SPICE) | - |
dc.subject.keywordAuthor | sparse matrices | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalResearchArea | Engineering | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Hardware & Architecture | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Interdisciplinary Applications | - |
dc.relation.journalWebOfScienceCategory | Engineering, Electrical & Electronic | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.