离散Gabor变换与展开快速并行算法分析与实现

被引量 : 0次 | 上传用户:kaji2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Gabor展开与变换是信号处理领域里常用的理论工具,其计算效率一直是其实时应用中需要研究解决的问题。以前的快速算法研究大部分基于串行运算,计算效率有限。近年提出的并行化算法又都局限于理论分析,并没有正真地在并行环境下进行分析和实现,因而有许多在实现环节中出现的问题需要解决。本文将在并行计算环境下对现有的两种Gabor变换快速并行算法进行分析与实现,并提出了改进和优化的实现方法,提高了其实现效率。现有的Gabor变换快速并行算法主要有基于并行格的块时间递归算法和基于多抽样率滤波快速并行算法两种。前一种算法由于其递归结构和进程间通信与同步,在并行实现时会产生大量的通信耗时,极大的影响了其实现效率。本文提出了一种改进的实现方法,通过将原算法的递归部分展开为迭代形式,使得进程间的通信和同步操作转化成进程内的串行计算,使得用于计算的公式组彼此间完全独立,不需要进行进程间通信和同步就可以完成计算,极大的提高了运行效率。基于多抽样率滤波快速并行算法相比于第一种并行算法具有更高的并行度和单通道计算效率。但在并行计算环境下实现时也有一定的时间开销耗费在通信操作上,本文对实现方法中的通信操作进行了优化处理。使用纯MPI模型实现时,提出了使用子通信组划分的方法,使得全局的MPI聚合通信分为较小进程组的局部通信,降低了聚合通信耗费的时间开销,子通信组的大小选取基于具体计算机硬件的测试结果。当在多核架构的并行集群机上实现时,将MPI+OpenMP混合模型应用到聚合通信操作上,并将通信划分为粗细粒度的两级层次结构。第一级层次里,在节点内部使用共享内存的OpenMP模型来处理通信;在第二级层次里,即在节点之间采用MPI模型来处理节点间通信,这种方法不仅提高了通信效率,且更具一般性能推广应用到不同硬件体系结构的机器上。论文中研究的实现方式通过核函数的变更,能方便的推广到基于离散余弦变换核、离散正弦变换核以及离散哈特莱变换核的实值离散Gabor变换与展开的计算上。并可以进一步推广应用到到多窗Gabor或实值Gabor的变换与展开的计算。文中的实现方法在混合架构的集群机上进行了实现分析,实验结果表明改进的基于并行格型块时间递归算法的实现效率提升明显,改进后的运行时间要快于串行快速算法和原算法。基于多抽样率滤波的快速并行算法本身具有更好的进程独立度和更低的计算时间复杂度,通过对通信操作的优化,基于多抽样率滤波算法的运行时间也进一步得到了加快。
其他文献
随着现代农业技术不断的进步,植物工厂及其相关技术也得到了飞速的发展,植物工厂的发展不仅是满足人们对食品质量上的需求而且对耕地的减少、自然环境的恶化、粮食短缺等多种
目的:通过分析26例颅内结核的MRI表现,探讨MRI在脑结核影像学诊断中的应用价值。方法:回顾性分析26例脑结核的MRI特征并进行分类,总结不同种类颅内结核的MRI特点。全部病例均
<正> 咖啡是世界三六饮料之一,当今世界消费量约比可可大三倍,比茶叶大四倍,七十年代总出口量平均每年增长2.2%。随着人民生活水平的提高,其需求量将与日俱增。 六十年代初是
实施电力需求侧管理对用电、节约用电、缓解缺电局面具有重要的意义.在对青海电力市场供需矛盾分析的基础上,提出了运用价格杠杆、改变用电方式、DSM项目开发推广等实施电力
科技企业孵化器是为高新技术创业服务提供的平台,旨在培育高新技术中小企业。生物医药孵化器作为科技型专业孵化器,对于我国生物医药产业的发展起了巨大的推动作用。高新区为
新中国成立以来,我国在文化建设方面取得了举世瞩目的成就,人们的文化自觉、文化自信以及文化自强意识逐步增强。党的十八大报告首次以24字概括了社会主义核心价值观的基本内
云南普洱市是我国咖啡主要产区之一。分析认为农村咖啡资源分散和咖啡企业多、小、散、弱是该市咖啡产业发展的两大机制性障碍;提出组建农民咖啡专业合作组织,整合咖啡企业将
建材装修行业与房地产市场发展一脉相承。近几年来,房地产市场的持续火爆牵引着建材行业的飞速发展,建材装修行业业已成为引领中国经济发展的新的热门行业。然而,长期以来,能
<正> 《欧洲化学新闻》(1974年11月22日)根据美国资料报道了日本旭化成的环已烷一步法制已二酸的情况。环已烷在液相中空气氧化,由于使用一种活性醋酸钴催化剂,使旭化成一步