A parallel WLS state estimator on shared memory computers
Conference
·
OSTI ID:935611
This paper describes our experience with developing a parallel weighted- least-square (WLS) state estimation (SE) program for shared-memory parallel computers. Since the key computational kernel of the WLS algorithm based on the Newton-Raphson approach is a solver of sparse linear equations, a significant part of our effort was focused on selecting, implementing and evaluating this algorithm. An optimized shared memory version of the conjugate gradient (CG) algorithm was found to be competitive to state-of-the-art implementation of LU solvers for the SE problem on the SGI Altix, a shared memory architecture. We also ported the full SE algorithm including CG to the Cray MTA-2 shared memory multithreaded architecture and investigated its performance.
- Research Organization:
- Pacific Northwest National Laboratory (PNNL), Richland, WA (US)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC05-76RL01830
- OSTI ID:
- 935611
- Report Number(s):
- PNNL-SA-57075
- Country of Publication:
- United States
- Language:
- English
Similar Records
Towards Efficient Parallel State Estimation Solvers on Shared Memory Computers
Parallelization of the NAS Conjugate Gradient Benchmark Using the Global Arrays Shared Memory Programming Model
SRUMMA: A Matrix Multiplication Algorithm Suitable for Clusters and Scalable Shared Memory Systems
Conference
·
Thu Jun 01 00:00:00 EDT 2006
·
OSTI ID:894072
Parallelization of the NAS Conjugate Gradient Benchmark Using the Global Arrays Shared Memory Programming Model
Conference
·
Fri Apr 08 00:00:00 EDT 2005
·
OSTI ID:914702
SRUMMA: A Matrix Multiplication Algorithm Suitable for Clusters and Scalable Shared Memory Systems
Conference
·
Fri Apr 30 00:00:00 EDT 2004
·
OSTI ID:914703