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


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.

Download full-text


Available from: Zhenyu Huang,
  • Source
    • "However , due to restrictions of the post optimal analysis technique, this method is not applicable in composite system reliability evaluation with non-linear AC constraints. Parallel processing approaches to balance the computation among high performance computers were proposed in [24] [25] [26] to analyze system states. Necessity of advanced technology and communication protocols is the main obstacle against general application of these approaches. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Recent investigations have revealed the significant role of reactive power in blackout events. The associated disturbances frequently emerge in the form of voltage instability and collapse. Due to the computational complexity of modeling and analysis of enormous contingencies, DC approximation of the power flow, without accounting the role of reactive power, is usually used to evaluate the contingencies and to mitigate the associated probable violations. This paper, at first, presents a linear power flow model based on an approximated version of AC power flow formulation. The proposed model is then used to develop an efficient reliability assessment approach which is capable of taking both active and reactive powers into account. The analysis technique is based on the linear programming format which leads to an optimal solution within a short computation time. Voltage and reactive power violations as well as transmission system overloads are alleviated by generation rescheduling or load shedding as the last resort. Numerical tests on the IEEE-RTS and the Iranian power grid show the acceptable accuracy of the results along with a significant reduction in the computational effort. Various sensitivity analyses are also investigated to reveal the robustness and performance of the proposed model.
    International Journal of Electrical Power & Energy Systems 03/2014; 56:298–306. DOI:10.1016/j.ijepes.2013.11.027 · 3.43 Impact Factor
  • Source
    • "This work was later validated using MPI and PVM with better results in [35]. Performance analysis on work [36] was validated using 64 nodes with 512 Mb of shared memory, and 8 dual quad core nodes running at 2.33 GHz connected with InfiniBand. N-x contingency analysis is proposed here exploiting the multithreaded architecture with hybrid computing reducing the data transfer overhead. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Recent trends in smart grid technology and fast switching de-vices have escalated the need for utilizing high performance computing (HPC) in power system applications. Likewise, with the distributed generation and added intelligence, number of control variables are increasing that requires real-time solu-tion. The need for comprehensive and detailed simulation of such complex interconnected system is of utmost importance for operation, control and monitoring actions. Research works relating to load flow, state estimation, contingency analysis, stability issues, unit commitment and cyber-security issues are discussed with focus in faster computation for efficient decision making. Considering the various aspects over reliable and sustainable power system, this work surveys current pro-gression and suggests the future potentials of HPC application in power system.
    Grand Challenges in Modeling & Simulation; 06/2012
  • Source
    • "Based on graph edge betweenness a method was proposed to carry out contingency analysis in power grids [7]. Based on admittance and impedance matrix various centrality measures were proposed to rank relative importance of nodes and edges in an electrical network [8]. "
    [Show abstract] [Hide abstract]
    ABSTRACT: The classical definitions of various centrality measures are modified to incorporate electrical parameters of the power grid. In this paper three distinct measures of centrality are presented and they are described with suitable examples. The usefulness of these measures are described. Various standard test systems are simulated to find critical nodes of the system. Complex network is a new area of research in power system. Simulation of several systems suggests that the definitions proposed in this paper can be used as a standard.
    01/2011; DOI:10.1109/IECON.2011.6120079
Show more