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: 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
  • [Show abstract] [Hide abstract]
    ABSTRACT: Real-time computing has traditionally been considered largely in the context of single-processor and embedded systems, and indeed, the terms real-time computing, embedded systems, and control systems are often mentioned in closely related contexts. However, real-time computing in the context of multinode systems, specifically high-performance, cluster-computing systems, remains relatively unexplored. Imposing realtime constraints on a parallel (cluster) computing environment introduces a variety of challenges with respect to the formal verification of the system's timing properties. In this paper, we give a motivating example to demonstrate the need for such a system- an application to estimate the electromechanical states of the power grid- and we introduce an formal method for performing verification of certain temporal properties within a system of parallel processes. We describe our work towards a full real-time implementation of the target application- namely, our progress towards extracting a key mathematical kernel from the application, the formal process by which we analyze the intricate timing behavior of the processes on the cluster, as well as timing measurements taken on our test cluster to demonstrate use of these concepts.
    High Performance Computing, Networking, Storage and Analysis (SCC), 2012 SC Companion:; 01/2012

Full-text (2 Sources)

Available from
Jun 4, 2014