基于CUDA的高速并行小波算法及其在电力系统谐波分析中的应用 被引量：19

1

作者 韩志伟 刘志刚 +1 位作者 鲁晓帆 周登登 《电力自动化设备》 EI CSCD 北大核心 2010年第1期98-101,105,共5页

针对小波分解计算速度慢、实际工程应用少的问题,采用图形处理器(GPU)作为计算平台,提出一种基于计算统一设备架构(CUDA)的细粒度高速并行小波分解算法。通过分析小波Mallat算法的并行性,并考虑GPU单个处理单元计算能力相对较弱的特点及... 针对小波分解计算速度慢、实际工程应用少的问题,采用图形处理器(GPU)作为计算平台,提出一种基于计算统一设备架构(CUDA)的细粒度高速并行小波分解算法。通过分析小波Mallat算法的并行性,并考虑GPU单个处理单元计算能力相对较弱的特点及CUDA的多层式存储器结构、多层式线程组织结构和单指令流多线程流(SIMT)体系结构,采用数据分组及轻量级线程任务分解的方式,提出了适合CUDA程序设计模型的高速并行小波分解算法,并将其用于电力系统谐波分析。实验证明,该算法相对于CPU串行小波分解和Matlab engine小波分解的计算耗时,最高可分别达到26倍和65倍的速度提升,且算法具有线性加速能力。 展开更多

关键词 电力系统 并行小波算法 计算统一设备架构 图形处理器 谐波分析

在线阅读 下载PDF 职称材料

用于图象处理的小波变换并行算法 被引量：11

2

作者 徐娟 汪懋华 《小型微型计算机系统》 CSCD 北大核心 1999年第1期29-32,共4页

本文在二进小波变换及Ｍａｌａｔ快速算法原理的基础上，分析了小波变换的可并行成分，研究了小波变换的并行算法．算法分析表明，并行小波变换可以有效地提高运行速度。

关键词 小波变换 并行算法 图象处理

在线阅读 下载PDF 职称材料

网格结构上图象小波变换的并行算法 被引量：3

3

作者 张艳 孙世新 刘锦德 《计算机工程与科学》 CSCD 2000年第3期25-27,共3页

为提高大图象小波变换的速度 ,本文设计了一种网格结构上图象小波变换的并行算法 ,其特点是负载平衡 ,且通信只在少数几个处理机间进行 ,通信量小 ,因而算法效率高。

关键词 小波变换 并行算法 网格结构 图象处理 计算机

在线阅读 下载PDF 职称材料

一种有效的并行高维聚类算法 被引量：6

4

作者 冯永 吴开贵 +1 位作者 熊忠阳 吴中福 《计算机科学》 CSCD 北大核心 2005年第3期216-218,共3页

针对CLQUE算法聚类结果精确性不高的缺点,提出利用小波变换来生成自适应网格的方法对CLIQUE算法进行改进,将改进算法并行化以增强聚类维数升高时算法的可伸缩性,并将其应用于药品的销售预测。实验表明本算法聚类结果的精确性高,可伸缩性... 针对CLQUE算法聚类结果精确性不高的缺点,提出利用小波变换来生成自适应网格的方法对CLIQUE算法进行改进,将改进算法并行化以增强聚类维数升高时算法的可伸缩性,并将其应用于药品的销售预测。实验表明本算法聚类结果的精确性高,可伸缩性好,并且有效地降低了计算复杂度。 展开更多

关键词 并行 高维聚类算法 CLIQUE算法 小波变换 自适应网络

在线阅读 下载PDF 职称材料

几种音乐识别算法比较 被引量：10

5

作者 顾亦然 秦军 +1 位作者 王锁萍 杨灵 《南京邮电学院学报》 1998年第2期36-40,共5页

讨论了音乐识别领域中音高的三种不同的识别方法，即时域的并行处理法、频域的谐波峰值法以及时频域的小波算法。通过实例和分析，比较了各种方法的优缺点。

关键词 语声识别 音乐识别 并行处理 谐波峰值法

在线阅读 下载PDF 职称材料

基于并行小波算法的DEM数据多分辨率模型构建 被引量：1

6

作者 黄为 魏迎梅 +1 位作者 宋汉辰 吴玲达 《计算机研究与发展》 EI CSCD 北大核心 2010年第6期1026-1031,共6页

由于离散小波的多分辨率分析特性和DEM数据多分辨率模型的一致性,可以采用离散小波算法来构建DEM多分辨率模型,同时针对现有的基于小波的DEM数据多分辨率模型构建中运算量过大的问题,采用了基于并行的小波算法来进行多分辨率模型构建.由... 由于离散小波的多分辨率分析特性和DEM数据多分辨率模型的一致性,可以采用离散小波算法来构建DEM多分辨率模型,同时针对现有的基于小波的DEM数据多分辨率模型构建中运算量过大的问题,采用了基于并行的小波算法来进行多分辨率模型构建.由于DEM数据等价于二维的灰度图像,可以作为二维信号来进行处理.首先给出了二维离散信号小波变换的Mallat算法,进行了算法的可并行性分析;然后描述了各处理机中的局部数组的数据结构并讨论了并行算法中多处理机逻辑拓扑间的数据传递.实验结果证明,小波算法适宜于并行,且将其应用于DEM数据多分辨率模型构建时能获得理想的加速比,基于并行的小波算法能极大地加速多分辨率模型的构建速度. 展开更多

关键词 数字高程模型 多分辨率模型 并行算法 离散小波分析 加速比

在线阅读 下载PDF 职称材料

高速铁路车网耦合系统网压振荡模态分析与对策 被引量：17

7

