公开(公告)号：CN111722829B

公开(公告)日：2022-06-14

申请号：CN202010467619.9

申请日：2020-05-28

申请人： 江苏方天电力技术有限公司

发明人： 王成亮 ,  官国飞 ,  李春鹏 ,  李澄 ,  杨庆胜 ,  宋庆武 ,  蒋锋

IPC分类号： G06F7/24

摘要： 本发明公开了一种双并发预读的高性能归并排序方法及应用，方法包括：预读控制模块按照顺序从待排序队列A和待排序队列B中读取待排序对象分别送入数据寄存模块A通道的寄存器中和数据寄存模块B通道的寄存器中，比较单元中的比较器根据设定的比较规则对A通道的寄存器中的对象和B通道的寄存器中的对象按照同类型属性进行比较，获取一组比较结果，输出控制模块根据比较结果，将满足设定的排序规则的对象输出到归并结果存放队列中；本发明提高了归并的效率，相对于目前已有的优化归并算法，实现了归并模块的复用，能够执行可变长序列归并的要求，结构简单，节约资源。

公开(公告)号：CN111722829A

公开(公告)日：2020-09-29

申请号：CN202010467619.9

申请日：2020-05-28

申请人： 江苏方天电力技术有限公司

发明人： 王成亮 ,  官国飞 ,  李春鹏 ,  李澄 ,  杨庆胜 ,  宋庆武 ,  蒋锋

IPC分类号： G06F7/24

摘要： 本发明公开了一种双并发预读的高性能归并排序方法及应用，方法包括：预读控制模块按照顺序从待排序队列A和待排序队列B中读取待排序对象分别送入数据寄存模块A通道的寄存器中和数据寄存模块B通道的寄存器中，比较单元中的比较器根据设定的比较规则对A通道的寄存器中的对象和B通道的寄存器中的对象按照同类型属性进行比较，获取一组比较结果，输出控制模块根据比较结果，将满足设定的排序规则的对象输出到归并结果存放队列中；本发明提高了归并的效率，相对于目前已有的优化归并算法，实现了归并模块的复用，能够执行可变长序列归并的要求，结构简单，节约资源。