Parallel and Scalable Transient Simulator for Power Grids via Waveform Relaxation (PTS-PWR)

被引:22
|
作者
Achar, Ramachandra [1 ]
Nakhla, Michel S. [1 ]
Dhindsa, Harjot S. [1 ]
Sridhar, Arvind R. [1 ]
Paul, Douglas [1 ]
Nakhla, Natalie M. [1 ]
机构
[1] Carleton Univ, Dept Elect, Ottawa, ON K1S 5B6, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
Parallel algorithms; power distribution networks (PDNs); power grid; transient analysis; VLSI; waveform relaxation (WR); COUPLED INTERCONNECTS;
D O I
10.1109/TVLSI.2009.2031605
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
This paper presents a fast algorithm for transient simulation of power grids in very large scale integration systems using waveform relaxation (WR) techniques. Novel partitioning methods and convergence accelerators are developed for fast convergence of WR iterations when applied to power grid networks. Unlike the direct solvers, the new method is highly parallelizable and scales well with the increasing number of CPUs, leading to significant speed-ups. Numerical examples are presented to demonstrate the validity and efficiency of the proposed method.
引用
收藏
页码:319 / 332
页数:14
相关论文
共 21 条
  • [1] Fast Transient Simulation of System-Level Power Delivery Networks via Parallel Waveform Relaxation
    Moglia, Alessandro
    Carlucci, Antonio
    Grivet-Talocia, Stefano
    Kulasekaran, Siddharth
    Radhakrishnan, Kaladhar
    IEEE TRANSACTIONS ON COMPONENTS PACKAGING AND MANUFACTURING TECHNOLOGY, 2025, 15 (01): : 39 - 53
  • [2] Transient Analysis of Power Grid Networks via Waveform Relaxation Techniques
    Dhindsa, Harjot
    Sridhar, Arvind
    Achar, Ram
    Nakhla, Michel
    Paul, Douglas
    2009 INTERNATIONAL MICROWAVE WORKSHOP SERIES ON SIGNAL INTEGRITY AND HIGH-SPEED INTERCONNECTS, 2009, : 73 - 76
  • [3] Parallel waveform relaxation circuit simulator through UNIX socket connection
    Chang, FY
    Lun, LH
    40TH MIDWEST SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1 AND 2, 1998, : 1298 - 1301
  • [4] Two-Stage Parallel Waveform Relaxation Method for Large-Scale Power System Transient Stability Simulation
    Liu, Yunfei
    Jiang, Quanyuan
    IEEE TRANSACTIONS ON POWER SYSTEMS, 2016, 31 (01) : 153 - 162
  • [5] ESPSim: An Efficient Scalable Power Grid Simulator Based on Parallel Algebraic Multigrid
    Li, Chunqiao
    An, Chengtao
    Yang, Fan
    Zeng, Xuan
    ACM TRANSACTIONS ON DESIGN AUTOMATION OF ELECTRONIC SYSTEMS, 2023, 28 (01)
  • [6] Transient Simulation of Complex High-Speed Channels via Waveform Relaxation
    Loggia, Vittorio
    Grivet-Talocia, Stefano
    Hu, Haisheng
    IEEE TRANSACTIONS ON COMPONENTS PACKAGING AND MANUFACTURING TECHNOLOGY, 2011, 1 (11): : 1823 - 1838
  • [7] Improving Power Grids Transient Stability Via Model Predictive Control
    Bonfiglio, A.
    Oliveri, A.
    Procopio, R.
    Delfino, F.
    Denegri, G. B.
    Invernizzi, M.
    Storace, M.
    2014 POWER SYSTEMS COMPUTATION CONFERENCE (PSCC), 2014,
  • [8] Parallel EMI analysis of large coupled interconnects via transverse partitioning and waveform relaxation
    Achar, Ram
    Sridhar, Arvind
    Nakhla, Natalie
    Nakhla, Michel
    2008 ASIA-PACIFIC SYMPOSIUM ON ELECTROMAGNETIC COMPATIBILITY AND 19TH INTERNATIONAL ZURICH SYMPOSIUM ON ELECTROMAGNETIC COMPATIBILITY, VOLS 1 AND 2, 2008, : 490 - 493
  • [9] Global Initialization Technique in Waveform Relaxation Method for Transient Stability Analysis of a Japanese Power System
    Tsuji, Takao
    Sakamoto, Takanori
    Oyama, Tsutomu
    Magoules, Frederic
    Uchida, Kenko
    2014 IEEE PES INNOVATIVE SMART GRID TECHNOLOGIES CONFERENCE EUROPE (ISGT EUROPE), 2014,
  • [10] Transient Analysis of High-Speed Channels via Newton-GMRES Waveform Relaxation
    Olivadese, Salvatore Bernardo
    Grivet-Talocia, Stefano
    2012 IEEE 21ST CONFERENCE ON ELECTRICAL PERFORMANCE OF ELECTRONIC PACKAGING AND SYSTEMS, 2012, : 240 - 243