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

• 作者: 罗天放 胡辉
• 来源期刊: 哈尔滨工程大学学报
• 学科: 工学
• 关键词: 分治策略 并行算法 正交变换
• 年，卷（期）: 2002,（2）
• 页码范围: 66-70
• 页数: 5页
• 分类号: TP301.6
• 字数: 4326字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-7043.2002.02.016

摘要

提出了一种基于分治策略的并行蝶形正交变换算法,该算法通过降低蝶形运算间的数据相关性来提高其算法性能,算法的理论性能与硬件平台的特性有关. 在分析此类并行算法在不同硬件平台上实现的不同理论性能基础上,在多处理机平台-TMS320C80上进行了基于紧耦合多处理机平台的并行蝶型DFT算法的实现研究,处理结果表明,当问题规模为2048点时,算法的加速比和效率分别为3.6297和90.74%.理论分析和实验结果表明,所提出的一类正交变换算法的并行化方法具有普遍意义,适合在以DSP为处理单元的多处理机平台上实现.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡辉		6	5	2.0	2.0
2	罗天放	哈尔滨工程大学水声工程研究所	6	9	2.0	2.0