作者 付莉 张桂南 高仕斌 《电力系统保护与控制》 EI CSCD 北大核心 2016年第1期24-32,共9页

高速铁路车网耦合系统出现电压低频振荡现象,导致多个动车所的多台动车组牵引封锁,目前对其机理研究处于初期阶段。首先根据赫尔维茨稳定判据以及瞬态能量平衡方程判定车网开环系统的稳定性,并采用小增益定理分析电压振荡的影响因素。接... 高速铁路车网耦合系统出现电压低频振荡现象,导致多个动车所的多台动车组牵引封锁,目前对其机理研究处于初期阶段。首先根据赫尔维茨稳定判据以及瞬态能量平衡方程判定车网开环系统的稳定性,并采用小增益定理分析电压振荡的影响因素。接着,基于十导体链式电路搭建精确的高速铁路全并联AT(autotransformer)供电系统模型,并基于瞬态电流控制建立CRH3型动车组电气模型。在此基础上,实现车网系统的互联,并仿真再现电压振荡现象。随后,采用FFT、小波分析及Prony分析的方法实现了振荡电压低频成份的辨识。 展开更多

关键词 瞬态能量平衡 小增益定理 全并联AT供电 CRH3型动车组 小波分析 PRONY法

在线阅读 下载PDF 职称材料

多维离散变换与小波的并行算法及其实现

8

作者 曾泳泓 孟祥杰 +1 位作者 何丽君 李晓梅 《国防科技大学学报》 EI CAS CSCD 2000年第2期41-45,共5页

讨论了多维 DCT和多维 DWT的并行行列算法和并行多项式变换算法 ,并用 Log P模型对算法进行了分析。在仔细分析一维和二维离散小波变换与小波包变换计算结构的基础上 ,提出了它们的并行算法。算法只需相对较少的通信时间 ;适合大规模并... 讨论了多维 DCT和多维 DWT的并行行列算法和并行多项式变换算法 ,并用 Log P模型对算法进行了分析。在仔细分析一维和二维离散小波变换与小波包变换计算结构的基础上 ,提出了它们的并行算法。算法只需相对较少的通信时间 ;适合大规模并行机 ( MPP)和工作站或微机机群系统 ;方法也适合信号处理中的各种塔式分解过程。用 Fortran语言和 PVM编制了算法的程序。在机群系统和大规模并行机上的实验表明 ,算法是正确的且具有较高的加速比。 展开更多

关键词 并行算法 离散变换 小波 塔式算法 信号处理

在线阅读 下载PDF 职称材料

天气雷达回波数据的并行自适应编码

9

作者 艾未华 黄云仙 宋自林 《电子科技大学学报》 EI CAS CSCD 北大核心 2007年第4期703-705,708,共4页

研究基于小波的并行自适应天气雷达回波数据有损压缩算法。根据回波数据的特点,提出了回波数据的坐标转换算法、矢量场保持算法及标量场滤波算法等有效的预处理算法;利用并行自适应压缩算法对预处理后的雷达回波数据进行压缩实验。实验... 研究基于小波的并行自适应天气雷达回波数据有损压缩算法。根据回波数据的特点,提出了回波数据的坐标转换算法、矢量场保持算法及标量场滤波算法等有效的预处理算法;利用并行自适应压缩算法对预处理后的雷达回波数据进行压缩实验。实验结果表明,该算法具有较好的并行性和自适应性,在低比特率情况下,能获得较高的功率信噪比值和满意的主观效果。 展开更多

关键词 图像压缩 并行自适应编码 小波变换 天气雷达回波

在线阅读 下载PDF 职称材料

一种基于小波的并行算法及其在大型数值计算中的应用

10

作者 郭艳芬 张红梅 +1 位作者 曲智林 马晓剑 《东北林业大学学报》 CAS CSCD 北大核心 2005年第4期115-116,共2页

提出了一种基于小波变换的并行算法,可以把一个大型的数值计算过程分成若干部分进行并行计算,为实现数据的实时处理提供了一种有力工具。数据仿真结果表明,这种方法是可行的。

关键词 小波变换 MALLAT算法 并行算法

在线阅读 下载PDF 职称材料

银河—Ⅱ上用于图像边缘检测的同步并行小波变换算法

11

作者 覃俊 《计算机工程与应用》 CSCD 北大核心 2000年第8期73-74,共2页

二进小波变换可以有效地用于图像特征提取，二维小波变换的计算量随阶数的增加至指数级增长，该文提出小波变换并行算法，适用于图像的边缘检测，并在银河—Ⅱ并行计算机上进行了实验，对结果进行了分析。

关键词 小波变换 并行算法 图像边缘检测 计算机

在线阅读 下载PDF 职称材料

边界环绕阵列机环境下图像小波变换最优并行算法

12

作者 熊惠霖 张天序 《电子学报》 EI CAS CSCD 北大核心 1999年第4期82-86,共5页

本文给出了在边界环绕阵列机环境下，稀疏带状循环矩阵与任意矩阵乘积的成本最优并行算法，并根据二维离散小波变换（ＤＷＴ）的矩阵表示，提出了一种与边界环绕阵列机环境相适应的图像小波变换并行实现算法，该算法具有计算成本最优和... 本文给出了在边界环绕阵列机环境下，稀疏带状循环矩阵与任意矩阵乘积的成本最优并行算法，并根据二维离散小波变换（ＤＷＴ）的矩阵表示，提出了一种与边界环绕阵列机环境相适应的图像小波变换并行实现算法，该算法具有计算成本最优和通讯要求低的特点．最后，对于３２×３２的边界环绕阵列，给出了模拟实验结果． 展开更多

关键词 并行算法 边界环绕阵列 图像小波变换 信号处理

在线阅读 下载PDF 职称材料