公开(公告)号：CN102968496B

公开(公告)日：2016-04-27

申请号：CN201210510033.1

申请日：2012-12-04

Applicant: 天津神舟通用数据技术有限公司

Inventor： 王效忠 ,  冯柯 ,  蒋志勇 ,  赵殿奎 ,  杨永亮 ,  张巍 ,  关刚 ,  孟勃荣

IPC: G06F17/30 ,  G06F9/38

Abstract: 本发明涉及一种基于任务驱动和双缓冲机制的并行排序方法，其主要技术特点是：包括步骤1：分块内存排序步骤：将外存文件划分成一定大小的微小桶并读入内存，每读入一个微小桶就对其进行快速排序，当没有更多内存可用或者没有更多数据时，对所有微小桶进行内存归并，然后写出到外存中，形成一个有序的桶；步骤2：外存归并步骤：对外存中的桶进行归并，并将归并结果输出到最终有序的文件中，生成有序的排序结果。本发明通过任务驱动多线程工作并利用双缓冲技术提高内部排序的性能，简化了并发控制的机制，加快了处理速度，增加了大数据量排序算法的可扩展性。

公开(公告)号：CN102968496A

公开(公告)日：2013-03-13

申请号：CN201210510033.1

申请日：2012-12-04

Applicant: 天津神舟通用数据技术有限公司

Inventor： 王效忠 ,  冯柯 ,  蒋志勇 ,  赵殿奎 ,  杨永亮 ,  张巍 ,  关刚 ,  孟勃荣

IPC: G06F17/30 ,  G06F9/38

Abstract: 本发明涉及一种基于任务驱动和双缓冲机制的并行排序方法，其主要技术特点是：包括步骤1：分块内存排序步骤：将外存文件划分成一定大小的微小桶并读入内存，每读入一个微小桶就对其进行快速排序，当没有更多内存可用或者没有更多数据时，对所有微小桶进行内存归并，然后写出到外存中，形成一个有序的桶；步骤2：外存归并步骤：对外存中的桶进行归并，并将归并结果输出到最终有序的文件中，生成有序的排序结果。本发明通过任务驱动多线程工作并利用双缓冲技术提高内部排序的性能，简化了并发控制的机制，加快了处理速度，增加了大数据量排序算法的可扩展性。