与FFT并行算法相适应的体系结构探讨

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

与FFT并行算法相适应的体系结构探讨

孙世新, 陈平安, 张艳

文章导航 > 电子科技大学学报 > 2000 > 29(5): 535-539

孙世新, 陈平安, 张艳. 与FFT并行算法相适应的体系结构探讨[J]. 电子科技大学学报, 2000, 29(5): 535-539.

引用本文:

孙世新, 陈平安, 张艳. 与FFT并行算法相适应的体系结构探讨[J]. 电子科技大学学报, 2000, 29(5): 535-539.

Sun Shixin, Chen Ping'an, Zhang Yan. Discussion About Architectures Associated with Parallel FFT Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(5): 535-539.

Citation:

Sun Shixin, Chen Ping'an, Zhang Yan. Discussion About Architectures Associated with Parallel FFT Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(5): 535-539.

与FFT并行算法相适应的体系结构探讨

1.
电子科技大学计算机学院成都 610054

基金项目:

电子部"九五"预研项目资助

作者简介:
孙世新男 59 教授博士生导师

中图分类号: TP311

Discussion About Architectures Associated with Parallel FFT Algorithm

1.
College of Computer Science,UEST of China Chengdu 610054

摘要: 介绍了并行FFT算法,讨论其在网格和超立方体并行体系结构上的实现方法,并作了多个方面的比较,为高效实现并行FFT选择一种合适的体系结构。经研究表明,并行FFT算法的最佳体系结构为超立方体。
- 并行计算 /
- 离散傅里叶变换 /
- 快速傅里叶变换 /
- 蝶网 /
- 网格 /
- 超立方体
Abstract: This paper mainly discusses the parallel FFT on mesh and hyper-cube which is widely used in parallel computing at present. The hardware distinction, the communication overhead, the system efficiency and the scalability of parallel FFT on those two architectures are studied respectively provd that hyper-cube is much better than mesh for parallel FFT. The result of research shows that the best architecture of the parallel FFT algorithm is hypercube architecture.
- parallel computing /
- DFT /
- FFT /
- butterfly net /
- mesh /
- hypercube

[1]	柏果, 程郁凡, 唐万斌. 基于两阶段加窗插值的多音信号频率估计算法 . 电子科技大学学报, 2021, 50(5): 682-688. doi: 10.12178/1001-0548.2021066
[2]	刘皓, 赵敏荐, 候号前. 基于FFT的DBPSK多路并行接收机设计 . 电子科技大学学报, 2018, 47(5): 641-645. doi: 10.3969/j.issn.1001-0548.2018.05.001
[3]	徐强, 刘凤威, 全欣, 赵宏志, 唐友喜. 一种变窗长同时同频全双工自干扰信道估计算法 . 电子科技大学学报, 2016, 45(1): 48-53. doi: 10.3969/j.issn.1001-0548.2016.01.007
[4]	彭博, 谌勇, 刘东权. 超声弹性成像零相位估计算法并行化研究 . 电子科技大学学报, 2014, 43(4): 618-623. doi: 10.3969/j.issn.1001-0548.2014.04.026
[5]	郑世明, 高志年, 韦伟, 苗壮, 邵荣明. 基于云模型的网格任务调度遗传算法研究 . 电子科技大学学报, 2012, 41(6): 911-915. doi: 10.3969/j.issn.1001-0548.2012.06.018
[6]	陈培, 王云, 陈杰. 短时相关和FFT相结合的伪码快速捕获算法 . 电子科技大学学报, 2009, 38(1): 59-62.
[7]	蒋毅, 刘章文, 古天祥. MUSIC法的有限域单向快速频率搜索 . 电子科技大学学报, 2008, 37(2): 241-243.
[8]	陈洪, 张琛, 张尔扬. 基于DFT的MC-CDMA系统信道估计算法 . 电子科技大学学报, 2008, 37(1): 20-23.
[9]	张君雁, 段钢, 邵培基. 基于网格的电子商务架构和多Agent协商 . 电子科技大学学报, 2007, 36(2): 275-277.
[10]	朵春红, 王翠茹. 网格和密度的聚类算法在CRM中的应用 . 电子科技大学学报, 2007, 36(6): 1289-1291,1314.
[11]	刘晓明, 饶翚. 基于OGSA的网格工作负载监测系统研究 . 电子科技大学学报, 2007, 36(5): 824-826,857.
[12]	钟洪声, 周国勇, 肖先赐. 一种快速测频的方法 . 电子科技大学学报, 2006, 35(1): 40-42,46.
[13]	闫瑞瑞, 马建国, 周金治. 文化网格缩比实验的前端设计与实现 . 电子科技大学学报, 2006, 35(3): 346-348,374.
[14]	何元清, 孙世新, 陈文宇. 网络通信延迟对并行效率的影响 . 电子科技大学学报, 2002, 31(2): 156-158.
[15]	薛兰, 宋杰, 陈锡明. 一种PVM安全机制的设计与实现 . 电子科技大学学报, 2000, 29(1): 91-94.
[16]	龙毅, 徐军, 朱汉清. 规则区域上Helmholtz方程的一种快速算法 . 电子科技大学学报, 1999, 28(4): 383-387.
[17]	林水生, 黄顺吉. 一种实现任意基FFT的快速整序算法 . 电子科技大学学报, 1998, 27(4): 343-346.
[18]	吴先良, 焦丹, 王良知. 用积分方程求解散射体自然频率的新方法 . 电子科技大学学报, 1997, 26(4): 374-377.
[19]	林水生, 黄顺吉. 一种面向MIMD并行机实现的FFT并行算法 . 电子科技大学学报, 1997, 26(6): 621-626.
[20]	孙世新, 郑文学. 一类特殊DFT的快速算法 . 电子科技大学学报, 1997, 26(6): 627-631.

WeChat

点击查看大图

计量

文章访问数: 4481
HTML全文浏览量: 139
PDF下载量: 56
被引次数: 0

与FFT并行算法相适应的体系结构探讨

1. 电子科技大学计算机学院成都 610054

基金项目:

电子部"九五"预研项目资助

作者简介:
孙世新男 59 教授博士生导师

收稿日期: 2000-01-14
刊出日期: 2000-10-15

中图分类号: TP311

关键词:

摘要: 介绍了并行FFT算法,讨论其在网格和超立方体并行体系结构上的实现方法,并作了多个方面的比较,为高效实现并行FFT选择一种合适的体系结构。经研究表明,并行FFT算法的最佳体系结构为超立方体。

English Abstract

孙世新, 陈平安, 张艳. 与FFT并行算法相适应的体系结构探讨[J]. 电子科技大学学报, 2000, 29(5): 535-539.

引用本文:

孙世新, 陈平安, 张艳. 与FFT并行算法相适应的体系结构探讨[J]. 电子科技大学学报, 2000, 29(5): 535-539.

Sun Shixin, Chen Ping'an, Zhang Yan. Discussion About Architectures Associated with Parallel FFT Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(5): 535-539.

Citation:

Sun Shixin, Chen Ping'an, Zhang Yan. Discussion About Architectures Associated with Parallel FFT Algorithm[J]. Journal of University of Electronic Science and Technology of China, 2000, 29(5): 535-539.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发