申请/专利权人：南京邮电大学

申请日：2021-05-10

公开（公告）日：2022-09-27

公开（公告）号：CN113204587B

主分类号：G06F16/2458

分类号：G06F16/2458;G06F9/54

优先权：

专利状态码：有效-授权

法律状态：2022.09.27#授权;2021.08.20#实质审查的生效;2021.08.03#公开

摘要：本发明是一种基于多机协作的Costas序列搜索算法，包括：S1、输入要搜索的Costas序列的任务阶数；S2、对任务进行拆解，获得子任务信息并将子任务信息添加到数据库与消息队列MQ中；S3、在客户端将任务解析，通过消息队列中的监听队列获取任务，并通过反射原理从消息队列MQ中提取并恢复任务信息；S4、完成子任务并汇总，利用传递任务信息恢复的参数完成任务函数的初始化，启用线程池执行子任务，在消息队列与数据库中对多个子任务进行汇总，最终得到Costas序列的数量与搜索花费时间。本发明解决了单机搜索Costas序列耗时太长问题以及单机搜索高阶Costas序列性能不支持问题，极大提高了搜索速度。

主权项：1.一种基于多机协作的Costas序列搜索算法，其特征在于：所述搜索算法包括如下步骤：S1、输入要搜索的Costas序列的任务阶数；S2、在服务端对任务进行拆解，获得子任务信息并将子任务信息添加到数据库与消息队列MQ中；S3、在客户端将任务解析，通过消息队列中的监听队列获取任务，并通过反射原理从消息队列MQ中提取并恢复任务信息；S4、由客户端完成子任务并汇总，利用传递任务信息恢复的参数完成任务函数的初始化，启用线程池执行子任务，在消息队列与数据库中对多个子任务进行汇总，最终得到Costas序列的数量与搜索花费时间；其中：在S2中任务拆解包括如下步骤：S21、将任务参数传递到任务拆解函数中，得到子任务信息，子任务信息含有数据序号、初始化任务、搜索阶数参数；S22、将子任务信息分别添加到数据库与发送到消息队列MQ中；S23、在数据库中设置参数便于查询任务状态；在所述S3中任务解析具体包括如下步骤：S31、客户端监听任务队列状态，从任务队列获取一个任务；S32、通过反射原理从消息队列MQ中提取并恢复任务信息，恢复含有数据序号、初始化任务、搜索阶数参数的任务信息；S33、客户端接收到消息后检验该任务执行情况，如果已执行则直接返回确认，否则将该任务投递到消息队列MQ等待下一次客户。

全文数据：

权利要求：

百度查询： 南京邮电大学 一种基于多机协作的Costas序列搜索算法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD