一种面向MIMD并行机实现的FFT并行算法

留言板

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

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

一种面向MIMD并行机实现的FFT并行算法

林水生, 黄顺吉

文章导航 > 电子科技大学学报 > 1997 > 26(6): 621-626

林水生, 黄顺吉. 一种面向MIMD并行机实现的FFT并行算法[J]. 电子科技大学学报, 1997, 26(6): 621-626.

引用本文:

林水生, 黄顺吉. 一种面向MIMD并行机实现的FFT并行算法[J]. 电子科技大学学报, 1997, 26(6): 621-626.

Lin Shuisheng, Huang Shunji. A Parallel Algorithm for Computing FFT on MIMD Parallel Computers[J]. Journal of University of Electronic Science and Technology of China, 1997, 26(6): 621-626.

Citation:

Lin Shuisheng, Huang Shunji. A Parallel Algorithm for Computing FFT on MIMD Parallel Computers[J]. Journal of University of Electronic Science and Technology of China, 1997, 26(6): 621-626.

一种面向MIMD并行机实现的FFT并行算法

1.
电子科技大学电子工程系成都 610054

基金项目:

电子部预研基金

作者简介:
林水生男 30岁博士生副教授

中图分类号: TN912.3

A Parallel Algorithm for Computing FFT on MIMD Parallel Computers

1.
Dept. of Electronic Engineering,UEST of China Chengdu 610054

摘要: 提出了一种适合于多指令流多数据流并行机和计算机网络并行实现的快速傅里叶变换的系数矩阵块对角化并行算法。该并行算法的并行度高,且各个并行任务在运算期间不需要互相通信,因而在计算机网络及通信速率和带宽较低的并行计算机上并行实现时效率较高。
- 并行算法 /
- 快速傅里叶变换 /
- 多指令流多数据流并行机 /
- 计算机网络
Abstract: An effcient parallel algorithm of block diagonalization of coefficient matrix for calculating fast fourier transform (FFT) on the computer network or multiple instruction stream & multiple data stream (MIMD) parallel computers is presented in this paper.Beacuse it need not exchange data between computers during parallel computing,this parallel algorithm is especially suitable for implementation on the computer network and MIMD parallel computers whose communicational rate and bandwith are low.
- parallel algorithm /
- fast Fourier transform /
- multiple instruction&multiple data parallel computers /
- computer network

[1]	多滨, 罗俊松, 贾勇, 钟晓玲, 郭勇. 基于子空间分解类算法的高精度频率估计 . 电子科技大学学报, 2020, 49(1): 42-48. doi: 10.12178/1001-0548.2018060
[2]	刘皓, 赵敏荐, 候号前. 基于FFT的DBPSK多路并行接收机设计 . 电子科技大学学报, 2018, 47(5): 641-645. doi: 10.3969/j.issn.1001-0548.2018.05.001
[3]	李为民, 刘晓楠, 缪晨, 陈陆颖, 雷振明. 典型业务的包长分布规律 . 电子科技大学学报, 2014, 43(2): 247-251. doi: 10.3969/j.issn.1001-0548.2014.02.017
[4]	魏镇韩, 陈鸣, 赵洪华. AS关系快速推断算法 . 电子科技大学学报, 2010, 39(2): 266-270,292. doi: 10.3969/j.issn.1001-0548.2010.02.024
[5]	赖生建, 王秉中, 黄廷祝. 共享内存系统中高效并行FDTD计算方案 . 电子科技大学学报, 2010, 39(5): 680-683. doi: 10.3969/j.issn.1001-0548.2010.05.007
[6]	陈培, 王云, 陈杰. 短时相关和FFT相结合的伪码快速捕获算法 . 电子科技大学学报, 2009, 38(1): 59-62.
[7]	蒋毅, 刘章文, 古天祥. MUSIC法的有限域单向快速频率搜索 . 电子科技大学学报, 2008, 37(2): 241-243.
[8]	潘斌, 郭红霞. MPI环境下的几何定理并行自动推理 . 电子科技大学学报, 2008, 37(6): 908-912.
[9]	于泠, 陈波. 入侵数据特征并行选择算法 . 电子科技大学学报, 2008, 37(2): 266-269.
[10]	廖臣, 祝大军, 刘盛纲. 五点差分格式求解泊松方程并行算法的研究 . 电子科技大学学报, 2008, 37(1): 81-83,127.
[11]	钟洪声, 周国勇, 肖先赐. 一种快速测频的方法 . 电子科技大学学报, 2006, 35(1): 40-42,46.
[12]	龙宁, 张凤荔. 基于FFT的数字多波束测向算法研究 . 电子科技大学学报, 2005, 34(1): 16-18.
[13]	戴波, 刘辉, 郑方伟, 郑婵. 二维到达角和极化参数的并行化设计 . 电子科技大学学报, 2004, 33(2): 125-128.
[14]	郭文胜, 殷国富, 范守文, 胡晓兵. 基于WEB模式的管理信息系统的设计和实施 . 电子科技大学学报, 2001, 30(1): 72-76.
[15]	詹柔莹. 网络传输层协议的随机Petri网模型及性能分析 . 电子科技大学学报, 2001, 30(1): 13-16.
[16]	孙世新, 陈平安, 张艳. 与FFT并行算法相适应的体系结构探讨 . 电子科技大学学报, 2000, 29(5): 535-539.
[17]	龙毅, 徐军, 朱汉清. 规则区域上Helmholtz方程的一种快速算法 . 电子科技大学学报, 1999, 28(4): 383-387.
[18]	林水生, 黄顺吉. 一种实现任意基FFT的快速整序算法 . 电子科技大学学报, 1998, 27(4): 343-346.
[19]	林水生, 黄顺吉. 一种合成孔径雷达成像处理的并行算法 . 电子科技大学学报, 1998, 27(1): 1-4.
[20]	孙世新, 郑文学. 一类特殊DFT的快速算法 . 电子科技大学学报, 1997, 26(6): 627-631.

WeChat

点击查看大图

计量

文章访问数: 4233
HTML全文浏览量: 141
PDF下载量: 67
被引次数: 0

一种面向MIMD并行机实现的FFT并行算法

1. 电子科技大学电子工程系成都 610054

基金项目:

电子部预研基金

作者简介:
林水生男 30岁博士生副教授

收稿日期: 1997-03-24
刊出日期: 1997-12-15

中图分类号: TN912.3

关键词:

摘要: 提出了一种适合于多指令流多数据流并行机和计算机网络并行实现的快速傅里叶变换的系数矩阵块对角化并行算法。该并行算法的并行度高,且各个并行任务在运算期间不需要互相通信,因而在计算机网络及通信速率和带宽较低的并行计算机上并行实现时效率较高。

English Abstract

林水生, 黄顺吉. 一种面向MIMD并行机实现的FFT并行算法[J]. 电子科技大学学报, 1997, 26(6): 621-626.

引用本文:

林水生, 黄顺吉. 一种面向MIMD并行机实现的FFT并行算法[J]. 电子科技大学学报, 1997, 26(6): 621-626.

Lin Shuisheng, Huang Shunji. A Parallel Algorithm for Computing FFT on MIMD Parallel Computers[J]. Journal of University of Electronic Science and Technology of China, 1997, 26(6): 621-626.

Citation:

Lin Shuisheng, Huang Shunji. A Parallel Algorithm for Computing FFT on MIMD Parallel Computers[J]. Journal of University of Electronic Science and Technology of China, 1997, 26(6): 621-626.

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

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

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

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