Conference Paper

A High-Performance Hybrid Computing Approach to Massive Contingency Analysis in the Power Grid.

DOI: 10.1109/e-Science.2009.46 Conference: Fifth International Conference on e-Science, e-Science 2009, 9-11 December 2009, Oxford, UK
Source: DBLP

ABSTRACT Operating the electrical power grid to prevent power black-outs is a complex task. An important aspect of this is contingency analysis, which involves understanding and mitigating potential failures in power grid elements such as transmission lines. When taking into account the potential for multiple simultaneous failures (known as the N-x contingency problem), contingency analysis becomes a massively computational task. In this paper we describe a novel hybrid computational approach to contingency analysis. This approach exploits the unique graph processing performance of the Cray XMT in conjunction with a conventional massively parallel compute cluster to identify likely simultaneous failures that could cause widespread cascading power failures that have massive economic and social impact on society. The approach has the potential to provide the first practical and scalable solution to the N-x contingency problem. When deployed in power grid operations, it will increase the grid operator's ability to deal effectively with outages and failures with power grid components while preserving stable and safe operation of the grid. The paper describes the architecture of our solution and presents preliminary performance results that validate the efficacy of our approach.

1 Bookmark
  • [Show abstract] [Hide abstract]
    ABSTRACT: Power system simulations involving solution of thousands of stiff differential and algebraic equations (DAE) are computationally intensive and yet crucial for grid security and reliability. Online simulations of a large number of contingencies require very high computational efficiency. Furthermore, since the simulation times across the contingencies vary considerably, dynamic load balancing of parallel contingency analysis (CA) is required to ensure maximum resource utilization. However, the state-of-the-art contingency analysis techniques fail to fulfill this requirement. In this paper, we present EmPower, an Efficient load balancing approach for massive dynamic contingency analysis in Power systems. For single contingency analysis, EmPower uses time domain simulations and incorporates efficient numerical algorithms for solving the DAE. Further, the contingency analysis approach is scaled for large scale contingency analysis using MPI based parallelization. For enabling an efficient, non-blocking implementation of work-stealing, multithreading is employed within each processor. Simulations of thousands of contingencies on a supercomputer have been performed and the results show the effectiveness of EmPower in providing good scalability and huge computational savings.
    High Performance Computing, Networking, Storage and Analysis (SCC), 2012 SC Companion:; 01/2012
  • [Show abstract] [Hide abstract]
    ABSTRACT: Access to a computational tractable method for representing the system more realistically has always been an important issue in power system reliability assessment. The Post Optimal Analysis (POA), as a well recognized technique to attack a set of similar optimization problems, has been successfully used to assess the reliability of composite systems. This method exploits the similarity of the system states to speed up the contingency evaluation procedure without sacrificing the accuracy of the results. In this paper, the performance and practical feasibility of the POA technique for power system reliability evaluation is tested using the Iran power grid. The POA based approach is applicable in both sorts of state sampling methods namely analytical enumeration (AE) and Monte Carlo simulation (MCS). Considering the dimension of the Iran power grid, in this paper system states are sampled using the MCS approach. In the simulations, a diverse range of reliability indices at both overall system and individual load point levels are computed with/without POA accommodation. The accuracy and execution time associated with the POA based method are compared with those obtained using the conventional method. Although considerable efforts have been devoted to collect and compile equipments performance data in the Iran grid data collection system, the uncertainty in the availability data of components is inevitable. Accordingly, a sensitivity analysis is carried out to investigate the effects of possible errors in equipments forced outage rates (FORs). The impacts on system risk of different peak load levels are also investigated.
  • [Show abstract] [Hide abstract]
    ABSTRACT: This paper justifies the criticality of nodes in a power system found from previous analysis. Critical nodes are identified from complex network theory based modified centrality approaches whose failure would stress the system badly in terms of line overloading. Impact of removal of critical nodes on two different standard test systems are analyzed. Simulation results suggest that these indices do not change with continually varying power system load and generation.
    Power and Energy Society General Meeting, 2012 IEEE; 01/2012

Full-text (2 Sources)

Available from
Jun 4, 2014