基本信息:
- 专利标题： 一种双调归并排序调优方法及装置
- 专利标题（英）：Dual-adjustment merge-sorting tuning method and device
- 申请号：CN201210204459.4 申请日：2012-06-18
- 公开(公告)号：CN103514042A 公开(公告)日：2014-01-15
- 发明人： 迟学斌 , 阚圣哲 , 王珏 , 聂宁明 , 郎显宇
- 申请人： 中国科学院计算机网络信息中心
- 申请人地址： 北京市海淀区中关村南四街四号软件园2号楼
- 专利权人： 中国科学院计算机网络信息中心
- 当前专利权人： 中国科学院计算机网络信息中心,北京北龙超级云计算有限公司
- 当前专利权人地址： 北京市海淀区中关村南四街四号软件园2号楼
- 代理机构： 北京亿腾知识产权代理事务所
- 代理人： 陈霁
- 主分类号： G06F9/50
- IPC分类号： G06F9/50
The invention relates to a dual-adjustment merge-sorting tuning method and device. According to the dual-adjustment merge-sorting tuning method, datasets to be sorted are distributed according to the computing capacity of a GPU and a CPU, and then sorting is carried out by the GPU and the CPU on the datasets to be sorted distributed to the GPU and the CPU respectively. In the sorting process, when data in the GPU and data in the CPU are irrelevant, sorting is carried out by the GPU and the CPU respectively; when the data in the GPU and the data in the CPU are relevant, the data are gathered onto either the GPU or the CPU for sorting. Therefore, overlapping calculation can be achieved better, execution time for dual-adjustment merge-sorting is shortened, and execution efficiency is improved.
公开/授权文献:
- CN103514042B 一种双调归并排序调优方法及装置 公开/授权日：2018-01-09
IPC结构图谱:
| G | 物理 |
| --G06 | 计算；推算；计数 |
| ----G06F | 电数字数据处理 |
| ------G06F9/00 | 电数字数据处理的控制单元 |
| --------G06F9/06 | .应用存入的程序的，即应用处理设备的内部存储来接收程序并保持程序的 |
| ----------G06F9/22 | ..微控制或微程序装置 |
| ------------G06F9/50 | ...资源分配，例如，中央处理单元（CPU）的 |