一种基于多线程的Costas序列的搜索方法和系统

    公开(公告)号:CN115687408A

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

    申请号:CN202211427416.2

    申请日:2022-11-15

    Inventor: 姚建国 段睿

    Abstract: 本发明公开了一种基于多线程的Costas序列的搜索方法和系统,该方法包含以下步骤:输入需要搜索的Costas序列的阶数;建立双向链表的框架数据结构,通过递归迭代生成对应阶数的置换矩阵;生成判定置换矩阵对应的校验矩阵的任务,提交任务;对收到S2,S3提交任务,利用线程池技术创建线程池创建多线程结合任务窃取技术进行多线程运算,加速对于校验矩阵的判定;以及将任务进行汇总,最终得到Costas序列的数量与搜索花费时间并与传统多线程搜索对比。本发明提供的基于多线程的Costas序列搜索方法和系统,实现了对线程的高效利用,提高了搜索速度,并提供了更广阔的应用前景。

Patent Agency Ranking