[发明专利]一种云中并行快速傅里叶变换数据处理方法及装置有效
申请号: | 201811383328.0 | 申请日: | 2018-11-20 |
公开(公告)号: | CN109543137B | 公开(公告)日: | 2022-11-11 |
发明(设计)人: | 包卫东;朱晓敏;杨聘;周文;张耀鸿;高雄;张雄涛;张大宇;方涛生;王钊;周志坚;张亮 | 申请(专利权)人: | 中国人民解放军国防科技大学 |
主分类号: | G06F17/14 | 分类号: | G06F17/14 |
代理公司: | 北京风雅颂专利代理有限公司 11403 | 代理人: | 马骁;于洁 |
地址: | 410003*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种云中并行快速傅里叶变换数据处理方法及装置,包括:将获取的快速傅里叶变换FFT的初始数据进行数据预处理,得到运算数据;基于云计算大数据处理框架,将所述运算数据分成P个运算数据集,并存储于弹性分布式数据集RDD中;将所述RDD映射到云中的P个计算节点;给P个所述计算节点分配计算资源;按照分配的所述计算资源,在每个计算节点对所述运算数据集进行FFT蝶形运算,得到每个计算节点本地运算数据集,并将所述本地运算数据集存储于RDD中;将所述RDD中当前数据集两两交换后,进行FFT蝶形运算,得到运算结果,并将所述运算结果存储于所述RDD中,重复本步骤,直到得到唯一的最终运算结果。 | ||
搜索关键词: | 一种 并行 快速 傅里叶变换 数据处理 方法 装置 | ||
【主权项】:
1.一种云中并行快速傅里叶变换数据处理方法,其特征在于,包括:将获取的快速傅里叶变换FFT的初始数据进行数据预处理,得到运算数据;基于云计算大数据处理框架,将所述运算数据分成P个运算数据集,并存储于弹性分布式数据集RDD中;将所述RDD映射到云中的P个计算节点;给P个所述计算节点分配计算资源;按照分配的所述计算资源,在每个计算节点对所述运算数据集进行FFT蝶形运算,得到每个计算节点本地运算数据集,并将所述本地运算数据集存储于RDD中;将所述RDD中当前数据集两两交换后,进行FFT蝶形运算,得到运算结果,并将所述运算结果存储于所述RDD中,重复本步骤,直到得到唯一的最终运算结果。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国人民解放军国防科技大学,未经中国人民解放军国防科技大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201811383328.0/,转载请声明来源钻瓜专利网。