New Parallel Algorithms for Direct Solution of Large Sparse Matrix Equations

被引：0

作者：

Liu, Chao ^{[1
]}

Yang, Hao ^{[1
]}

Wang, Dong ^{[2
]}

Wu, Tao ^{[1
]}

Wu, Xi ^{[1
]}

Luo, ZhiRong ^{[1
]}

Tang, XuDong ^{[1
]}

机构：

[1] Chengdu Univ Informat Technol, Chengdu 610225, Sichuan, Peoples R China

[2] Informat Engn Univ, Zhengzhou 450001, Henan, Peoples R China

来源：

2018 10TH INTERNATIONAL CONFERENCE ON MEASURING TECHNOLOGY AND MECHATRONICS AUTOMATION (ICMTMA) | 2018年

关键词：

Fingerprinting; Power Systems; Linear Equation; Parallel Algorithm; Multithreads; ELIMINATION TREES; LINEAR-SYSTEM;

D O I：

10.1109/ICMTMA.2018.00092

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we propose a new parallel algorithm based on the elimination tree for the direct solution of large sparse matrix equations in power system. Different from the existing algorithms, it speeds up the solving process mainly by paralleling the forward and backward substitutions of the large sparse linear equations. Meanwhile, our algorithm is easy to parallelize, suitable for large-scale computer clusters and easy to understand.

引用

页码：354 / 357

页数：4

共 50 条

[1] 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
[2] 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
[3] PARALLEL SOLUTION OF LARGE SPARSE-MATRIX EQUATIONS AND PARALLEL POWER-FLOW
WU, JQ
BOSE, A
[J]. IEEE TRANSACTIONS ON POWER SYSTEMS, 1995, 10 (03) : 1343 - 1349
[4] New parallel algorithms for direct solution of sparse linear systems: Part I - Symmetric coefficient matrix
Gopalan, K
Murthy, CSR
[J]. INTERNATIONAL JOURNAL OF HIGH SPEED COMPUTING, 1997, 9 (04): : 259 - 290
[5] PARALLEL APPROACH TO SOLVE OF THE DIRECT SOLUTION OF LARGE SPARSE SYSTEMS OF LINEAR EQUATIONS
Bosansky, Michal
Patzak, Borek
[J]. NMM 2017 - NANO & MACRO MECHANICS 2017, 2017, 13 : 16 - 19
[6] Parallel Algorithms for Solving Large Sparse Linear Equations
Li, Jingzhu
Zou, Peng
Wu, Qingbo
[J]. PROCEEDINGS OF THE 2ND INTERNATIONAL SYMPOSIUM ON COMPUTER, COMMUNICATION, CONTROL AND AUTOMATION, 2013, 68 : 157 - 160
[7] 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
[8] A PARALLEL SOLUTION METHOD FOR LARGE SPARSE SYSTEMS OF EQUATIONS
LUCAS, RF
BLANK, T
TIEMANN, JJ
[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 1987, 6 (06) : 981 - 991
[9] ON THE DIRECT PARALLEL SOLUTION OF SYSTEMS OF LINEAR-EQUATIONS - NEW ALGORITHMS AND SYSTOLIC STRUCTURES
SRIDHAR, MK
SRINATH, R
PARTHASARATHY, K
[J]. INFORMATION SCIENCES, 1987, 43 (1-2) : 25 - 53
[10] DIRECT METHOD FOR SOLUTION OF LARGE SPARSE SYSTEMS OF LINEAR EQUATIONS
SHACHAM, M
KEHAT, E
[J]. COMPUTER JOURNAL, 1976, 19 (04): : 353 - 359

← 1 2 3 4 5 →