[发明专利]基于任务驱动和双缓冲机制的并行排序方法有效
| 申请号： | 201210510033.1 | 申请日： | 2012-12-04 |
| 公开（公告）号： | CN102968496A | 公开（公告）日： | 2013-03-13 |
| 发明（设计）人： | 王效忠;冯柯;蒋志勇;赵殿奎;杨永亮;张巍;关刚;孟勃荣 | 申请（专利权）人： | 天津神舟通用数据技术有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30;G06F9/38 |
| 代理公司： | 天津盛理知识产权代理有限公司 12209 | 代理人： | 王利文 |
| 地址： | 300384 天津市南开*** | 国省代码： | 天津;12 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于任务驱动和双缓冲机制的并行排序方法，其主要技术特点是：包括步骤1：分块内存排序步骤：将外存文件划分成一定大小的微小桶并读入内存，每读入一个微小桶就对其进行快速排序，当没有更多内存可用或者没有更多数据时，对所有微小桶进行内存归并，然后写出到外存中，形成一个有序的桶；步骤2：外存归并步骤：对外存中的桶进行归并，并将归并结果输出到最终有序的文件中，生成有序的排序结果。本发明通过任务驱动多线程工作并利用双缓冲技术提高内部排序的性能，简化了并发控制的机制，加快了处理速度，增加了大数据量排序算法的可扩展性。 | ||
| 搜索关键词： | 基于 任务 驱动 缓冲 机制 并行 排序 方法 | ||
【主权项】：
一种基于任务驱动和双缓冲机制的并行排序方法，其特征在于：包括以下步骤：步骤1：分块内存排序步骤：将外存文件划分成一定大小的微小桶并读入内存，每读入一个微小桶就对其进行快速排序，当没有更多内存可用或者没有更多数据时，对所有微小桶进行内存归并，然后写出到外存中，形成一个有序的桶；步骤2：外存归并步骤：对外存中的桶进行归并，并将归并结果输出到最终有序的文件中，生成有序的排序结果。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于天津神舟通用数据技术有限公司，未经天津神舟通用数据技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201210510033.1/，转载请声明来源钻瓜专利网。
- 上一篇：搜索画面集成功能实现系统
- 下一篇：通过微博采集交通信息的系统及方法
