多核并行和设计模式在海量电力暂态数据处理与分析中的应用研究

《多核并行和设计模式在海量电力暂态数据处理与分析中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西南交通大学博士学位论文多核并行和设计模式在海量电力暂态数据处理与分析中的应用研究姓名：桂勋申请学位级别：博士专业：电力系统及其自动化指导教师：钱清泉20090501西南交通大学博士研究生学位论文第1页摘要随着电力系统自动化的快速发展和COMTRADE数据的日益广泛应用，基于COMTRADE的高级电力系统故障分析软件在电力系统安全运行中变得越来越重要。然而，随着电子技术的快速发展，电力系统暂态录波逐步向高采样率、连续记录和海量存储的方向发展，COMTRADE数据的海量化趋势明显，并已经在电力系统应用中造成了各种

2、亟不可待的问题。同时，目前多核技术已经大规模普及，引发了并行计算的技术革命，这就为解决由海量COMTRADE数据引发的各种问题，提供了解决思路。另外，在软件设计方法学方面，模式理论已经成为当今指导先进软件系统开发的重要方法学。于是，本论文将多核并行计算技术和模式方法学相结合，首次研究并提出了针对海量COMTRADE数据处理和计算的一系列并行算法和快速算法，并采用当今先进的计算机技术，构建了一整套适应电力系统未来发展的高级电力系统暂态信息并行处理和分析系统(一套全图形化故障分析软件，一套可跨平台的在线自动故障分析

3、软件，一套可跨平台的COMTRADE并行压缩／解压软件)。本文的研究成果解决了该领域内各种棘手的关键算法和技术问题，为电力系统海量暂态信息处理开辟了新的途径。目前，该系统已投入实际使用。在海量COMTRADE数据处理方面，通过深入研究COMTRADE标准和大量现场数据，提出了COMTRADE容错解析算法，大量试验证明该算法可明显提高故障分析软件的鲁棒性。为解决海量COMTRADE数据加载过程中效率低下的问题，采用并行流水线和共享队列的设计思想，并利用以往串行加载算法中没有用到的序号信息，针对二进制和ASCII码

4、数据文件分别提出了各自的并行加载算法，试验证明该算法可显著提高海量COMTRADE数据的加载效率。为解决海量COMTRADE数据大量占据磁盘空间和传输带宽的问题，采用多种提升格式小波和熵编码算法以及线程间竞争通道序号的思路，提出了面向COMTRADE格式的海量录波数据并行压缩／解压算法，试验证明该算法可获得较大的压缩比，且速度极快。为解决海量COMTRADE波形数据绘制效率低下的问题，以分图层并行绘制而后融合的思路，提出了海量COMTRADE波形数据并行绘制算法，第1I页西南交通大学博士研究生学位论文试验证明了

5、此算法可显著提高海量COMTRADE波形数据的绘制效率。在海量COMTRADE数据计算分析方面，研究了快速傅里叶算法的并行化和加窗双谱线插值谐波分析算法，试验证明了该算法的有效性。在分析相关文献的基础上，提炼出了适合海量COMTRADE通道数据计算的各种递推算法，并进一步提出了其通用的并行计算算法，试验证明了该算法可显著提高海量COMTRADE通道数据的计算效率。通过研究高压输电线路线电压幅值沿线分布规律，得出了现实中该分布曲线只可能最多由两条单调方向不同的曲线段组成的结论，并利用此结论提出了一种可排除伪根、精

6、确求解、大幅降低计算量和简化程序设计的故障双端测距算法，试验证明了该算法的有效性。在软件系统研究方面，为解决目前各种第三方电力系统故障分析软件中存在的一系列不足和缺陷，采用面向对象的设计模式方法学，提炼出了适合电力系统故障分析软件设计的各种模式。为提高全图形分析环境的分析效率，结合设计模式，提出了一种和海量通道数据无关的图形记忆算法，实现了Undo／Redo功能。为提高电力系统故障分析的效率和直观性，提出了其三维分析方法，给出了故障分析中三维矢量数据的生成算法。为解决现有故障分析软件中二次分析环境的不足和缺陷，

7、研究并设计了可扩展的电力系统故障集成分析环境。环境内集成了大量的电力系统通用分析算法，并可采用插件技术进行算法扩展。为和保护信息系统进行无缝融合，实现在线自动故障分析，研究并设计了一套可跨平台的COMTRADE在线自动故障分析软件系统，并提炼出与其相关的各种跨平台关键技术和算法。在软件体系结构研究方面，为指导未来更加先进电力系统专业分析软件的开发，结合动态语言技术和面向服务的体系结构(SOA)，提出了一种可适应未来发展、具有良好扩展性的电力系统通用分析软件体系结构。关键词：COMTRADE；模式；多核并行；容错

8、解析；并行加载；并行压缩／解压；并行绘制；故障测距；软件体系结构西南交通大学博士研究生学位论文第1II页AbStractWiththerapiddevelopmentofpowersystemautomationandincreasinglywiderapplicationofCOMTRADEdataofpowersystem，theadvancedanalysissoftwaresy