多核系统的小波包并行算法及其在电力系统数据压缩中的应用.pdf

第 33 卷 第 5 期 电 力 自 动 化 设 备 Ｖｏｌ．33 Ｎｏ．5 ２０ 13 年 5 月 Ｅｌｅｃｔｒｉｃ Ｐｏｗｅｒ Ａｕｔｏｍａｔｉｏｎ Ｅｑｕｉｐｍｅｎｔ May ２０ 13 多核系统的小波包并行算法及其在电力系统 数据压缩中的应用 鲁 晓帆 ，刘志刚 ，吴 峰 （西 南交通 大 学 电气工程 学院 ，四川 成都 6 10031） 摘 要 ： 利 用 多核 并行技 术 ，使 用 Pthreads 与 OpenMP 并行 编程 环境在 单机 双核 平 台上 开发 小波 包并行 算 法 。 通过分析 串行 算法潜在 并行性 ，基 于 Pthreads 将 小波 包分解数据分组并分 配给 不 同的线程 ，由线程 并行 处理 ； 根 据 小波 包重构对 象不 同，重构过程 实现 并行 处理近似 重构 与 细节重构 。 基 于 OpenMP 适 当分 解循 环体 ，得 出小波 包嵌套 与非嵌套 并行 算 法 ，并将 这 些算 法应 用于 电力 系统 海量数据压 缩 。 与 串行 小波 包算 法的耗 时比 较表 明 ，并行 算 法的速度 可 以达到接 近 串行 算 法的 2 倍 ，显著提 高 了小波 包在 电力 系统应 用 中的计 算速度及 电力 系统数据压 缩效率 。 关键词 ： 并行 ； OpenMP ； Pthreads ； 小波 包； 数据压 缩 ； 电力 系统 ； 数据 处理 中图分 类号 ： TM 7 11 文献标识码 ： A DOI ： 10.3969／ j .issn.1006-6047.20 13.05.0２３ ［ ］ 0 引言 并行技术来 加快小波包 变换 的运算 速度 7 鄄 13 ，大部分 文献都是利用多机 网络环境进行并行化处理 该方法 基于小波变换 的小波包变换 不仅在 时频域都具 ， ， 不可避免地受 到系统维护及 网络传输环节所带来 的 有 良好 的局部化性质 ，而且对信号 的高频部分提供 了 不 利 影 响 。 随着计 算 机 的发 展 ，单 机 多核 处 理 器 应 更精 细 的分解 ，从 而得 到大量 高频信 息 ［1鄄 3］。 小 波包 用越来越广泛 ，因此基于多核技术 的并行小波包研究 变换 在 电力 系统 多方 面 的应 用 都 有 明显 的优 势 ，例 具有 十分重要 的意义 。 如在数据压缩领域 小波包变换可 以针对 电力 系统故 ， 本 文 利 用 Pthreads ［14 ］ 和 OpenMP ［15 鄄 17 ］ 2 种 并 行 障录波信号 中蕴含丰富暂态特征信号 的特点 将故 障 ， 编 程环境 ，针对 提高小波运算 速度 问题 ，提 出小波包 信号分解成各个频带 的信息 选择有重要信息 的频带