基于星形互连网络的并行快速傅立叶变换算法

来源 :计算机研究与发展 | 被引量 : 0次 | 上传用户:shenkan8009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
星形互连网络是一种易于实现大规模并行计算的互连网络拓扑结构.利用星形互连网络的递归可分解性的多样性,提出了一种基于星形互连网络的并行快速傅立叶变换算法的实现方法.该方法能够有效地减少计算过程中处理器结点之间的通信开销.提出的星图结点和数据的映射方法以及实现并行FFT的思想可推广到线性方程组求解、矩阵乘法等其它并行算法在星形互连网络上的实现.
其他文献
[题目1]2003年7月11日深夜,一场特大泥石流袭击了四川甘孜藏族自治州丹巴县巴底乡水卡子村,上百万方土石转瞬间使这一小山庄荡然无存,灾害造成五十人失踪、一人死亡.
城市化是当今世界上重要的社会、经济现象之一.尽管国际学术界对城市化的研究已有数十年的历史,但是,由于各个学科对城市化的理解不一,迄今为止,关于城市化的概念还没有一个
大西洋鲑鱼、太平洋鲑鱼以及虹鳟统称为鲑鳟鱼类。由于他们价位较高,但为相对容易养殖的鱼类,所以成为世界上主要养殖的肉食性鱼类。鲑鱼与鳟鱼可存活于各种不同的养殖环境,某些
<小学教学研究>2004第10期刊登了<"木桶原理"在解题中的运用>一文,本人现就文中例4的解题策略谈点意见.
<正> 活动是人类生命、能力、个性的形成与发展的本源。阅读教学既是认识过程,又是活动过程。这种活动不是可有可无的教学点缀,而是学生获得充分发展的必需。《鲸》的教学可
日前.中国银监会发布了《中国银行业对外开放报告》披露,外资银行经营的业务品种超过100种.115家外资银行机构获准经营人民币业务。在华外资银行本、外币资产总额1033亿美元.占中
提出了一种新的图像保密系统 (称为隐像术 ) ,它把有关秘密图像的信息加密隐藏在另一可公开传送的普通图像中 ,不易引起窃听者的注意 ,达到了保护秘密图像的目的 .试验结果表明 :恢复出的秘密图像的 PSN R值可达 2 2 .83d B,证明了隐像术有着令人满意的恢复质量 .隐像术的优点是 :用可公开传送的普通图像隐藏秘密图像 ,不易为窃听者所察觉 ;有效地压缩了所需保密的数据 ,一幅可公开传送的
音乐家传记片因其历史的客观真实与艺术的流动性为大众所青睐。本文从日本纪录片《坂本龙一:终曲》对音乐社会价值的阐释出发,赏析朴实无华的日式影像背后的惜时之叹与物哀之
ARM与中芯国际近日共同宣布,双方针对ARMArtisan物理IP签订合作协议,为中芯国际的28nmpolySiON(PS)制程工艺提供高性能、高密度、低功耗的系统级芯片(SoC)设计支持。
在粒子群优化算法中引入禁忌搜索思想从而增加粒子群的多样性,改进惯性权重,添加罚函数重新构造适应度函数.在此基础上提出一种基于禁忌搜索的混合粒子群优化算法(THPSO).通