[发明专利]基于多核处理器的轮廓层次查询并行处理方法

摘要

本发明公开了一种基于多核处理器的轮廓层次查询并行处理方法，实施步骤包括：输入包含了n个数据元组的数据集D，将数据元组进行排序、将待输出的层次轮廓置为空集，对数据集D以分块大小α划分分块后进行轮廓层次查询批处理，在每一个分块中线程并行处理分块中的点并更新层次轮廓，当分块中的点都被处理完成之后，再串行对分块之中所有点进行处理更新层次轮廓，当数据集D的所有分块都处理完成后得到数据集D的层次轮廓。本发明能够实现任意数目线程的并行对轮廓层次查询完成并行计算，既能达到最大的并行效率，又能根据机器的实时状态调节并行处理线程的数目，线程之间不存在互锁情况，线程无等待时间，能够最大限度利用CPU的计算能力，使并行效率最大化。

主权项

一种基于多核处理器的轮廓层次查询并行处理方法，其特征在于实施步骤包括：1)输入包含n个数据元组的数据集D＝{Q1，Q2，...，Qn}以及分块大小α，数据集D中第i个数据元组表示第i个数据元组Qi的第j个属性值，d表示数据元组的属性数目；2)将数据集D中的数据元组按照升序进行排序；3)将待输出的层次轮廓Skyline layers置为空集；4)对数据集D以分块大小α划分分块后进行轮廓层次查询批处理，在每一个分块中，线程并行处理分块中的点并更新层次轮廓Skyline layers，当分块中的点都被处理完成之后，再串行对分块之中所有点进行处理更新层次轮廓Skyline layers，当数据集D的所有分块都处理完成之后，得到数据集D的层次轮廓Skyline layers并输出。