Download the full-sized PDF
This file is in the following communities:
|Faculty of Graduate Studies and Research|
This file is in the following collections:
|Theses and Dissertations|
Acceleration of Transient Stability Simulation for Large-Scale Power Systems on Parallel and Distributed Hardware Open Access
- Other title
Transient Stability Simulation
Graphics Processing Units
- Type of item
- Degree grantor
University of Alberta
- Author or creator
- Supervisor and department
Dinavahi, Venkata (Electrical and Computer Engineering)
- Examining committee member and department
Nowrouzian, Behrouz (Electrical and Computer Engineering)
Rosehart, William (Electrical and Computer Engineering, University of Calgary)
Moussa, Walid (Mechanical Engineering)
Salmon, John (Electrical and Computer Engineering)
Department of Electrical and Computer Engineering
- Date accepted
- Graduation date
Doctor of Philosophy
- Degree level
Transient stability analysis is necessary for the planning, operation, and control of power
systems. However, its mathematical modeling and time-domain solution is computationally onerous and has attracted the attention of power systems experts and simulation specialists for decades. The ultimate promised goal has been always to perform this simulation as fast as real-time for realistic-sized systems.
In this thesis, methods to speedup transient stability simulation for large-scale power
systems are investigated. The research reported in this thesis can be divided into two parts. First, real-time simulation on a general-purpose simulator composed of CPU-based computational nodes is considered. A novel approach called Instantaneous Relaxation (IR) is proposed for the real-time transient stability simulation on such a simulator. The motivation of proposing this technique comes from the inherent parallelism that exists in the transient stability problem that allows to have a coarse grain decomposition of resulting system equations. Comparison of the real-time results with the off-line results shows both the accuracy and efficiency of the proposed method.
In the second part of this thesis, Graphics Processing Units (GPUs) are used for the first
time for the transient stability simulation of power systems. Data-parallel programming
techniques are used on the single-instruction multiple-date (SIMD) architecture of the GPU to implement the transient stability simulations. Several test cases of varying sizes are used to investigate the GPU-based simulation. The simulation results reveal the obvious advantage of using GPUs instead of CPUs for large-scale problems.
In the continuation of part two of this thesis the application of multiple GPUs running
in parallel is investigated. Two different parallel processing based techniques are implemented: the IR method, and the incomplete LU factorization based approach. Practical information is provided on how to use multi-threaded programming to manage multiple GPUs running simultaneously for the implementation of the transient stability simulation. The implementation of the IR method on multiple GPUs is the intersection of data parallelism and program-level parallelism, which makes possible the simulation of very large-scale systems with 7020 buses and 1800 synchronous generators.
- Permission is hereby granted to the University of Alberta Libraries to reproduce single copies of this thesis and to lend or sell such copies for private, scholarly or scientific research purposes only. Where the thesis is converted to, or otherwise made available in digital form, the University of Alberta will advise potential users of the thesis of these terms. The author reserves all other publication and other rights in association with the copyright in the thesis and, except as herein before provided, neither the thesis nor any substantial portion thereof may be printed or otherwise reproduced in any material form whatsoever without the author's prior written permission.
- Citation for previous publication
- Date Uploaded
- Date Modified
- Audit Status
- Audits have not yet been run on this file.
File format: pdf (Portable Document Format)
Mime type: application/pdf
File size: 2549896
Last modified: 2015:10:12 16:20:25-06:00
Filename: Jalili-Marandi_Vahid_Fall 2010.pdf
Original checksum: 300e4b9116aebb178a0bed71d30628f5
Well formed: true
Page count: 187