公开(公告)号：CN118885711A

公开(公告)日：2024-11-01

申请号：CN202411073503.1

申请日：2024-08-06

Applicant: 北京大学 ,  北京大学长沙计算与数字经济研究院

Inventor： 李敏 ,  朱文臣 ,  李冬升 ,  何源宏 ,  杨超

IPC: G06F17/14 ,  G06T1/20

Abstract: 本申请公开了一种一维快速傅里叶变换数据处理方法、装置及电子设备。其中，该方法包括：对待处理序列进行分解，得到多个子序列，多个子序列的子序列数量和子序列的子序列维度为待处理序列的分解因子；依据待处理序列的序列长度和分解因子确定与待处理序列对应的计算图；依据计算图，多个子序列和图形处理器平台的硬件参数在图形处理器平台中确定目标内核的配置信息；依据配置信息在图形处理器平台中生成与目标内核对应的目标内核函数，并执行目标内核函数来对多个子序列进行求解。本申请解决了相关技术中的一维快速傅里叶变换计算方法均对图形处理器的结构有要求导致的泛用性较低的技术问题。

公开(公告)号：CN119066309A

公开(公告)日：2024-12-03

申请号：CN202411073502.7

申请日：2024-08-06

Applicant: 北京大学 ,  北京大学长沙计算与数字经济研究院

Inventor： 李敏 ,  何源宏 ,  朱文臣 ,  李冬升 ,  杨超

IPC: G06F17/14 ,  G06F7/523 ,  G06T1/20

Abstract: 本申请公开了一种多维快速傅里叶变换数据处理方法、装置及电子设备。其中，该方法包括：依据待处理序列在各个维度上的第一序列长度和预设批处理大小，确定待处理序列在各个维度上对应的转置参数和批处理大小；依据各个维度对应的第一序列长度以及待处理序列在各个维度的分量，确定待处理序列在各个维度的分量对应的至少一个子序列，其中，转置参数用于确定是否对子序列执行转置操作；依据子序列的第二序列长度和子序列在图形处理器内存中的存储形式将子序列分解为多个分解因子。本申请解决了由于相关技术中在对多维快速傅里叶变换数据进行处理时采用固定的分解策略导致的计算效率低且耗时过长的技术问题。