一种基于递归的并行快速傅里叶变换通信优化方法和系统

    公开(公告)号:CN109840306B

    公开(公告)日:2020-10-23

    申请号:CN201711460398.7

    申请日:2017-12-28

    Abstract: 本发明涉及一种基于递归的并行快速傅里叶变换通信优化方法,包括:将全局数据平均划分为多个数据块,并将所有该数据块均匀划分为多个区域,以每个该区域对应一个进程;以获取该全局数据转置后的目标区域为根任务;对该根任务以该目标区域的数据块为单元进行二项递归任务划分,即选取数据块数多的维度,将该目标区域均匀地划分为两个部分;重复多次该二项递归任务划分直到每个部分仅包含一个该数据块,并形成该全局数据转置的任务树;将该任务树的叶子节点任务依次均匀的分配给各该进程;各该进程依次进行该叶子节点任务,并执行该任务树直到完成该根任务,以完成该全局数据转置。

    一种基于递归的并行快速傅里叶变换通信优化方法和系统

    公开(公告)号:CN109840306A

    公开(公告)日:2019-06-04

    申请号:CN201711460398.7

    申请日:2017-12-28

    Abstract: 本发明涉及一种基于递归的并行快速傅里叶变换通信优化方法,包括:将全局数据平均划分为多个数据块,并将所有该数据块均匀划分为多个区域,以每个该区域对应一个进程;以获取该全局数据转置后的目标区域为根任务;对该根任务以该目标区域的数据块为单元进行二项递归任务划分,即选取数据块数多的维度,将该目标区域均匀地划分为两个部分;重复多次该二项递归任务划分直到每个部分仅包含一个该数据块,并形成该全局数据转置的任务树;将该任务树的叶子节点任务依次均匀的分配给各该进程;各该进程依次进行该叶子节点任务,并执行该任务树直到完成该根任务,以完成该全局数据转置。

    一种大气环流模式动力框架的三维剖分方法和系统

    公开(公告)号:CN108595762A

    公开(公告)日:2018-09-28

    申请号:CN201810251780.5

    申请日:2018-03-26

    Abstract: 本发明公开了一种大气环流模式动力框架的三维剖分方法和系统包括:建立具有直角坐标结构的三维模拟空间作为大气环流模式动力框架,且三维模拟空间的x轴对应地球的纬度,y轴对应地球的经度,z轴对应地球的大气高度;将三维模拟空间剖分为多个格点,每个格点具有其纬度、经度、大气高度下的环境信息;将格点划分到多个进程中,每个进程根据预设的时间步完成时间步分析,时间步分析包括,每个进程根据其对应格点的环境信息,分析得到经过时间步之后格点的结果环境信息。由此本发明可释放纬向、经向、高度三个维度的并行度。本发明方法中高斯滤波权重系数、滤波次数、以及权重系数模板会随纬度不同而自适应变化,以保证高纬度地区计算的稳定性。

    一种大气环流模式动力框架的三维剖分方法和系统

    公开(公告)号:CN108595762B

    公开(公告)日:2023-03-31

    申请号:CN201810251780.5

    申请日:2018-03-26

    Abstract: 本发明公开了一种大气环流模式动力框架的三维剖分方法和系统包括:建立具有直角坐标结构的三维模拟空间作为大气环流模式动力框架,且三维模拟空间的x轴对应地球的纬度,y轴对应地球的经度,z轴对应地球的大气高度;将三维模拟空间剖分为多个格点,每个格点具有其纬度、经度、大气高度下的环境信息;将格点划分到多个进程中,每个进程根据预设的时间步完成时间步分析,时间步分析包括,每个进程根据其对应格点的环境信息,分析得到经过时间步之后格点的结果环境信息。由此本发明可释放纬向、经向、高度三个维度的并行度。本发明方法中高斯滤波权重系数、滤波次数、以及权重系数模板会随纬度不同而自适应变化,以保证高纬度地区计算的稳定性。

Patent Agency Ranking