[发明专利]一种双并发预读的高性能归并排序方法及应用有效
申请号: | 202010467619.9 | 申请日: | 2020-05-28 |
公开(公告)号: | CN111722829B | 公开(公告)日: | 2022-06-14 |
发明(设计)人: | 王成亮;官国飞;李春鹏;李澄;杨庆胜;宋庆武;蒋锋 | 申请(专利权)人: | 江苏方天电力技术有限公司 |
主分类号: | G06F7/24 | 分类号: | G06F7/24 |
代理公司: | 南京经纬专利商标代理有限公司 32200 | 代理人: | 田凌涛 |
地址: | 210036 江*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种双并发预读的高性能归并排序方法及应用,方法包括:预读控制模块按照顺序从待排序队列A和待排序队列B中读取待排序对象分别送入数据寄存模块A通道的寄存器中和数据寄存模块B通道的寄存器中,比较单元中的比较器根据设定的比较规则对A通道的寄存器中的对象和B通道的寄存器中的对象按照同类型属性进行比较,获取一组比较结果,输出控制模块根据比较结果,将满足设定的排序规则的对象输出到归并结果存放队列中;本发明提高了归并的效率,相对于目前已有的优化归并算法,实现了归并模块的复用,能够执行可变长序列归并的要求,结构简单,节约资源。 | ||
搜索关键词: | 一种 并发 性能 归并 排序 方法 应用 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于江苏方天电力技术有限公司,未经江苏方天电力技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202010467619.9/,转载请声明来源钻瓜专利网。