离散Fourier变换并行算法综述

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:xgz521521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文详细介绍了1-D DFT精确计算的六步框架并行算法和按位并行计算法,以及按位计算法在2-D Mesh和Torus上的模拟实现,同时介绍了近似计算中的基于奇异值分解的算法和基于快速多极方法的算法。对于2-D DFT,本文介绍了并行行列算法和并行多项式变换算法,并分析了其优缺点。
其他文献
许多高一新生进入高一阶段后,明显表现出对数学科目不适应,甚至出现厌学倾向,笔者对所在学校高一新生数学学科自主学习的现状进行实证研究,依据齐莫(Zimmennan)自主学习框架,结合庞
目的研究分析重组组织型纤溶酶原激活剂(rt-PA)动脉溶栓治疗缺血性脑血管病的疗效。方法选取120例缺血性脑血管病患者作为研究对象,随机分为对照组和实验组,每组60例。对照组
检查点机制作为一种软件容错机制,可以很好地满足机群系统的容错要求,本文详细分析了各类检查点卷回恢复协议,并比较它们的性能和特点.