期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于分治策略实现一类并行正交变换算法的研究
1
作者 胡辉 罗天放 《哈尔滨工程大学学报》 EI CAS CSCD 2002年第2期66-70,共5页
提出了一种基于分治策略的并行蝶形正交变换算法 ,该算法通过降低蝶形运算间的数据相关性来提高其算法性能 ,算法的理论性能与硬件平台的特性有关 .在分析此类并行算法在不同硬件平台上实现的不同理论性能基础上 ,在多处理机平台—TMS32... 提出了一种基于分治策略的并行蝶形正交变换算法 ,该算法通过降低蝶形运算间的数据相关性来提高其算法性能 ,算法的理论性能与硬件平台的特性有关 .在分析此类并行算法在不同硬件平台上实现的不同理论性能基础上 ,在多处理机平台—TMS32 0C80上进行了基于紧耦合多处理机平台的并行蝶型DFT算法的实现研究 ,处理结果表明 ,当问题规模为 2 0 4 8点时 ,算法的加速比和效率分别为 3.6 2 97和 90 .74 % .理论分析和实验结果表明 ,所提出的一类正交变换算法的并行化方法具有普遍意义 。 展开更多
关键词 分治策略 并行算法 正交变换
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部