一种面向大数据的加速排序装置、方法、芯片、处理器与流程

文档序号:12469422阅读:来源:国知局

技术特征:

1.一种面向大数据的加速排序方法,其特征在于,包括:

步骤1,对待排序列数据,每次取连续n位数据,取m组,并存放在所述寄存器组中;

步骤2,分别对m组所述待排序列数据进行排序,生成m组有序序列数据,通过排序算法将所述有序序列数据进行排序。

2.如权利要求1所述的面向大数据的加速排序方法,其特征在于,所述步骤2中通用的排序算法包括冒泡排序、快速排序。

3.如权利要求1所述的面向大数据的加速排序方法,其特征在于,还包括对所述待排序列数据进行标识。

4.一种面向大数据的加速排序装置,其特征在于,包括

寄存器组,用于对待排序列数据,每次取连续n位数据,取m组,并存放在所述寄存器组中;

映射比较部件,用于分别对m组所述待排序列数据进行排序,生成m组有序序列数据,通过排序算法将所述有序序列数据进行排序。

5.如权利要求4所述的面向大数据的加速排序装置,其特征在于,所述寄存器组的宽度为n位,行数为m,其中所述寄存器组的每一行存储一组所述待排序列数据。

6.如权利要求4所述的面向大数据的加速排序装置,其特征在于,所述通用的排序算法包括冒泡排序、快速排序。

7.如权利要求4所述的面向大数据的加速排序装置,其特征在于,所述映射比较部件包括比较交换部件与映射逻辑部件。

8.如权利要求4所述的面向大数据的加速排序装置,其特征在于,还包括中间标识寄存器,用于对所述待排序列数据进行标识。

9.一种包括如权利要求4-8所述面向大数据的加速排序装置的芯片。

10.一种包括如权利要求9所述芯片的处理器。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1