作者：林晓娴 王维欢单指令流多数据流蝶形网络并行算法
摘要：蝶形网络是并行计算中的一种重要的网络拓扑结构。并行计算模型是并行算法设计和分析的基础。文章以并行FFT算法的基本思想为基础，根据快速Walsh-Hadamard变换的两种蝶式计算流图，提出SIMD—BF模型上的两种并行FwHT算法。算法分析的结果表明：离散Walsh—Hadamard变换算法的复杂度为O（n2）；快速Walsh-Hadamard变换算法的复杂度减少为O（nlogn）；SIMD—BF模型上的并行FWHT算法的复杂度则进一步降低为O（logn），且其综合指标较好。这说明，SIMD—BF模型上的并行FwHT算法是一种较为高效的并行算法。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
