SIMD-BF模型上的并行FWHT算法研究 BF算法
发布时间：2019-01-04 04:16:03 影响了： 人
摘要：蝶形网络是并行计算中的一种重要的网络拓扑结构。并行计算模型是并行算法设计和分析的基础。文章以并行FFT算法的基本思想为基础，根据快速Waish-Hadamard变换的两种蝶式计算流图，提出SIMD-BF模型上的两种并行FWHT算法。算法分析的结果表明：离散Walsh-Hadamard变换算法的复杂度为O(n2)；快速Walsh-Hadamard变换算法的复杂度减少为O(nlogn)；SIMD-BF模型上的并行FWHT算法的复杂度则进一步降低为O(logn)，且其综合指标较好。这说明，SIMD-BF模型上的并行FWHT算法是一种较为高效的并行算法。
关键词：单指令流多数据流；蝶形网络；快速WaSh-Hadarnard变换；并行算法 本文为全文原貌 未安装PDF浏览器用户请先下载安装 原版全文