买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：之江实验室

摘要：本发明公开了一种脉冲双星傅立叶域加速搜索GPU并行搜索方法和装置，方法包括以下步骤：获取脉冲双星观测数据前处理后的文件，从中读取包括最低傅立叶频率和最高傅立叶频率的参数并创建副谐波信息数组集合；在GPU中，以频率步长乘以批大小的傅立叶频率范围作为步长，从最低傅立叶频率到最高傅立叶频率对副谐波信息数组集合进行遍历搜索得到候选体集合，每次遍历搜索过程包括：计算初始副谐波数组和计算除初始副谐波数组外的副谐波数组集合，并行计算谐波求和与候选体筛选；将所有筛选符合要求的候选体集合进行保存。本发明支持利用多GPU并行加速，能够成倍地提升脉冲双星搜索进程，大大加速该学科的天体发现速度。

主权项：1.一种脉冲双星傅立叶域加速搜索GPU并行搜索方法，其特征在于，包括以下步骤：获取脉冲双星观测数据前处理后的文件，从中读取包括最低傅立叶频率和最高傅立叶频率的参数，并从中创建副谐波信息数组集合，将所需数据拷贝到GPU显存中；在GPU中，以频率步长乘以批大小的傅立叶频率范围作为步长，从最低傅立叶频率到最高傅立叶频率对副谐波信息数组集合进行遍历搜索得到候选体集合，每次遍历搜索过程包括：计算初始副谐波数组和计算除初始副谐波数组外的副谐波数组集合后，并行计算谐波求和与候选体筛选；其中，并行计算谐波求和与候选体筛选，包括：对于初始副谐波数组中任一位置对应的元素值，找到副谐波数组集合中每个副谐波数组与该位置对应的元素值并组成元素集合；GPU并行启动多个线程执行并行计算，其中对于每个线程，首先，比较初始副谐波数组中任一位置对应的元素值与第一谐波求和阶段对应的候选体筛选阈值的大小，若任一位置对应的元素值大于第一谐波求和阶段对应的候选体筛选阈值，则将该任一位置和元素值加入到候选体集合，然后，根据该任一位置的元素值、元素集合和每个谐波求和阶段对应的候选体筛选阈值，针对初始副谐波数组中该任一位置的元素值，执行所有谐波求和阶段的谐波求和与候选体筛选过程，将元素值、元素集合和每个谐波求和阶段对应的候选体筛选阈值放入GPU的一个线程中，遍历每个谐波求和阶段及其中的每次求和，其中，首次求和时将对应元素集合中的首次谐波求和阶段的首次求和的谐波值累加到元素值上得到当前的累加值，后续求和将在前次累加值的基础上进行谐波值的逐次累加，当一个谐波求和阶段结束，比较这一谐波求和阶段的总累加值与这一谐波求和阶段对应的候选体筛选阈值的大小，若这一谐波求和阶段的总累加值大于这一谐波求和阶段对应的候选体筛选阈值，则将对应元素值的位置和这一谐波求和阶段的总累加值加入到候选体集合；将所有筛选符合要求的候选体集合按照候选体在初始副谐波数组中的位置进行排序，将排序后的候选体集合从GPU拷贝回主机内存并保存。

全文数据：

权利要求：

百度查询： 之江实验室 脉冲双星傅立叶域加速搜索GPU并行搜索方法和装置