[发明专利]一种智能变电站SCD文件并行解析方法

摘要

本发明涉及一种智能变电站SCD文件并行解析方法，采用主从解析机制，主线程提取SCD文件的结构，从线程解析标签的名称与性质。主线程与从线程是串行关系；主线程与主线程、从线程与从线程是并行关系。依据SCD文件结构并行启动五种类型主线程，标记SCD文件的一级标签位置，保存标签位置信息；统计一级标签位置的个数，启动相同数量的从线程解析一级标签及其所包含标签的名称与性质，每个从线程解析结果采用树型结构存储，建立类型子树，并将每棵子树按SCD文件结构整合成一颗完整的主树；解析过程采用并行哈希算法实现树结构的快速查询。本发明采用并行多线程技术大幅降低了SCD文件解析时间，提高了结果查询效率。

主权项

1.一种智能变电站SCD文件并行解析方法，其特征在于：包括以下步骤：S1：将SCD文件导入，采用主从机制，主线程提取SCD文件的结构，从线程解析标签的名称与性质；S2：对应SCD文件的结构并行启动Header、Substation、Communication、多个IED和DataTypeTemplates五种类型的主线程提取SCD文件结构，标记五种一级标签在SCD文件中的位置；建立标签位置信息；依照一级标签的位置信息，建立SCD文件主树存储结构；S3：统计一级标签位置信息的个数，并行启动等数量的从线程，从线程从标签起始位置开始解析标签及其包含标签的名称和性质，到标签结束位置结束解析，最后将标签属性加入解析结果中；接着，建立五种类型的子树分别对应SCD文件的五种一级标签Header、Substation、Communication、多个IED和DataTypeTemplates；依照解析结果中加入的标签属性，建立对应属性类型的子树，最后依照步骤S2建立的SCD文件主树存储结构，将建立的多棵子树加入到主树结构中；S4：建立子树的过程中，采用并行的哈希算法，建立标签名称与解析结果的映射关系，同时避免子树合并过程中哈希冲突的问题。