Residential College | false |
Status | 已發表Published |
The fast power grid static analysis algorithm based on matrix reordering | |
Liu, Wei1; Ma, Tianhao2; Guan, Zhong1 | |
2024-07-19 | |
Conference Name | Third International Conference on Electronic Information Engineering, Big Data, and Computer Technology (EIBDCT 2024) |
Source Publication | Proceedings of SPIE - The International Society for Optical Engineering |
Volume | 13181 |
Pages | 131813D |
Conference Date | 26-28 JANUARY 2024 |
Conference Place | Beijing, China |
Country | China |
Publisher | SPIE |
Abstract | With the rapid development of integrated circuit technology, the scale of power grid matrices is growing larger. Power grid analysis consistently presents formidable computational challenges, involving the solution of matrices with scales ranging from millions to even billions. Power grid analysis has also become one of the most time-consuming steps in chiplevel analysis. Therefore, efficient power grid analysis techniques are highly sought after for their capacity to conserve computational resources and expedite iteration speed. In this paper, leveraging the characteristics of power grid structures, we propose a text-based matrix reordering and decomposition technique. Through this approach, the original matrix of the power grid system can be seamlessly decomposed into two submatrices without compromising the integrity of the original matrix information. The submatrices can still maintain symmetric positive definiteness, enabling acceleration throughout the network solving process without altering the original solution. In contrast to current power grid hierarchical schemes, power grid decomposition technology, in order to ensure its computational accuracy, requires expensive costs to determine the boundary voltages and currents of the subgrid. The proposed technique exhibits wide applicability across various solvers, and we perform comparative analyses by selecting several representative solvers for static analysis of power grids. Experimental results demonstrate that this technique achieves nearly 100% speed improvement. For solvers lacking support for parallel computation, this approach represents an efficacious means of enhancing computational efficiency. Additionally, we observe that solvers designed for parallel acceleration can also achieve performance improvements exceeding 50%. |
Keyword | Matrix Reordering Power Grid Static Analysis |
DOI | 10.1117/12.3031252 |
URL | View the original |
Language | 英語English |
Scopus ID | 2-s2.0-85200607154 |
Fulltext Access | |
Citation statistics | |
Document Type | Conference paper |
Collection | Faculty of Science and Technology |
Corresponding Author | Guan, Zhong |
Affiliation | 1.School of Microelectronics Science and Technology, Sun Yat-sen University, Zhuhai, China 2.Department of Mathematics, University of Macau, Macau, Macao |
Recommended Citation GB/T 7714 | Liu, Wei,Ma, Tianhao,Guan, Zhong. The fast power grid static analysis algorithm based on matrix reordering[C]:SPIE, 2024, 131813D. |
APA | Liu, Wei., Ma, Tianhao., & Guan, Zhong (2024). The fast power grid static analysis algorithm based on matrix reordering. Proceedings of SPIE - The International Society for Optical Engineering, 13181, 131813D. |
Files in This Item: | There are no files associated with this item. |
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment