| 引用本文: | 韩志伟,刘志刚,鲁晓帆,周登登.基于CUDA的高速并行小波算法及其在电力系统谐波分析中的应用[J].电力自动化设备,2010,(1): |
| .High-speed parallel wavelet algorithm based on CUDA and its application in power system harmonic analysis[J].Electric Power Automation Equipment,2010,(1): |
|
|
| 摘要: |
| 针对小波分解计算速度慢、实际工程应用少的问题,采用图形处理器(GPU)作为计算平台,提出一种基于计算统一设备架构(CUDA)的细粒度高速并行小波分解算法。通过分析小波Mallat算法的并行性,并考虑GPU单个处理单元计算能力相对较弱的特点及CUDA的多层式存储器结构、多层式线程组织结构和单指令流多线程流(SIMT)体系结构,采用数据分组及轻量级线程任务分解的方式,提出了适合CUDA程序设计模型的高速并行小波分解算法,并将其用于电力系统谐波分析。实验证明,该算法相对于CPU串行小波分解和Matlab engine小波分解的计算耗时,最高可分别达到26倍和65倍的速度提升,且算法具有线性加速能力。 |
| 关键词: 电力系统 并行小波算法 计算统一设备架构 图形处理器 谐波分析 |
| DOI： |
| 分类号:TM711 |
| 基金项目:教育部新世纪优秀人才支持计划(NECT-08-0825);;教育部霍英东青年教师基金(101060);;四川省杰出青年基金(07ZQ026-012)~~ |
|
| High-speed parallel wavelet algorithm based on CUDA and its application in power system harmonic analysis |
|
HAN Zhiwei,LIU Zhigang,LU Xiaofan,ZHOU Dengdeng
|
| Abstract: |
| As there is few applications of wavelet decomposition in actual engineering because of its low calculation speed,a fine-grained parallel wavelet decomposition algorithm based on CUDA(Compute Unified Device Architecture) is proposed,which takes the GPU(Graphic Processing Unit) as platform.The parallelity of the Mallat algorithm is analyzed.With the consideration of the poor performance of GPU processor and the CUDA framework of multilevel memory,multilevel thread organization and SIMT(Single-Instruction,Mult... |
| Key words: power system parallel wavelet algorithm CUDA GPU harmonic analysis |
