计算二维FFT的MIMD并行算法

来源 :计算机学报 | 被引量 : 0次 | 上传用户:lqlcug
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 1.引言 Mueller提出一种计算信号阵列S(N,N)(设N=2~M)二维FFT的并行算法,它要用N~2/2个处理单元和2N个M立方体网,资源开销巨大,结构复杂,难以实现。而本文提出的两种计算信号阵列S(N,N)二维FFT的并行算法,一种叫宏流水线MIMD并
其他文献
NCGW是用于勘探地下水方面的专家系统,可预测勘探地下水的开发前景。本文对NCGW的结构和特点作了概要论述,主要讨论了知识表示、推理机构、知识获取和解释系统,并阐述了NCGW
本文提出了自动构造增量式LR(1)句法分析器的一个有效方法.用该方法构造得到的分析器不仅允许对原语句作多处修改,而且还允许奠基的LR(1)文法含有右边为空的产生式。为了分析
液体饲料是一种高能量高营养的饲料.也是一种补充饲料.它用量较少.但所起作用较大。畜禽对液体饲料容易消化吸收.增重抗病效果明显。液体饲料的添加方式是多样的。可添加在混合机
我国神舟7号3名航天员完成68h太空旅程及太空漫步后.于9月28日安然返回地球.神7的成功标志我国在科技上的优势.被我国领导人誉为是中国航天科技领域一次重大胜利。神7的成功标志
<正> 对一组具有到达时间T、执行时间c、截止时间d三要素的实时任务集(其中d—f≥7),其初始分配主要是指对每一处理机,选一尽可能大的任务子集,确定每一任务的实际
本文提出了一种新颖的分布式同步机制,此机制利用动态优先级来协调事务的数据操作,与各种解决此类问题的现有方法比较具有如下优点:事务的无用撤除运算较少且不会产生死锁。
OSI网络层主要负责提供端开放系统间建立、维持和终止网络连接的手段,还提供通过网络连接进行数据交换的功能和过程方面的手段,按照合理的开发规范研制OSI网络层是本文的主题
1第一季度玉米市场回顾2007年第一季度玉米市场总体走势是先涨后小幅下降(图1),虽然如此,玉米均价环比仍上涨了近91元/t,同比出现250元/t的涨幅,令玉米市场人士大跌眼镜。
本文着重讨论模式匹配在函数语言中的作用,提出了函数定义和变量值定义中模式匹配的两个编译算法.分析表明,第二个编译算法较Augustsson在函数语言LML编译程序中所采用的算法
目的分析总结交锁髓内钉治疗股骨骨析临床经验。方法对36例外伤性股骨骨折患者实施手术治疗。依不同骨折类型分别采用闭合复位与有限切开复位2种方式。结果随访半年以上,35例