A Parallel Approach for Solving Network Equations Based on Branch Partition
In the field of Electromagnetic transient (EMT) simulation and transient stability analysis, solving the network equation constitutes a significant portion of the computational workload. Traditional approaches, such as LU decomposition, suffer from inherent sequential nature, making parallelization...
Uložené v:
| Vydané v: | North American Power Symposium (Online) s. 1 - 6 |
|---|---|
| Hlavní autori: | , , , |
| Médium: | Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
IEEE
15.10.2023
|
| Predmet: | |
| ISSN: | 2833-003X |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | In the field of Electromagnetic transient (EMT) simulation and transient stability analysis, solving the network equation constitutes a significant portion of the computational workload. Traditional approaches, such as LU decomposition, suffer from inherent sequential nature, making parallelization challenging. On the other hand, matrix multiplication methods, although parallelizable, can be computationally expensive for large-scale systems. This paper introduces an efficient solver that leverages both coarse-grained and fine-grained parallelism to address these challenges. The proposed approach achieves coarse-grained parallelism by partitioning the network into branches connected by cut nodes. Additionally, it employs a parallel forward/backward substitution algorithm based on recursive node reordering to achieve fine-grained parallelism. Experiment on the IEEE 69-bus system shows our approach is 2.7 times faster than sparse LU and 42% faster than parallel BBDF method with LU solver. Moreover, on a synthetic large-scale system, our method is 14 times faster than sparse LU and up to 75% faster than BBDF method with LU solver. These findings highlight the efficiency and scalability of the proposed approach. |
|---|---|
| AbstractList | In the field of Electromagnetic transient (EMT) simulation and transient stability analysis, solving the network equation constitutes a significant portion of the computational workload. Traditional approaches, such as LU decomposition, suffer from inherent sequential nature, making parallelization challenging. On the other hand, matrix multiplication methods, although parallelizable, can be computationally expensive for large-scale systems. This paper introduces an efficient solver that leverages both coarse-grained and fine-grained parallelism to address these challenges. The proposed approach achieves coarse-grained parallelism by partitioning the network into branches connected by cut nodes. Additionally, it employs a parallel forward/backward substitution algorithm based on recursive node reordering to achieve fine-grained parallelism. Experiment on the IEEE 69-bus system shows our approach is 2.7 times faster than sparse LU and 42% faster than parallel BBDF method with LU solver. Moreover, on a synthetic large-scale system, our method is 14 times faster than sparse LU and up to 75% faster than BBDF method with LU solver. These findings highlight the efficiency and scalability of the proposed approach. |
| Author | Shi, Weiping Hu, Jiang Wang, Zhenrui Xie, Le |
| Author_xml | – sequence: 1 givenname: Zhenrui surname: Wang fullname: Wang, Zhenrui email: jerrywang95@tamu.edu organization: Texas A&M University,Department of Computer Science and Engineering,College Station,Texas,USA,77843 – sequence: 2 givenname: Weiping surname: Shi fullname: Shi, Weiping email: wshi@tamu.edu organization: Texas A&M University,Department of Electrical and Computer Engineering,College Station,Texas,USA,77843 – sequence: 3 givenname: Jiang surname: Hu fullname: Hu, Jiang email: jianghu@tamu.edu organization: Texas A&M University,Department of Electrical and Computer Engineering,College Station,Texas,USA,77843 – sequence: 4 givenname: Le surname: Xie fullname: Xie, Le email: le.xie@tamu.edu organization: Texas A&M University,Department of Electrical and Computer Engineering,College Station,Texas,USA,77843 |
| BookMark | eNo1T8tOwzAQNAgkSskfIOEfSFh748Q-plULiKpUag_cKhNvIBDi4AQQf08QcFjNrHYe2lN21PqWGLsQkAgB5nJdbLZKa5klEiQmAlBoZeQBi0xuNKpxV2DyQzaRGjEGwPsTFvX9M4xUQipSMWG3Bd_YYJuGGl50XfC2fOKVD3zrm4-6feRrGj59eOGLt3c71L7t-cz25Lhv-SzYdlSP_qH-OZ2x48o2PUV_OGW75WI3v45Xd1c382IV12PrEGekpSgdlOSEwcrBOI4qAw9WI2UpggU0aabzFI1Ch-AySJFAuEwJgVN2_htbE9G-C_WrDV_7__fxG1OoT_E |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IL CBEJK RIE RIL |
| DOI | 10.1109/NAPS58826.2023.10318592 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Xplore POP ALL IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP All) 1998-Present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISBN | 9798350315097 |
| EISSN | 2833-003X |
| EndPage | 6 |
| ExternalDocumentID | 10318592 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IL 6IN AAWTH ABLEC ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK OCL RIE RIL |
| ID | FETCH-LOGICAL-i204t-6e821cd0ced193fd03fddef90ba83e6430a039468743953d30d6043e01d65113 |
| IEDL.DBID | RIE |
| ISICitedReferencesCount | 0 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001108730000043&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| IngestDate | Wed Aug 27 02:23:58 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i204t-6e821cd0ced193fd03fddef90ba83e6430a039468743953d30d6043e01d65113 |
| PageCount | 6 |
| ParticipantIDs | ieee_primary_10318592 |
| PublicationCentury | 2000 |
| PublicationDate | 2023-Oct.-15 |
| PublicationDateYYYYMMDD | 2023-10-15 |
| PublicationDate_xml | – month: 10 year: 2023 text: 2023-Oct.-15 day: 15 |
| PublicationDecade | 2020 |
| PublicationTitle | North American Power Symposium (Online) |
| PublicationTitleAbbrev | NAPS |
| PublicationYear | 2023 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0003204141 |
| Score | 1.8476243 |
| Snippet | In the field of Electromagnetic transient (EMT) simulation and transient stability analysis, solving the network equation constitutes a significant portion of... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1 |
| SubjectTerms | EMT simulation Large-scale systems Mathematical models parallel forward/backward substitution Parallel processing Partitioning algorithms recursive node reordering Scalability Simulation Stability analysis |
| Title | A Parallel Approach for Solving Network Equations Based on Branch Partition |
| URI | https://ieeexplore.ieee.org/document/10318592 |
| WOSCitedRecordID | wos001108730000043&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07a8MwEBZt6NAufaX0jYauSvS0pTEpCYUWY0go2YLik2kg2G0e_f2VbCdthw4dDMIgId-B7tP57vsQeoi5yMDlQLgQikgxk8QIaonKgYGR2sYVXdPrS5wkejIxadOsXvXCOOeq4jPXCcPqXz6U2SakyrpBkkAr40_c_TiO6matXUJFcCqZZE0NF6Omm_TSkfIIMlQicNHZzv6lo1KFkeHxPzdwgtrfDXk43YWaU7TnijN09INL8Bw993Bql0EZZYF7DVE49ogUj8pFSBrgpC74xoOPmt17hfs-ggEuC9wP6hpvYX5NXdRG4-Fg_PhEGqUEMvdfvSaR05xlQDMHHpDlQP3jPWDozGrhPOiglgojIx2uH0qAoBBRKRxlEHnEJS5QqygLd4mw5Vpbk3PI_cKxd2-u_CosD8R3HEBfoXYwy_S95sKYbi1y_cf7G3QYjB9Oe6ZuUWu93Lg7dJB9ruer5X3lwS8yGZsM |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1bS8MwFA4yBfXF28S7efC1W65t8rjJxmSzFDZkb6PrSXEw2rmLv9-k7aY--OBDIRQSkhzI-XJyzvch9BQwnoBJwWOcS0_wqfA0J7EnU6CghYqDgq7pbRCEoRqPdVQVqxe1MMaYIvnMNFyzeMuHPNm4UFnTSRIoqe2Juy-FYKQs19qFVDgjggpaZXFRopthKxpKiyFdLgLjjW3_X0oqhSPpnvxzCqeo_l2Sh6OdszlDeyY7R8c_2AQvUL-Fo3jptFHmuFVRhWOLSfEwn7uwAQ7LlG_c-Sj5vVe4bX0Y4DzDbaev8e76l-RFdTTqdkbPPa_SSvBmdtVrzzeK0QRIYsBCshSI_awNNJnGihsLO0hMuBa-chcQyYET8InghlDwLebil6iW5Zm5QjhmSsU6ZZDagQNr4FTaUWjqqO8YgLpGdbctk0XJhjHZ7sjNH_8f0WFv9DqYDF7C_i06coZwZz-Vd6i2Xm7MPTpIPtez1fKhsOYXdMOeUw |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=North+American+Power+Symposium+%28Online%29&rft.atitle=A+Parallel+Approach+for+Solving+Network+Equations+Based+on+Branch+Partition&rft.au=Wang%2C+Zhenrui&rft.au=Shi%2C+Weiping&rft.au=Hu%2C+Jiang&rft.au=Xie%2C+Le&rft.date=2023-10-15&rft.pub=IEEE&rft.eissn=2833-003X&rft.spage=1&rft.epage=6&rft_id=info:doi/10.1109%2FNAPS58826.2023.10318592&rft.externalDocID=10318592 |