UM  > Faculty of Science and Technology
Residential Collegefalse
Status已發表Published
The fast power grid static analysis algorithm based on matrix reordering
Liu, Wei1; Ma, Tianhao2; Guan, Zhong1
2024-07-19
Conference NameThird International Conference on Electronic Information Engineering, Big Data, and Computer Technology (EIBDCT 2024)
Source PublicationProceedings of SPIE - The International Society for Optical Engineering
Volume13181
Pages131813D
Conference Date26-28 JANUARY 2024
Conference PlaceBeijing, China
CountryChina
PublisherSPIE
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%.

KeywordMatrix Reordering Power Grid Static Analysis
DOI10.1117/12.3031252
URLView the original
Language英語English
Scopus ID2-s2.0-85200607154
Fulltext Access
Citation statistics
Document TypeConference paper
CollectionFaculty of Science and Technology
Corresponding AuthorGuan, Zhong
Affiliation1.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.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Liu, Wei]'s Articles
[Ma, Tianhao]'s Articles
[Guan, Zhong]'s Articles
Baidu academic
Similar articles in Baidu academic
[Liu, Wei]'s Articles
[Ma, Tianhao]'s Articles
[Guan, Zhong]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Liu, Wei]'s Articles
[Ma, Tianhao]'s Articles
[Guan, Zhong]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.