Towards efficient power system state estimators on shared memory computers

2006 IEEE Power Engineering Society General Meeting, PES

Volumn , Issue , 2006, Pages

  Nieplocha, J ^a   Marquez, A ^a   Tipparaju, V ^a   Chavarria Miranda D ^a   Guttromson, R ^a   Huang, H ^a  

^a PACIFIC NORTHWEST NATIONAL LABORATORY   (United States)

Author keywords

Conjugate gradient methods; Least squares methods; LU methods; Parallel processing; Power system state estimation; Shared memory systems

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; PARALLEL PROCESSING SYSTEMS; PROBLEM SOLVING; STATE ESTIMATION;

CONJUGATE GRADIENT METHODS; LU METHODS; POWER SYSTEM STATE ESTIMATION; SHARED MEMORY SYSTEMS;

ELECTRIC POWER SYSTEMS;

EID: 35348823079     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/pes.2006.1709382     Document Type: Conference Paper

References (18)

1. F. C. Schweppe, J. Wildes, and D. B. Rom, "Power system static state estimation I,II,II," IEEE Trans. PAS, vol. 89.
2. R. E. Larson, W. F. Tinney, L. P. Hadju, and D. S. Piercy, "State estimation in power systems, Parts I and II," IEEE Trans. PAS, vol. 89.
3. A. Abur and A. G. Exposito, Power System State Estimation: Theory and Implementation: Marcel-Dekker, 2004.
4. C. Rijk.Niagara: A Torrent of Threads, www.aceshardware.com/reads.jsp?id= 65000292
5. K. Lau, D. J. Tylavsky, and A. Bose, "Coarse grain scheduling in parallel triangular factorization and solution of power system matrices," presented at IEEE/PES Summer Meeting, Minneapolis, July 1990.
6. A. Abur, "A parallel scheme for the forward/backward substitutions in solving sparse linear systems," IEEE Trans. Power Systems, vol. 3, November 1988.
7. W. R. Tinney and J. W. Walker, "Direct Solutions of sparse network equations by optimally ordered triangular factorization," Proc. IEEE, vol. 55, pp. 1801-1809, 1967.
8. -1 methods," IEEE Trans. Power Systems, vol. 5, may 1990.
9. "An Overview of SuperLU: Algorithms, Implementation and User Interface," ACM Transactions on Mathematical Software, vol. 31, pp. 302-325, September 2005.
10. J. Dongarra, J. Croz, I. Duff, and S. Hammarling, "A Set of Level 3 Basic Linear Algebra Subprograms," ACM Trans. Math. Soft., vol. 16, pp. 1-17, 1990.
11. IEEEStandards, "POSIX System Application Program Interface: Threads extension 1003.1c,"1995.
12. Message Passing Interface forum, www.mpi-orum.org
13. M. R. Hestenes and E. L. Stiefel, "Methods of Conjugate Gradient for Solving Linear Systems," Nat. Bur. Std., vol. 49, pp. 409-436, 1952.
14. K.C.Jea and D. M. Young, "On the Simplification of Generalized Conjugate-Gradient Methods for Nonsymmetrizable Linear Systems," Linear Algebra Appl, vol. 52/53, pp. 399-417, 1983.
15. J. Nieplocha, R. Harrison, RJ, and Littlefield, "Global Arrays: A nonuniform memory access programming model for high-performance computers," Journal of Supercomputing, vol. 10, pp. 197-220, 1996.
16. Y. Zhang, V. Tipparaju, J. Nieplocha, and S. Hariri, " Parallelization of the NAS Conjugate Gradient Benchmark Using the Global Arrays Shared Memory Programming Model," Proceedings of IPDPS, 2005.
17. J. Liu, "Modification of the minimum degree algorithm by multiple elimination," ACM Trans. Math. Soft., vol. 11, pp. 141-153, 1985.
18. T. A. Davis, J. R Gilbert, S. I. Larimore, and E. Ng, "A column approximate minimum degree ordering algorithm.," Technical Report TR-00-005, CISD, University of Florida, 2000.