收藏本站
《计算机学报》 1991年07期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种计算一维离散Fourier变换的MIMD并行算法

周六丁  程代杰  陈廷槐  
【摘要】:正 1.引言 一维离散Fourier变换(即一维DFT)的快速计算是许多应用领域的迫切要求,若干年来,人们从软、硬方面对此进行了深入研究,提出了不少高效的串、并算法和专用硬件,随着多处理机的广泛应用,研究计算一维DFT的多处理机并行算法(即MIMD并行算法)具有重要意义。

【引证文献】
中国期刊全文数据库 前1条
1 周六丁,陈廷槐,程代杰;一种计算一维Walsh变换的MIMD并行算法[J];电子学报;1992年02期
【参考文献】
中国期刊全文数据库 前1条
1 周六丁,程代杰;一种计算多项式变换的MIMD并行算法[J];电子学报;1989年06期
【共引文献】
中国期刊全文数据库 前3条
1 周六丁,陈廷槐,程代杰;一种计算一维Walsh变换的MIMD并行算法[J];电子学报;1992年02期
2 周六丁;用多项式变换及W变换计算二维卷积[J];电子学报;1994年02期
3 周六丁;实序列斜圆卷积的实值变换计算法[J];重庆大学学报(自然科学版);1992年03期
【同被引文献】
中国期刊全文数据库 前4条
1 王中德;快速变换的历史与现状[J];电子学报;1989年05期
2 周六丁,程代杰;一种计算多项式变换的MIMD并行算法[J];电子学报;1989年06期
3 张德富,盛篮;构造宏流水线并行算法的一种有效方法[J];计算机学报;1989年08期
4 周六丁,程代杰;一维Walsh变换的阵列协处理器的设计[J];计算机学报;1993年01期
【二级引证文献】
中国期刊全文数据库 前3条
1 周六丁,程代杰,邹华;用可变长短序列WHT芯片计算长序列Walsh-Hadmard变换[J];重庆大学学报(自然科学版);1993年06期
2 周六丁,程代杰,邹华;Walsh-Hadamard变换ASIC的并行结构设计[J];重庆大学学报(自然科学版);1993年06期
3 周六丁,程代杰;一维Walsh变换的阵列协处理器的设计[J];计算机学报;1993年01期
【二级参考文献】
中国期刊全文数据库 前3条
1 蒋增荣;二维数字卷积的FPT算法及其在计算机上的实现[J];高等学校计算数学学报;1985年03期
2 蒋增荣;赵殿阳;;二维离散富里叶变换(DFT)的FPT算法及其在计算机上的实现[J];国防科技大学学报;1984年02期
3 蒋增荣 ,赵殿阳;快速多项式变换(FPT)及其在计算机上的实现[J];国防科技大学学报;1986年01期
【相似文献】
中国期刊全文数据库 前10条
1 费景高;;一类线性隐式多步并行算法[J];计算机工程与科学;1980年04期
2 Ahmed H.Sameh;David J.Kuck;谢铁柱;;线性方程组的直接并行解算器——述评[J];计算机工程与科学;1980年04期
3 乔香珍,张祥,高庆狮;解线性代数方程组的一个高效并行算法[J];计算机学报;1981年06期
4 谢铁柱;吴功广;;多项式几种并行算法的比较与优化[J];计算机工程与科学;1981年01期
5 吴鹤鸣;;常微分方程初值问题的并行算法[J];计算机工程与科学;1981年02期
6 七机部七○一所785机应用课题组;;求根问题的并行算法[J];计算机工程与科学;1981年02期
7 王嘉谟;;并行算法简介[J];计算机工程与科学;1981年04期
8 Harold S.Stone;陈慧清;;解三对角线线性方程组的有效并行算法[J];计算机工程与科学;1981年04期
9 张德富;解线性代数方程组的并行算法及其VLSI结构[J];电子学报;1982年05期
10 费景高 ,张绍新 ,刘智良;并行处理计算机和并行算法——1.并行处理计算机的系统结构和多项式算法[J];计算机工程与设计;1983年01期
中国重要会议论文全文数据库 前10条
1 黄清南;梁晓光;张利发;;高性能计算机上光子输运的并行计算[A];中国工程物理研究院科技年报(1998)[C];1998年
2 刘兴平;莫则尧;张宝琳;;高效并行算法的设计与实现[A];中国工程物理研究院科技年报(1998)[C];1998年
3 祁晓彬;高坚;张玲;李安志;杨本立;;行处理法求解三对角线性方程组[A];中国工程物理研究院科技年报(1999)[C];1999年
4 杨绍国;周熙襄;;区域分解法地震正演[A];1995年中国地球物理学会第十一届学术年会论文集[C];1995年
5 Jason C.Kao;Guangye Li;Chao Wu Yang;俞寿朋;;在CRAY T3D大规模并行处理器上的预调节迭代三维有限差分深度偏移或模型计算[A];美国勘探地球物理学家学会第63届年会论文集[C];1993年
6 M.M.N.Kabir;D.J.Verschuur;俞寿朋;;抛物线Radon变换的并行计算:共中心点预处理上的应用[A];美国勘探地球物理学家学会第63届年会论文集[C];1993年
7 How-Wei Chen;Yan-Cheun Wang;杨勤勇;;叠前粘滞声波伪谱模拟的并行计算[A];美国勘探地球物理学家学会第65届年会论文集[C];1995年
8 沈晓晖;袁曾任;;基于BP算法的一种神经网络的并行实现[A];1995年中国智能自动化学术会议暨智能自动化专业委员会成立大会论文集(上册)[C];1995年
9 徐炳吉;;基于BP神经网络的广义预测控制并行算法[A];1996年中国智能自动化学术会议论文集(上册)[C];1996年
10 黄西士;吴沧浦;;一种用于跟踪控制的动态神经网络[A];1993中国控制与决策学术年会论文集[C];1993年
中国重要报纸全文数据库 前10条
1 宋宇;高性能计算面临三大难题[N];中国计算机报;2000年
2 清华大学 郑纬民 陈文光;开发环境—搭建应用的基础[N];计算机世界;2003年
3 ;超级计算机发展遭遇应用瓶颈[N];科学时报;2003年
4 ;并行算法研究进展[N];中国计算机报;2004年
5 孙;"生物信息处理专用计算机与算法研究" 通过验收[N];计算机世界;2005年
6 李讯 特约记者 刘程 本报记者 于莘明;银河有颗闪亮的星[N];科技日报;2005年
7 新华社记者 奚启新 本报记者 廖文根;三次选择 无怨无悔[N];人民日报;2005年
8 记者  钟伟;2005年高性能计算创新奖揭晓[N];中国教育报;2006年
9 记者  徐瑞哲;崇明隧道未动一土完成“彩排”[N];解放日报;2006年
10 小白;服务器的集群策略[N];计算机世界;2006年
中国博士学位论文全文数据库 前10条
1 张艳;分布并行算法设计、分析与实现[D];电子科技大学;2001年
2 曹学年;刚性微分方程的并行Rosenbrock方法[D];中国工程物理研究院;2001年
3 陈丽华;带有沙漏控制的有限元冲击动力问题并行计算[D];中国农业大学;2001年
4 庞朝阳;向量量化与图像压缩——理论分析、算法设计、应用、实现[D];电子科技大学;2002年
5 刘蓬侠;并行ATPG算法理论与原型系统设计技术研究[D];国防科学技术大学;2002年
6 陈一鸣;弹性及弹塑性摩擦接触边界元快速算法的理论与方法研究[D];燕山大学;2003年
7 骆志刚;典型结构大型线性方程组的分布式并行算法研究[D];中国人民解放军国防科学技术大学;2000年
8 孙安香;数值气象预报变分同化的伴随模式并行计算[D];中国人民解放军国防科学技术大学;2002年
9 谭国真;时变、随机网络最优路径算法及其应用研究[D];大连理工大学;2002年
10 张健飞;机群环境下的并行边界元法研究及其在水工结构分析中的应用[D];河海大学;2004年
中国硕士学位论文全文数据库 前10条
1 程刚;雷达成像处理并行算法及软件[D];西安电子科技大学;2001年
2 戴波;并行算法及其应用[D];电子科技大学;2002年
3 于战华;跨声速欧拉方程并行算法研究及应用[D];南京航空航天大学;2004年
4 杨磊;基于PC机群环境MPI的多重网格并行算法研究[D];武汉理工大学;2004年
5 钟志荣;EBE-CG并行算法研究[D];广东工业大学;2004年
6 倪安宁;交通网络分析中的最短路径并行算法研究与实现[D];吉林大学;2004年
7 吴青;基于地理信息系统的配电网优化规划的研究[D];广西大学;2004年
8 王华华;注塑成型模拟中分析报告的生成及并行算法的研究[D];郑州大学;2004年
9 辛师勃;并行信号处理系统研究[D];南京理工大学;2004年
10 陈慧;并行计算在Hough变换中的应用[D];华东师范大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026