论文部分内容阅读
本文讨论超立方体结构上的并行FFT算法,着重分析算法的通信复杂性,并在此基础上导出算法的加速比.比较环和网状结构,超立方体上的并行FFT算法具有更好的性能.
超立方体结构上的并行FFT算法分析
【摘 要】
：
本文讨论超立方体结构上的并行FFT算法,着重分析算法的通信复杂性,并在此基础上导出算法的加速比.比较环和网状结构,超立方体上的并行FFT算法具有更好的性能.
【机 构】
：
湖南大学计算机科学系
【出 处】
：
湖南大学学报：自然科学版
【发表日期】
：
1992年1期
其他文献
本文指出文献［３］提出的循环卷积快速算法由于忽略了整数位长与时间复杂度的关系，其一次乘法所耗费的时间至少相当于原有的卷积直接乘的时间，若不考虑整数的位长，只用一次乘法便可算
现在大家有一个误区，只关注取款，不关注能多取款的原因，应该把ATM升级和用户取款放在一起，作为一个完整的事件来考虑。在许霆案风波中，大家的焦点都集中在许霆身上，而对银行的管理
本文建立了出口行业评价的指标体系,讨论了DEA方法的应用步骤.并运用DEA方法建立了一个出口行业相对评价模型.运用实际工作中取得了较好的结论.最后指出了该模型进一步发展的
根据电力系统中低频振荡的特点，本文从系统阻尼分类着手，提出了一个反映网络结构及运行工况对低频振荡影响的固有状态阻尼及固有状态阻尼系数矩阵的概念，并以此为基础得到一个分
10月12日,对于沃尔沃卡车公司来说是一个三喜临门的好日子.这一天,在北京农展馆开幕的第七届建筑工程机械展上,沃尔沃FH及F M系列卡车再一次成为展场上耀眼的明星;更重要的是
2006年6月12日，本田技研工业株式会社向国家质检总局递交了召回报告，决定从2006年6月14日起在中国召回1995年11月8日～1996年9月24日之间生产的1996款和1995年11月6日～1997年5月6
据《CCTV经济半小时》4月26U报道：在国际粮价爆涨的背后，全球粮食储备正在人量减少。据联合国统讣，目前全球粮食储备已下降到1980年以来最低水平。与国际粮食短缺形成鲜明对照的
目的：探讨互联网军事医学公开信息资源的收集与鉴选策略。方法：确定互联网军事医学信息资源采集范围,构建互联网军事医学信息资源自动识别辅助词表,构建军事医学信息资源鉴选规
本文对线性方程组AX=b的反问题在随机矩阵类及非负对称正定矩阵类中解的存在性进行了研究,得到了几个有解的必要条件和充分条件.