【作者】 杜浩；

【导师】 严正；

【作者基本信息】 上海交通大学 ， 电力系统及其自动化， 2011， 硕士

【摘要】 智能化安全评估是统一坚强电网建设的关键内容,是互联输电网的神经中枢,是维系电力生产过程的基础,是保障电网运行和发展的重要手段。随着并行计算技术和网格计算技术在我国电力系统中的广泛应用,使得利用系统分析特点和先进计算技术开展智能化安全评估系统研究与设计工作成为可能。本文基于同构并行技术、异构并行技术研究了暂态稳定分析并行算法,基于网格技术研究了电力系统动态安全评估。主要成果如下:1、结合了现代计算机多核心的特点,对电力系统暂态稳定分析的算法及并行化设计进行了研究。在引入基于因子表路径树的网络分割方法上,将电力网络系数矩阵写成对角块加边形式,结合并行环境几乎零延迟的特点,发展了并行求解电力网络方程的算法,并在共享内存型的多核并行计算机上实现了暂态稳定的并行计算。结果显示,这种并行化技术有效地提高了运行效率。2、针对现代CPU和GPU多核心的特点,对电力系统暂态稳定分析及其并行算法进行了研究。结合电力网络矩阵稀疏化的特征,与计算统一设备架构(CUDA: Compute Unified Device Architecture)技术,提出了基于CPU网络矩阵划分及运算调度和GPU细粒度并行的电力系统暂态稳定分析的异构并行算法,并对稀疏矩阵的处理进行了优化。利用3000节点和1256节点案例,对该算法进行了对比仿真和测试。仿真结果表明异构并行算法可以获得较高的加速比和很好的并行计算效率。另外针对多GPU系统提出基于OpenMP + CUDA的混合并行算法,拓展了异构并行算法的应用范围。3、针对电网的实际特点,开发了基于网格计算的安全评估体系。系统的设计本着低成本、可靠性、适应性的原则,利用虚拟化的环境构架为其在电力系统中的应用提供了性能优化和竞争优势仿真结果显示:基于网格计算的安全评估系统,能够充分利用现有资源,使批量计算任务达到线性加速比,计算结果准确可靠,为电网运行方式人员提供强有力的工具。通过不同规模系统的算例分析,证明了本文所提网格与并行仿真算法的正确性和有效性。更多还原

【Abstract】 As the nerve center of interconnection grid, smart security assessment is a unified key element of a strong power grid, which is the basis for the maintenance of power production process and the way to protect power grid operation and development. With the parallel computing technology and grid computing technology in China’s power system widely used, making use of these information for intelligent security assessment system research and design work possible. The main results of this thesis are shown below.1. In modern multi-core computers, data exchange between different cores can be realized more easily with reliable high bandwidth and low-latency communication due to the architecture of shared memory and cache, thus forming a native parallel computing environment. Since the transient stability analysis of power systems involves much computing time, this paper focuses on the parallel algorithm and design for transient stability analysis and presents an improved algorithm suitable for implementation in the multi-core computer. To maximize the efficiency of parallel computing, OpenMP is adopted to transform most of the computing work into parallel computing. The results show that, compared to traditional parallel technology, parallel algorithm based on multi-core processor achieved apparent improvements in computation.2. For modern multi-core CPU and GPU features, a research is made on power system transient stability analysis and its parallel algorithm. Considering the sparse feature of power network grid and Compute Unified Device Architecture technology, a method of power system transient stability heterogeneous parallel algorithm based on CPU network grid partition and calculation dispatch, together with GPU fine-grained parallelism is proposed. Make special optimization for sparse matrix dispose. For test, 3000-bus and 1256-bus power system is used, and through numerical simulation the proposed algorithm has been compared with the other transient stability analysis program. The proposed algorithm has good convergence rate, and high speedup ratio and parallel calculation efficiency can be obtained. A mixed parallel method based on OpenMP and CUDA for multi-GPU system is also proposed, which helps to expand the applied range of heterogeneous parallel algorithm.3. For the actual characteristics of Shanghai power grid, a security assessment system based on grid computing is developed. Except the feature of low-cost, reliability and adaptability, the use of virtual environment framework provides a performance optimization and competitive advantage. The integration of Globus and SHPG makes the grid power system technical architecture more flexible and reliable. The design of proxy service models, geographical templates and scalable grid group so that the scalability and adaptability of power grid more powerful. The simulation results of Shanghai power grid show that: based on grid computing for dynamic security assessment system can make full use of existing resources to achieve linear speedup and the calculation results are accurate and reliable, which provides a powerful tool.The simulation results obtained from different tests validate the advantages of the proposed methods.更多还原