切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
一种基于二叉胖树模型的并行FFT算法
一种基于二叉胖树模型的并行FFT算法
来源 :计算机应用 | 被引量 : 1次 | 上传用户:yangbao_2002
【摘 要】
:
二叉胖树网络结构是一种易于实现蝶式计算的网络拓扑结构,基于这一特点,首先构造了一种二叉胖树的逻辑模型,并提出了一种基于该模型的并行快速傅立叶变换算法。该算法使得进程间有良好的负载平衡,相对于串行算法来说,大大降低了时间复杂度。在集群系统和MPI环境下,给出了该算法的实现及实验数据分析。
【作 者】
:
魏文红
高大利
【机 构】
:
华南理工大学计算机科学与工程学院,泉州师范学院计算机系 广东广州510640,福建泉州362000
【出 处】
:
计算机应用
【发表日期】
:
2007年04期
【关键词】
:
二叉胖树
蝶式计算
快速傅立叶变换
并行计算
binary fat tree
butterfly computing
Fast Fourier Transf
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二叉胖树网络结构是一种易于实现蝶式计算的网络拓扑结构,基于这一特点,首先构造了一种二叉胖树的逻辑模型,并提出了一种基于该模型的并行快速傅立叶变换算法。该算法使得进程间有良好的负载平衡,相对于串行算法来说,大大降低了时间复杂度。在集群系统和MPI环境下,给出了该算法的实现及实验数据分析。
其他文献
精细化护理对结直肠息肉患者康复期胃肠道恢复的影响
目的探讨精细化护理对结直肠息肉患者康复期胃肠道恢复的影响效果。方法选取海南省人民医院2016年5月至2017年9月收治的结直肠息肉患者106例,采用数字化列表将患者分为对照组和观察组,每组各53例。对照组采用常规的护理方法,观察组实施精细化护理,观察并比较两组患者的临床疗效、护理满意度、护理前后的焦虑自评量表(SAS)及抑郁自评量表(SDS)评分变化情况、胃肠道恢复时间、平均住院时间及并发症发生率
期刊
护理工作
息肉
结肠
直肠
精细化护理
结直肠息肉患者
胃肠道恢复
Nursing services
Polyps
Colon
Rectum
Meticulou
国家计委提出严格确认评估资质
期刊
中国
价格体系
评估资质
价格管理
社会经济活动
增强角色换位意识 切实提高教学效果
“角色换位”指人们在相处时要善于站在对方角度去思考,把自己和对方的角色暂时作一换位,为对方设身处地地去考虑。将“角色换位”理论用于师生关系和课堂教学,指教师在教学中不
期刊
教学效果
换位意识
角色换位
课堂教学
师生关系
学生
对方
教师
中国神父代表团访问以色列
期刊
第十个五年计划开始规划
期刊
第十个五年计划
中国
市场经济体制
经济增长方式
对外开放
市场竞争力
胃肠外科引流管意外脱落原因分析及护理对策
目的研究引流宫意外脱出的原因及护理对策。方法收集哈医大二院胃肠外科2013年1月至2015年12月发生脱管的病例56例,分析意外脱管的原因。结果胃肠外科中,严重的病情、对护理
期刊
消化系统
护理工作
意外脱管
调频率正负交替变化的SAR成像及抗欺骗干扰方法
为了提高合成孔径雷达(SAR)抗数字储频式欺骗干扰的性能,提出一种正负交替改变SAR调频率的方法,通过发射按正负交替序列规律改变SAR调频率的信号,使干扰信号在调频率上和原信号产生差异,经过匹配滤波后可以滤除干扰信号,进而抑制欺骗式干扰。仿真了在正负交替改变调频率情况下的成像及对抗欺骗式干扰的效果,仿真结果验证了这种方法的有效性。
期刊
合成孔径雷达
雷达成像
调频率
欺骗干扰
说话人识别中采用混合免疫算法的VQ码本设计
矢量量化(VQ)方法是文本无关说话人识别中广泛应用的建模方法之一,它的主要问题是码本设计问题。语音特征参数是高维数据,样本分布复杂,因此码本设计的难度也很大,传统的LBG算法只能获得局部最优的码本。提出一种VQ码本设计的新方法,将小生境技术与K-均值算法融入到免疫算法训练过程中,形成混合免疫算法,采用针对高维数据聚类的改进变异算子,降低了随机变异的盲目性,增强群体的全局及局部搜索能力,同时通过接种
期刊
说话人识别
免疫算法
矢量量化
遗传算法
speaker identification
immune algorithm
Vector Quantizati
基层干部也要掌握科学的思维方法
科学的思维方法,是正确观察分析问题的“显微镜”,研究处理问题的有力武器,与形而上学的思维方法是根本对立的.科学的思维方法,不仅领导机关干部需要掌握,基层干部也需要掌握
期刊
腹腔镜次全结肠切除联合多种术式治疗女性混合型便秘近远期疗效观察
目的 探讨次全结肠切除联合改良Duhamel术、直肠前壁悬吊术和子宫圆韧带短缩术在改善混合型便秘的出口梗阻病理因素方面的临床应用价值。方法 回顾性收集了2011年2月至2013年
期刊
便秘
外科手术
改良DUHAMEL术
直肠前壁悬吊术
子宫圆韧带短缩术
Constipation
Surgical procedures
operative
与本文相关的学术论文