Title :
Towards efficient power system state estimators on shared memory computers
Author :
Nieplocha, J. ; Marquez, A. ; Tipparaju, V. ; Chavarría-Miranda, D. ; Guttromson, R. ; Huang, H.
Author_Institution :
Pacific Northwest Nat. Lab., Richland, WA
Abstract :
We are investigating the effectiveness of parallel weighted- least-square (WLS) state estimation solvers on shared-memory parallel computers. Shared-memory parallel architectures are rapidly becoming ubiquitous due to the advent of multi-core processors. In the current evaluation, we are using an LU-based solver as well as a conjugate gradient (CG)-based solver for a 1177-bus system. In lieu of a very wide multi-core system we evaluate the effectiveness of the solvers on an SGI Altix system on up to 32 processors. On this platform, as expected, the shared memory implementation (pthreads) of the LU solver was found to be more efficient than the MPI version. Our implementation of the CG solver scales and performs significantly better than the state-of-the-art implementation of the LU solver: with CG we can solve the problem 4.75 times faster than using LU. These findings indicate that CG algorithms should be quite effective on multicore processors
Keywords :
application program interfaces; conjugate gradient methods; least squares approximations; parallel processing; power engineering computing; power system state estimation; shared memory systems; LU solver; MPI version; SGI Altix system; conjugate gradient-based solver; multicore processors; parallel weighted-least-square state estimation; power system state estimators; pthreads; shared memory computers; wide multicore system; CMOS technology; Character generation; Concurrent computing; Microprocessors; Multicore processing; Parallel processing; Pervasive computing; Power systems; Sockets; State estimation; Conjugate Gradient methods; LU methods; Least squares methods; Parallel processing; Power system state estimation; Shared memory systems;
Conference_Titel :
Power Engineering Society General Meeting, 2006. IEEE
Conference_Location :
Montreal, Que.
Print_ISBN :
1-4244-0493-2
DOI :
10.1109/PES.2006.1709382