【技术实现步骤摘要】
一种双并发预读的高性能归并排序方法及应用
本专利技术涉及归并排序，具体涉及一种双并发预读的高性能归并排序方法及应用。
技术介绍
排序是数据管理中最基本的计算内核之一，在科学
已经有了极其详尽的研究，是计算机领域中必不可少的基本数据处理操作，通过排序可以使得数据能够以一定的顺序进行全面排列，减少后续操作的时间。归并操作时将两个或两个以上有序队列合并成一组新的有序表，其实现方法属于基于网络的排序方法，不仅具有稳定性而且具有良好的时间复杂度。现有的基于可编程逻辑器件的归并排序方法是利用比较器做两两归并，得到n/2个长度为2的子序列，再做两两归并，……如此重复，直到最后得到一个长度为n的有序队列，归并效率有待提高。其输入队列是固定的，无法对不同长度队列归并比较。
技术实现思路
本专利技术的目的：在于提供一种双并发预读的高性能归并排序方法及应用，解决上述现有技术中的一个或多个缺陷。技术方案：本专利技术提供的双并发预读的高性能归并排序方法，基于预读控制模块连接待排序队列模块与数据寄存模块...
【技术保护点】
1.一种双并发预读的高性能归并排序方法，其特征在于，基于预读控制模块连接待排序队列模块与数据寄存模块，并结合比较单元、输出控制模块，实现对待排序队列模块中的待排序对象进行归并排序，所述方法包括如下步骤：/n步骤1、针对待排序队列模块中的待排序队列A和待排序队列B，预读控制模块按照顺序从待排序队列A中读取待排序对象并送入数据寄存模块的A通道的寄存器中，按照顺序从待排序队列B中读取待排序对象并送入数据寄存模块的B通道的寄存器中；A通道的寄存器个数和B通道的寄存器个数相等；所述待排序队列A和待排序队列B中的待排序对象已按同类型属性进行升序或降序排列；/n步骤2、比较单元中的多个比...
【技术特征摘要】
1.一种双并发预读的高性能归并排序方法，其特征在于，基于预读控制模块连接待排序队列模块与数据寄存模块，并结合比较单元、输出控制模块，实现对待排序队列模块中的待排序对象进行归并排序，所述方法包括如下步骤：
步骤1、针对待排序队列模块中的待排序队列A和待排序队列B，预读控制模块按照顺序从待排序队列A中读取待排序对象并送入数据寄存模块的A通道的寄存器中，按照顺序从待排序队列B中读取待排序对象并送入数据寄存模块的B通道的寄存器中；A通道的寄存器个数和B通道的寄存器个数相等；所述待排序队列A和待排序队列B中的待排序对象已按同类型属性进行升序或降序排列；
步骤2、比较单元中的多个比较器根据设定的比较规则，对A通道的寄存器中的对象和B通道的寄存器中的对象按同类型属性进行比较，获得一组比较结果；
步骤3、输出控制模块根据比较单元获取的比较结果，将满足设定的排序规则的对象输出到归并结果存储队列中；
步骤4、预读控制模块检测待排序队列A和待排序队列B中的待排序对象是否全部完成排序，若是，等待下一轮的归并排序，否则，跳转至步骤1。
2.根据权利要求1所述的双并发预读的高性能归并排序方法，其特征在于，所述对象包括数据、指令。
3.根据权利要求1所述的双并发预读的高性能归并排序方法，其特征在于，所述同类型属性为优先级。
4.根据权利要求1所述的双并发预读的高性能归并排序方法，其特征在于，所述数据寄存模块的A通道的寄存器包括寄存器A_1和寄存器A_2，所述数据寄存模块的B通道的寄存器包括寄存器B_1和寄存器B_2；所述比较单元中包括3个比较器。
5.根据权利要求4所述的双并发预读的高性能归并排序方法，其特征在于，在步骤2中所述的设定的比较规则包括：
三个比较器分别对寄存器A_1和寄存器B_1中存储的对象按同类型属性进行比较，对寄存器A_2和寄存器B_1中存储的对象按同类型属性进行比较，对寄存器A_1和寄存器B_2中存储的对象按同类型属性进行比较：
当A_1中存储的对象大于B_1中存储的对象时，比较结果sel[2]＝1，否则，比较结果sel[2]＝0；
当A_2中存储的对象大于B_1中存储的对象时，比较结果sel[0]＝1，否则，比较结果sel[0]＝0；
当A_1中存储的对象大于B_2中存储的对象时，比较结果sel[1]...
【专利技术属性】
技术研发人员：王成亮，官国飞，李春鹏，李澄，杨庆胜，宋庆武，蒋锋，
申请(专利权)人：江苏方天电力技术有限公司，
类型：发明
国别省市：江苏;32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。