机群环境下的快速傅立叶变换

来源 :黑龙江大学 | 被引量 : 0次 | 上传用户:lily009009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文面向机群系统解决了通信和同步、任务调度以及消息在通信链路上的路由等问题.设计和实现了同构和异构机群下计算离散傅立叶变换的快速并行算法.在同构机群下设计和实现样本数据长度无任何限制的一般傅立叶变换算法,该算法利用对称性进行优化;样本数据长度N=2,设计时间抽取算法和频率抽取算法;做到在大量数据情况下不改变计算复杂度的因子,而是系数的改变带来的绝对计算时间的改变.在异构机群下设计实现了静态与动态快速傅立叶变换算法.静态算法根据当前机器状态,均衡分布任务,算法较为简单,性能略差.动态算法采用贪心算法,算法复杂,但性能较好.
其他文献
统计学习理论(StatisticalLearningTheory)是一种专门研究小样本情况下机器学习规律的理论。该理论追求在现有有限信息条件下得到最优结果,为解决有限样本学习问题提供了一个
人类的航天活动造成了很多的空间碎片累积,分布在地球周围的广阔区域,越是应用价值较大的轨道带,越是集中,对后续航天任务造成了巨大威胁。国际上各大航天机构纷纷提出了空间碎片
agent技术,特别是多agent技术,为分布开放系统的分析、设计和实现提供了一种崭新的方法。Agent被赋予移动特性后,具有更多的优点和灵活性。其软件超越了面向对象、客户/服务器系
该文介绍了嵌入式实时操作系统系统的概念,理论,移植技术和应用.嵌入式系统是指用于实时控制,监视,管理或辅助其他设备运行的设备,一般是硬件和软件的组合.嵌入式系统开发的
重构是一种保留行为的程序转换.自动重构的实现多是以Opydke建议的一组不变式为基础进行的.Opydke给出的重构方法建立在C++语言上,并把语言特性限制为无环的单继承体系[7].这
该文利用结构化分析和设计方法 ,在充分理解用户需求的基础上,深入地讨论了面向电子政务的协作办公系统的系统设计以及实现方法和技术.文章介绍了面向电子政务的协作办公系统
油气储层随机建模是油藏描述的一项高新技术.它的一种重要工作方式是通过对研究区域网格化,根据研究区域内油气井的属性值,使用一定的数学模型模拟出所有网格结点的属性值.地
21世纪是科学与技术一体化的信息时代,随着遥感、地理信息系统、全球定位系统和Internet等现代信息技术之间的相互渗透,初步形成了以地理信息系统为核心的集成化的技术系统,
该文在分析比较了MPEG-4的特性和现有实现算法的基础之上,针对中国电视行业中要求低码流的监控级视频数字化这一特定需求,提出了一套符合该特定需求的基于MPEG-4的视频编解码
空间环境的复杂性和特殊性,导致人类至今还未完全掌握空间环境要素变化规律及其相互作用关系。可视化技术是发现和理解空间环境科学规律的重要工具。但是由于空间科学数据量巨