[发明专利]一种基于MIC协处理器的单数据流分位数处理方法

权利要求书

1.一种基于MIC协处理器的单数据流分位数处理方法，其特征在于，包括：

处理器CPU从单数据流中获取数据，将数据子集交换到MIC协处理器；

MIC协处理器利用所述MIC协处理器的内核对单数据流进行处理得到概要数据结构，并将所述概要数据结构的动态更新到所述MIC协处理器的内存中；

所述MIC协处理器接收到实时查询请求后，以当前滑动模块窗口的全部数据作为查询算法的数据源，执行数据流分位数查询算法，构建概要数据直方图。

2.如权利要求1所述的方法，其特征在于，所述MIC协处理器利用所述MIC协处理器的内核对单数据流执行数据流分位数并行算法，得到概要数据结构。

3.如权利要求2所述的方法，其特征在于，所述数据流分位数并行算法采用基于基本窗口的滑动窗口模型作为概要数据结构模型。

4.如权利要求2所述的方法，其特征在于，所述滑动窗口模型中滑动窗口的更新操作和删除操作以基本窗口为单位。

5.如权利要求4所述的方法，其特征在于，所述滑动窗口的时间段和长度是固定的。

6.如权利要求3所述的方法，其特征在于，所述MIC协处理器以数据块为单位，与主机之间交换单数据流中的数据元组。

7.如权利要求3所述的方法，其特征在于，所述MIC协处理器接收到实时查询请求之前，还包括：

当所述CPU接收到用户提出的查询请求时，所述CPU向内核附加解析后的查询请求，在结束当前数据块的处理后，执行查询请求，并将查询结果返回给所述CPU的端口，并将结果转换为用户可读的最终查询结果。

8.如权利要求1所述的方法，其特征在于，所述MIC协处理器利用所述MIC协处理器的内核对单数据流进行处理得到概要数据结构，并将所述概要数据结构的动态更新到所述MIC协处理器的内存中之后，还包括：

所述MIC协处理器将过期的基本窗口在所述MIC协处理器的内存上直接丢掉。

9.如权利要求2所述的方法，其特征在于，所述MIC协处理器执行数据流分位数并行算法的过程为：

分配主机缓冲区和MIC内存；

从数据源中获取数据，并向MIC协处理器交换数据；

启动MIC协处理器的内核，执行数据流分位数并行计算子算法MICQuantilesHistogram；

更新基本窗口，并删除过期的基本窗口；

若接收到On-time查询请求，执行数据流分位数并行查询子算法MICQuantilesQuery。

10.如权利要求1至9中任意一项所述的方法，其特征在于，所述MIC协处理器利用所述MIC协处理器的内核对单数据流进行处理得到概要数据结构之后，还包括：

所述MIC采用一个长数组作为概要数据结构的载体，并使用一个偏移索引来访问基本窗口。