学位论文 > 优秀研究生学位论文题录展示

机群环境下的并行小波分析

作　者: 于伶
导　师: 李金宝
学　校: 黑龙江大学
专　业: 计算机应用技术
关键词: 小波分析快速傅立叶变换机群系统并行计算 MPI
分类号: TP393.02
类　型: 硕士论文
年　份: 2005年
下　载: 73次
引　用: 1次
阅　读: 论文下载

内容摘要

小波分析(Wavelet Analysis)最早应用在地震数据压缩，现在已经广泛地应用于图形、图像处理、语音处理、视频处理以及数字信号处理等领域。由于小波变换涉及到浮点运算，多分辨分析又导致了运算量呈指数级增加，严重影响计算的时间，而在某些应用领域中对实时性有着比较高要求，因此小波变换的快速算法和并行算法的研究对于小波分析走向实时应用有着重大意义。本文在分析了小波变换的数学模型后，指出了小波变换可并行实现的依据，提出了两种根据不同域划分策略设计的并行算法，并利用PMI环境对算法进行了验证，证明此算法可获得一定的加速比和较好的效率。以目前常用的2DWT的数学模型为例，提出了基于网格多处理机的一种均匀分块并行算法，并通过滤波器平移有效地减少了算法中的通信量。该算法具有通信量小、负载均衡等特点，并且适合于实现多级小波变换，符合实际应用中对多分辨分析的要求。此外，从正交小波变换计算结构上分析，其主要计算量是信号数据与两个滤波器的卷积计算。由于FFT的快速算法及其并行处理都已非常成熟，因此本文采用对FFT快速算法进行相应的修改，以适应小波变换的特点，减少计算量以提高效率。

全文目录

中文摘要  2-3
Abstract  3-12
第1章绪论  12-21
  1.1 本文研究的背景及意义  12-16
  1.2 研究现状  16-18
    1.2.1 国外的研究现状  16-17
    1.2.2 国内的研究现状  17-18
  1.3 本文主要研究内容  18-19
  1.4 本文章节安排  19-21
第2章小波分析  21-35
  2.1 小波分析的定义及特点  21-25
  2.2 一维连续小波变换  25-27
  2.3 离散小波变换  27-31
  2.4 小波包分析  31-32
  2.5 常用的小波函数  32-35
第3章小波分析的并行算法  35-47
  3.1 小波分析的基础  35-40
  3.2 一维离散小波变换的并行算法  40-41
  3.3 二维离散小波变换的并行算法  41-44
  3.4 逆离散小波变换的并行算法  44-45
  3.5 本章小结  45-47
第4章机群环境下的小波分析  47-79
  4.1 机群环境下的并行程序设计  47-52
    4.1.1 并行程序设计模型  47-50
    4.1.2 并行程序设计环境  50-52
  4.2 不同任务划分下的并行小波变换算法  52-63
    4.2.1 小波变换的数据划分方式  52-55
    4.2.2 带状划分方式下的并行小波变换  55-57
    4.2.3 棋盘划分方式下的并行小波变换  57-61
    4.2.4 实验结果  61-63
  4.3 机群环境下并行小波变换的实现  63-78
    4.3.1 MPI并行编程环境  63-67
    4.3.2 快速小波变换  67-72
    4.3.3 网格结构下的并行2D小波变换  72-75
    4.3.4 算法分析  75-78
  4.4 本章小结  78-79
结论  79-80
参考文献  80-84
致谢  84-85
独创性声明  85
学位论文版权使用授权书  85

机群环境下的并行小波分析

内容摘要

全文目录

相似论文