| 海量COMTRADE数据并行解析算法 |
| |
| 引用本文： | 桂勋,姚兰,钱清泉. 海量COMTRADE数据并行解析算法[J]. 水电自动化与大坝监测, 2009, 0(15): 62-66 |
| |
| 作者姓名： | 桂勋 姚兰 钱清泉 |
| |
| 作者单位： | 1.电子科技大学空天科学技术研究院，四川省成都市 610054; 2.成都信息工程学院控制工程系，四川省成都市 610225; 3.西南交通大学电气工程学院自动化研究所，四川省成都市 610031 |
| |
| 摘 要： | 针对电力系统暂态监测数据向海量化发展的趋势，以及对各种串行编程分析软件造成的计算压力，研究了一种基于多核的、采用流水线设计思想的海量电力系统暂态数据交换通用格式（COMTRADE）数据文件并行解析算法。在面向二进制格式的并行解析算法中，采用了2阶段的流水线步骤:第1阶段为文件读取;第2阶段为多线程解析。在面向美国标准信息交换码（ASCII）格式的并行解析算法中，采用了3阶段的流水线步骤:前2个阶段与二进制格式的并行解析算法一样，第3阶段为块边缘解析，打破了传统的串行文本解析算法。算法通过有效利用以往被忽视的数据文件中的序号信息，大幅提升了并行解析的并行度。试验证明此算法可获得相当高的加速比，并且可随着CPU核数的增加和COMTRADE数据文件的加大获得线性加速比。
|
| 关 键 词： | 海量数据 暂态数据交换通用格式（COMTRADE） 多核 流水线 并行解析 电力系统 |
| 收稿时间： | 2008-12-09 |
| 修稿时间： | 2009-07-21 |
A Massive COMTRADE Data Parallel Parsing Algorithm |
| |
| GUI Xun,YAO Lan,QIAN Qingquan. A Massive COMTRADE Data Parallel Parsing Algorithm[J]. HYDROPOWER AUTOMATION AND DAM MONITORING, 2009, 0(15): 62-66 |
| |
| Authors: | GUI Xun YAO Lan QIAN Qingquan |
| |
| Abstract: | |
| |
| Keywords: | massive data COMTRADE multi-core pipeline parallel parsing power system |
|
| 点击此处可从《水电自动化与大坝监测》浏览原始摘要信息 |
|
点击此处可从《水电自动化与大坝监测》下载全文 |
