论文部分内容阅读
二叉胖树网络结构是一种易于实现蝶式计算的网络拓扑结构,基于这一特点,首先构造了一种二叉胖树的逻辑模型,并提出了一种基于该模型的并行快速傅立叶变换算法。该算法使得进程间有良好的负载平衡,相对于串行算法来说,大大降低了时间复杂度。在集群系统和MPI环境下,给出了该算法的实现及实验数据分析。
一种基于二叉胖树模型的并行FFT算法
【摘 要】
：
二叉胖树网络结构是一种易于实现蝶式计算的网络拓扑结构,基于这一特点,首先构造了一种二叉胖树的逻辑模型,并提出了一种基于该模型的并行快速傅立叶变换算法。该算法使得进程间有良好的负载平衡,相对于串行算法来说,大大降低了时间复杂度。在集群系统和MPI环境下,给出了该算法的实现及实验数据分析。
【机 构】
：
华南理工大学计算机科学与工程学院,泉州师范学院计算机系 广东广州510640,福建泉州362000
【出 处】
：
计算机应用
【发表日期】
：
2007年04期
其他文献
目的探讨精细化护理对结直肠息肉患者康复期胃肠道恢复的影响效果。方法选取海南省人民医院2016年5月至2017年9月收治的结直肠息肉患者106例，采用数字化列表将患者分为对照组和观察组，每组各53例。对照组采用常规的护理方法，观察组实施精细化护理，观察并比较两组患者的临床疗效、护理满意度、护理前后的焦虑自评量表（SAS）及抑郁自评量表（SDS）评分变化情况、胃肠道恢复时间、平均住院时间及并发症发生率
“角色换位”指人们在相处时要善于站在对方角度去思考，把自己和对方的角色暂时作一换位，为对方设身处地地去考虑。将“角色换位”理论用于师生关系和课堂教学，指教师在教学中不
目的研究引流宫意外脱出的原因及护理对策。方法收集哈医大二院胃肠外科2013年1月至2015年12月发生脱管的病例56例,分析意外脱管的原因。结果胃肠外科中,严重的病情、对护理
为了提高合成孔径雷达(SAR)抗数字储频式欺骗干扰的性能,提出一种正负交替改变SAR调频率的方法,通过发射按正负交替序列规律改变SAR调频率的信号,使干扰信号在调频率上和原信号产生差异,经过匹配滤波后可以滤除干扰信号,进而抑制欺骗式干扰。仿真了在正负交替改变调频率情况下的成像及对抗欺骗式干扰的效果,仿真结果验证了这种方法的有效性。
矢量量化(VQ)方法是文本无关说话人识别中广泛应用的建模方法之一,它的主要问题是码本设计问题。语音特征参数是高维数据,样本分布复杂,因此码本设计的难度也很大,传统的LBG算法只能获得局部最优的码本。提出一种VQ码本设计的新方法,将小生境技术与K-均值算法融入到免疫算法训练过程中,形成混合免疫算法,采用针对高维数据聚类的改进变异算子,降低了随机变异的盲目性,增强群体的全局及局部搜索能力,同时通过接种
科学的思维方法,是正确观察分析问题的“显微镜”,研究处理问题的有力武器,与形而上学的思维方法是根本对立的.科学的思维方法,不仅领导机关干部需要掌握,基层干部也需要掌握
期刊
目的 探讨次全结肠切除联合改良Duhamel术、直肠前壁悬吊术和子宫圆韧带短缩术在改善混合型便秘的出口梗阻病理因素方面的临床应用价值。方法 回顾性收集了2011年2月至2013年