一种双并发预读的高性能归并排序方法及应用
授权
摘要
本发明公开了一种双并发预读的高性能归并排序方法及应用，方法包括：预读控制模块按照顺序从待排序队列A和待排序队列B中读取待排序对象分别送入数据寄存模块A通道的寄存器中和数据寄存模块B通道的寄存器中，比较单元中的比较器根据设定的比较规则对A通道的寄存器中的对象和B通道的寄存器中的对象按照同类型属性进行比较，获取一组比较结果，输出控制模块根据比较结果，将满足设定的排序规则的对象输出到归并结果存放队列中；本发明提高了归并的效率，相对于目前已有的优化归并算法，实现了归并模块的复用，能够执行可变长序列归并的要求，结构简单，节约资源。
基本信息
专利标题 ：
一种双并发预读的高性能归并排序方法及应用
专利标题（英）：
暂无
公开（公告）号 ：
CN111722829A
申请号 ：
CN202010467619.9
公开（公告）日 ：
2020-09-29
申请日 ：
2020-05-28
授权号 ：
CN111722829B
授权日 ：
2022-06-14
发明人 ：
王成亮官国飞李春鹏李澄杨庆胜宋庆武蒋锋
申请人 ：
江苏方天电力技术有限公司
申请人地址 ：
江苏省南京市江宁区苏源大道58号
代理机构 ：
南京经纬专利商标代理有限公司
代理人 ：
田凌涛
优先权 ：
CN202010467619.9
主分类号 ：
G06F7/24
IPC分类号 ：
G06F7/24
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F7/00
通过待处理的数据的指令或内容进行运算的数据处理的方法或装置
G06F7/22
用于排序或合并在连续记录载体上的计算机数据的装置
G06F7/24
排序，即从一个或多个载体中提取数据、按照数字序列或其他有序序列重新编排数据，并且在原始载体上或在不同的载体上或在载体集上将已经排序的数据重新再记录的
法律状态
2022-06-14 ：
授权
2020-10-27 ：
实质审查的生效
IPC(主分类) : G06F 7/24
申请日 : 20200528
申请日 : 20200528
2020-09-29 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
