线上期刊服务咨询,发表咨询:400-808-1701 订阅咨询:400-808-1721

海量COMTRADE数据并行解析算法

桂勋 姚兰 钱清泉 电力系统自动化 2009年第15期

摘要:针对电力系统暂态监测数据向海量化发展的趋势,以及对各种串行编程分析软件造成的计算压力,研究了一种基于多核的、采用流水线设计思想的海量电力系统暂态数据交换通用格式(COMTRADE)数据文件并行解析算法。在面向二进制格式的并行解析算法中,采用了2阶段的流水线步骤:第1阶段为文件读取;第2阶段为多线程解析。在面向美国标准信息交换码(ASCII)格式的并行解析算法中,采用了3阶段的流水线步骤:前2个阶段与二进制格式的并行解析算法一样,第3阶段为块边缘解析,打破了传统的串行文本解析算法。算法通过有效利用以往被忽视的数据文件中的序号信息,大幅提升了并行解析的并行度。试验证明此算法可获得相当高的加速比,并且可随着CPU核数的增加和COMTRADE数据文件的加大获得线性加速比。

关键词:海量数据多核流水线并行解析电力系统

单位:电子科技大学空天科学技术研究院 四川省成都市610054 成都信息工程学院控制工程系 四川省成都市610225 西南交通大学电气工程学院自动化研究所 四川省成都市610031

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

电力系统自动化

北大期刊

¥1300.00

关注 31人评论|0人关注