基于分治策略实现一类并行正交变换算法的研究

来源 :哈尔滨工程大学学报 | 被引量 : 0次 | 上传用户:wjt197703
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种基于分治策略的并行蝶形正交变换算法,该算法通过降低蝶形运算间的数据相关性来提高其算法性能,算法的理论性能与硬件平台的特性有关. 在分析此类并行算法在不同硬件平台上实现的不同理论性能基础上,在多处理机平台-TMS320C80上进行了基于紧耦合多处理机平台的并行蝶型DFT算法的实现研究,处理结果表明,当问题规模为2048点时,算法的加速比和效率分别为3.6297和90.74%.理论分析和实验结果表明,所提出的一类正交变换算法的并行化方法具有普遍意义,适合在以DSP为处理单元的多处理机平台上实现.
其他文献
基于平面波展开法计算了光子晶体能带结构和带隙分布图,利用FDTD对具有四方晶格的光子晶体耦合器的传输特性进行了研究,讨论耦合作用长度和耦合臂间距对耦合比的影响,并给出传输
Flupyrimin是由日本明治制果药业株式会社新开发的杀虫剂,对靶标害虫的神经元烟碱乙酰胆碱受体起拮抗作用。该品种对哺乳动物低毒,对传粉昆虫等非靶标生物具有较好的安全性,
在空间上组合空时编码与空间复用技术可以使MIMO通信系统同时获得分集和空间复用增益。为了适合高速传输业务需求,提出线性分散码与空间复用组合系统。针对线性分散码与空间复
3-6岁是幼儿感知音乐节奏感的最佳时期,而节奏感是创造音乐的最关键的因素,良好的节奏感不仅让人们能够感知各类歌曲表达的意图,还能通过节奏感对舞蹈、乐器演奏有着更深层的