MATE network tearing techniques for multiprocessor solution of large power system networks
Authors:
- 1 July 2010
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 19325517,p. 1-6
Abstract
The Multi-Area Thévenin Equivalent algorithm (MATE) partitions a network into a number of subnetworks connected by links. The solution proceeds in two stages: first the subnetworks are solved independently, with the links open, and then the system formed by the links is solved with the subnetworks represented by their Thévenin equivalents as seen from the link nodes. In this paper, an overview of the MATE technique for solving large power systems on parallel computing architectures will be discussed, along with a performance analysis and applications, including the solution of the WECC system (about 15,000 nodes and 17,000 branches), which was achieved with a 7-time speedup with respect to a sequential sparsity-oriented algorithm. Comparisons with another parallel sparse solver are also presented.Keywords
This publication has 24 references indexed in Scilit:
- Multirate Simulations With Simultaneous-Solution Using Direct Integration Methods in a Partitioned Network EnvironmentIEEE Transactions on Circuits and Systems I: Regular Papers, 2006
- OVNI: an object approach to real-time power system simulators2002
- Parallel algorithms for direct solution of large sparse power system matrix equationsIEE Proceedings - Generation, Transmission and Distribution, 2001
- LAPACK Users' Guide1999
- Power system dynamic response calculationsProceedings of the IEEE, 1979
- Sparsity in diakoptic algorithmsIEEE Transactions on Power Apparatus and Systems, 1977
- Solution of large-scale networks by tearingIEEE Transactions on Circuits and Systems, 1976
- Diakoptics—The solution of system problems by tearingProceedings of the IEEE, 1974
- Diakoptics and Piecewise MethodsIEEE Transactions on Power Apparatus and Systems, 1970
- A Method to Solve Very Large Physical Systems in Easy StagesTransactions of the IRE Professional Group on Circuit Theory, 1953