PARALLEL SOLUTION OF LARGE SPARSE-MATRIX EQUATIONS AND PARALLEL POWER-FLOW

被引：0
|
作者：
WU, JQ [1 ]
BOSE, A [1 ]
机构：
[1] WASHINGTON STATE UNIV, SCH ELECT ENGN & COMP SCI, PULLMAN, WA 99164 USA
来源：
IEEE TRANSACTIONS ON POWER SYSTEMS | 1995年 / 10卷 / 03期
关键词：
PARALLEL ALGORITHMS; SPARSE LINEAR SYSTEMS; FACTORIZATION; SUBSTITUTION; POWER FLOW ALGORITHMS;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
A very efficient parallel LU factorization and substitution algorithm for solving large sparse network equations on shared memory multi-processor parallel computers is presented. By rearranging the order of the computations, better parallelism is obtained out of the traditionally sequential method. Performance results on an actual parallel computer are presented and discussed. Parallel gains for the power flow solution using Newton's and Fast Decoupled methods are presented to demonstrate it's effectiveness. Better speedup gains are obtained for larger systems and speedup of over 13 for the Newton's power flow on a 20 processor shared memory computer has been obtained.
引用
收藏
页码：1343 / 1349
页数：7
相关论文
共 50 条
  • [1] PARALLEL SPARSE-MATRIX SOLUTION AND PERFORMANCE
    ALAGHBAND, G
    [J]. PARALLEL COMPUTING, 1995, 21 (09) : 1407 - 1430
  • [2] Parallel algorithms for direct solution of large sparse power system matrix equations
    Chan, KW
    [J]. IEE PROCEEDINGS-GENERATION TRANSMISSION AND DISTRIBUTION, 2001, 148 (06) : 615 - 622
  • [3] LARGE SPARSE-MATRIX SYSTEMS SOLUTION ALGORITHMS FOR PARALLEL PROCESSOR COMPUTER ARCHITECTURES
    TURINSKY, PJ
    ZEE, SK
    [J]. TRANSACTIONS OF THE AMERICAN NUCLEAR SOCIETY, 1985, 49 (JUN): : 212 - 214
  • [4] Parallel algorithm for solving large sparse matrix equations and its application to parallel power flow calculation
    Hong, Chao
    Shen, C.M.
    [J]. Wuhan Shuili Dianli Daxue Xuebao/Journal of Wuhan University of Hydraulic and Electric Engineering, 2000, 33 (04): : 29 - 34
  • [5] OPTIMAL PARALLEL TRIANGULATION OF A SPARSE-MATRIX
    HUANG, JW
    WING, O
    [J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1979, 26 (09): : 726 - 732
  • [6] New Parallel Algorithms for Direct Solution of Large Sparse Matrix Equations
    Liu, Chao
    Yang, Hao
    Wang, Dong
    Wu, Tao
    Wu, Xi
    Luo, ZhiRong
    Tang, XuDong
    [J]. 2018 10TH INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION (ICMTMA), 2018, : 354 - 357
  • [7] AN EFFICIENT PARALLEL ALGORITHM FOR THE SOLUTION OF LARGE SPARSE LINEAR MATRIX EQUATIONS
    ARNOLD, CP
    PARR, MI
    DEWE, MB
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1983, 32 (03) : 265 - 273
  • [8] PARALLEL SPARSE-MATRIX SOLUTION ALGORITHM APPLICATIONS IN NUCLEAR-ENGINEERING
    TURINSKY, PJ
    DOSTER, JM
    TURNER, JA
    ZEE, SK
    [J]. TRANSACTIONS OF THE AMERICAN NUCLEAR SOCIETY, 1985, 50 (NOV): : 276 - 278
  • [9] Parallel sparse-matrix solution for direct circuit simulation on a transputer array
    Mahmood, A
    Chu, Y
    Sobh, T
    [J]. IEE PROCEEDINGS-CIRCUITS DEVICES AND SYSTEMS, 1997, 144 (06): : 335 - 342
  • [10] A PRACTICAL SOLUTION FOR A LARGE SPARSE-MATRIX
    HENTZEL, IR
    POKRASS, DJ
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 1988, 18 (03): : 279 - 283
12345