首页> 中文期刊>计算机应用 >一种基于二叉胖树模型的并行FFT算法

一种基于二叉胖树模型的并行FFT算法

开具论文收录证明 >>

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

页面导航

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

摘要

二叉胖树网络结构是一种易于实现蝶式计算的网络拓扑结构,基于这一特点,首先构造了一种二叉胖树的逻辑模型,并提出了一种基于该模型的并行快速傅立叶变换算法.该算法使得进程间有良好的负载平衡,相对于串行算法来说,大大降低了时间复杂度.在集群系统和MPI环境下,给出了该算法的实现及实验数据分析.

著录项

来源
《计算机应用》|2007年第4期|795-797|共3页
作者
魏文红; 高大利;
展开▼
作者单位

华南理工大学,计算机科学与工程学院,广东,广州,510640;

泉州师范学院,计算机系,福建,泉州,362000;

展开▼
原文格式 PDF
正文语种 chi
中图分类 TP393.02;
关键词
二叉胖树; 蝶式计算; 快速傅立叶变换; 并行计算;
入库时间 2022-09-01 14:24:49

相似文献

中文文献
外文文献
专利

1. 一种基于线索化二叉排序树的数据流挖掘的决策树分类新算法 [J] . 王涛 ,李舟军 ,颜跃进 . 计算机研究与发展 . 2007,第0z2期
2. 一种基于多线程技术的并行FFT算法 [J] . 胡灏 ,陈勇 . 天津工业大学学报 . 2007,第001期
3. 一种在移动GIS环境下基于R树的并行窗口查询系统模型 [J] . 徐少文 ,刘新华 . 九江学院学报（哲学社会科学版） . 2007,第006期
4. 基于SIMD-BF模型的并行FFT算法设计与实现 [J] . 张世层 . 电声技术 . 2014,第012期
5. SAR图像并行拼接方法研究与实现——基于改进完全二叉树模型 [J] . 孙权 ,张华 ,荆于勤 . 重庆工商大学学报（自然科学版） . 2015,第007期
6. 一种基于线索化二叉排序树的数据流挖掘的决策树分类新算法 [C] . 王涛 ,李舟军 ,颜跃进 . 第二届中国分类技术及应用学术会议 . 2007
7. 基于CREW PRAM模型上的一种树的后根遍历的并行算法 [A] . 杨树元 . 2004

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号