SIMD-BF模型上的并行FWHT算法研究

林晓娴; 王维欢

首页> 中文期刊> 《计算机时代》 >SIMD-BF模型上的并行FWHT算法研究

SIMD-BF模型上的并行FWHT算法研究

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

蝶形网络是并行计算中的一种重要的网络拓扑结构.并行计算模型是并行算法设计和分析的基础.文章以并行FFT算法的基本思想为基础,根据快速Walsh-Hadamard变换的两种蝶式计算流图,提出SIMD-BF模型上的两种并行FWHT算法.算法分析的结果表明:离散Walsh-Hadamard变换算法的复杂度为O(n2);快速Walsh-Hadamard变换算法的复杂度减少为O(nlogn);SIMD-BF模型上的并行FWHT算法的复杂度则进一步降低为O(logn),且其综合指标较好.这说明,SIMD-BF模型上的并行FWHT算法是一种较为高效的并行算法.

著录项

来源
《计算机时代》 |2011年第1期|30-32|共3页
作者
林晓娴; 王维欢;
展开▼
作者单位

西北师范大学数学与信息科学学院;

甘肃兰州730070;

西北师范大学数学与信息科学学院;

甘肃兰州730070;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
单指令流多数据流; 蝶形网络; 快速Walsh-Hadamard变换; 并行算法;

相似文献

中文文献
外文文献
专利

1. 基于SIMD-BF模型的并行FFT算法设计与实现 [J] . 张世层 . 电声技术 . 2014,第012期
2. 阶段并行模型上的并行算法设计 [J] . 尚明生 ,刘宴兵 ,孙世新 . 重庆邮电大学学报（自然科学版） . 2001,第003期
3. 并行FFT算法在3种并行计算模型上的设计和分析 [J] . 陈国良 ,黄伟民 . 软件学报 . 1996,第A00期
4. 非结构网格上双曲守恒律的并行算法研究 [J] . 马欣荣 ,刘三阳 . 四川大学学报（工程科学版） . 2015,第002期
5. 多核处理器上的并行联机分析处理算法研究 [J] . 周国亮 ,王桂兰 ,朱永利 . 计算机科学与探索 . 2013,第002期
6. Map-Reduce-Combine:集群上一种面向空间连接聚集的并行计算模型 [C] . Liu Yi ,刘义 ,Jing Ning . 2012全国高性能计算学术年会 . 2012
7. UNC模型上模拟退火遗传调度算法研究及并行化 [A] . 龙小琼 . 2004

SIMD-BF模型上的并行FWHT算法研究

摘要

著录项

相似文献

相关主题

期刊订阅