首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

基于最长递增子序列的双通道单一流水号实时合并算法 

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

申请/专利权人:长光卫星技术股份有限公司

摘要:本发明涉及一种基于最长递增子序列的双通道单一流水号实时合并算法,包括步骤:初始化内存池;初始化线程安全队列;初始化控制参数;读取输入参数订单;开启双进程分别读取两个码流文件的数据并压入对应的码流输入队列,从两个码流输入队列出队内存块,对单通道的数据进行格式检验并寻找最长递增子序列,将双通道数据按照流水号递增以归并排序的方式合并输出到合并对垒;从合并队列出队合并结果数据,将数据输出。本发明采用仿流水线的方式进行卫星数据的处理,在读取和写出的同时进行处理,提高CPU的资源利用率;内存池化,操作时间短;在流水线上的数据传输通过控制流水线的缓冲区大小,可以控制总的内存使用量,降低对内存容量的要求。

主权项:1.一种基于最长递增子序列的双通道单一流水号实时合并算法,其特征在于,该算法适用的系统包括相互配合连接的:块内存池管理模块,线程安全队列模块,码流数据读取模块,数据帧验证模块,双通道合并模块以及数据输出模块;该算法包括以下步骤:步骤1:块内存池管理模块初始化内存池;步骤2:线程安全队列模块初始化线程安全队列;步骤3:主程序初始化控制参数;步骤4:读取输入参数订单,获得双通道码流路径和输出目录参数;步骤5:码流数据读取模块开启双进程,分别读取各通道码流数据,并将读取到内存块的数据入队码流输入队列;步骤6:数据帧验证模块开启双进程,分别从对应的码流输入队列出队内存块,进行格式检验,并将结果入队格式检验队列;步骤7:双通道合并模块从两个码流输入队列出队内存块,对单通道的数据分别寻找最长递增子序列验证并删除明显异常的流水号数据,然后将双通道数据按照流水号递增合并,并将结果入队合并队列;步骤8:数据输出模块从合并队列出队合并结果数据,将数据输出;步骤9:主程序循环检测输出是否完成,并输出当前各模块处理的数据量,直到输出完成结束。

全文数据:

权利要求:

百度查询: 长光卫星技术股份有限公司 基于最长递增子序列的双通道单一流水号实时合并算法

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