Advance of parallel algorithms for power flow simulation

Qinghua Daxue Xuebao/Journal of Tsinghua University

Volumn 42, Issue 9, 2002, Pages 1192-1195+1199

  Xue, Wei ^a   Shu, Jiwu ^a   Wang, Xinfeng ^a   Zheng, Weimin ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Large scale sparse linear system equations; Power flow parallel algorithm

Indexed keywords

ALGORITHMS; LINEAR EQUATIONS;

LARGE SCALE SPARES LINEAR SYSTEM EQUATIONS; POWER FLOW PARALLEL ALGORITHM;

ELECTRIC POWER SYSTEMS;

EID: 0036763734     PISSN: 10000054     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (20)

1. Fernando L Alvarado. Computational complexity in power systems [J]. IEEE Trans on PAS, 1976, PAS-95(4): 1028-1037.
2. Torralba A, Gomez A. Three methods for the parallel solution of a large, sparse system of linear equations by multiprocessors [J]. Int J Energy Systems, 1992, 12(1): 1-5.
3. Vale M H M, Falcao D M, Kaszkurewicz E. Electrical power network decomposition for parallel computations [A]. IEEE Proceedings of the IEEE Symposium on Circuits and Systems [C]. New York: IEEE, 1992. 2761-2764.
4. Shyan-Lung Lin, J E Van Ness. Parallel solution of sparse algebraic equations [J]. IEEE Trans on PWRS, 1994, 19(2): 743-749.
5. Jun Qiang Wu, Anjan Bose. Parallel solution of large sparse matrix equations and parallel power flow [J]. IEEE Trans on PWRS, 1995, 10(3): 1343-1349.
6. Kawah Lau, Daniel J Tylvasky, Anjan Bose. Coarse grain scheduling in parallel triangular factorization and solution of power system matrices [J]. IEEE Trans on PWRS, 1991, 6(2): 708-714.
7. Montagna M, Granelli G P. Levelwise algorithms for vector processing of sparse power system matrices [J]. IEEE Trans on PWRS, 1996, 11(1): 239-245.
8. Ramon Betancourt, Fernando L Alvarado. Parallel inversion of sparse matrices [J]. IEEE Trans on PWRS, 1986, 1(1): 74-81.
9. Fernando L Alvarado, David C Yu, Ramon Betancourt. Partitioned sparse A-1 methods [J]. IEEE Trans on PWRS, 1990, 5(2): 452-459.
10. Mark K Enns, William F Tinney, Fernando L Alvarado. Sparse matrix inverse factors [J]. IEEE Trans on PWRS, 1990, 5(2): 466-473.
11. Jun Qiang Wu, Anjan Bose. A new successive relaxation scheme for the W-matrix solution method on a shared memory parallel computer [J]. IEEE Trans on PEWRS, 1996, 11(1): 233-238.
12. Antonio Gomez, Ramon Betancourt. Implementation of the fast decoupled load flow on a vector computer [J]. IEEE Trans on PWRS, 1990, 5(3): 977-983.
13. Padiha A, Morelato A. A W-matrix methodology for solving sparse network equations on multiprocessor computers [J]. IEEE Trans on PWRS, 1992, 7(3): 1023-1029.
14. Huang H S, Lu C N. Efficient storage scheme and algorithms for W-matrix vector multiplication on vector computers in parallel [J]. IEEE Trans on PWRS, 1994, 9(2): 1083-1091.
15. Morelato A, Amano A, Kokai Y. Combining direct and inverse factors for solving sparse network equations in parallel [J]. IEEE Trans on PWRS, 1994, 9(4): 1942-1948.
16. Graneli G P, Montagna M. Pasini G L, Marannino P. A W-matrix based fast decoupled load flow for contingency studies on vector computers [J]. IEEE Trans on PWRS, 1993, 8(3): 946-953.
17. Cevdet Aykanat, Nezih Guven. Algorithms for efficient vectorization of repeated sparse power system network computations [J]. IEEE Trans on PWRS, 1995, 10(1): 448-456.
18. Vuong G T, Chahine R. Dependency-based algorithms for vector processing of sparse matrix forward/backward substitutions [J]. IEEE Trans on PWRS, 1996, 11(1): 198-205.
19. Alessandro R Basso, Carlos R Minussi, Antonio Padiha. Fast-forward/fast-backward substitutions on vector computers [J]. IEEE Trans on PERS, 1999, 14(4): 1369-1374.
20. WANG fangzong. Power System Parallel Computing [M]. Beijing: China Power Publishing Company, 1998. (in Chinese)