论文部分内容阅读
蝶形网络是并行计算中的一种重要的网络拓扑结构。并行计算模型是并行算法设计和分析的基础。文章以并行FFT算法的基本思想为基础，根据快速Walsh-Hadamard变换的两种蝶式计算流图，提出SIMD—BF模型上的两种并行FwHT算法。算法分析的结果表明：离散Walsh—Hadamard变换算法的复杂度为O（n2）；快速Walsh-Hadamard变换算法的复杂度减少为O（nlogn）；SIMD—BF模型上的并行FWHT算法的复杂度则进一步降低为O（logn），且其综合指标较好。这说明，SIMD—BF模型上的