[发明专利]一种基于多机协作的Costas序列搜索算法

权利要求书

1.一种基于多机协作的Costas序列搜索算法，其特征在于：所述搜索算法包括如下步骤：

S1、输入要搜索的Costas序列的任务阶数；

S2、在服务端对任务进行拆解，获得子任务信息并将子任务信息添加到数据库与消息队列MQ中；

S3、在客户端将任务解析，通过消息队列中的监听队列获取任务，并通过反射原理从消息队列MQ中提取并恢复任务信息；

S4、由客户端完成子任务并汇总，利用传递任务信息恢复的参数完成任务函数的初始化，启用线程池执行子任务，在消息队列与数据库中对多个子任务进行汇总，最终得到Costas序列的数量与搜索花费时间；

其中：在S2中任务拆解包括如下步骤：

S21、将任务参数传递到任务拆解函数中，得到子任务信息，子任务信息含有数据序号、初始化任务、搜索阶数参数；

S22、将子任务信息分别添加到数据库与发送到消息队列MQ中；

S23、在数据库中设置参数便于查询任务状态；

在所述S3中任务解析具体包括如下步骤：

S31、客户端监听任务队列状态，从任务队列获取一个任务；

S32、通过反射原理从消息队列MQ中提取并恢复任务信息，恢复含有数据序号、初始化任务、搜索阶数参数的任务信息；

S33、客户端接收到消息后检验该任务执行情况，如果已执行则直接返回确认，否则将该任务投递到消息队列MQ等待下一次客户。

2.根据权利要求1所述一种基于多机协作的Costas序列搜索算法，其特征在于：所述S4中任务执行具体包括如下步骤：

S41、利用传递任务信息恢复参数完成任务函数初始化；

S42、启用线程池执行，获取到的所有Costas序列都通过中间件进行中间储存；

S43、在完成全部计算后取出中间储存的结果数据传递到服务端。