发明授权
- 专利标题: 数据排序方法、装置、电子设备及存储介质
-
申请号: CN202211091770.2申请日: 2022-09-07
-
公开(公告)号: CN115185985B公开(公告)日: 2022-12-20
- 发明人: 方祝和
- 申请人: 北京镜舟科技有限公司
- 申请人地址: 北京市海淀区西三旗建材城内4幢一层117号
- 专利权人: 北京镜舟科技有限公司
- 当前专利权人: 北京镜舟科技有限公司
- 当前专利权人地址: 北京市海淀区西三旗建材城内4幢一层117号
- 代理机构: 北京华夏泰和知识产权代理有限公司
- 代理商 卢万腾
- 主分类号: G06F16/2453
- IPC分类号: G06F16/2453 ; G06F16/2457 ; G06F16/2455 ; G06F9/38 ; G06F12/0842 ; G06F9/50
摘要:
本申请实施例涉及一种数据排序方法、装置、电子设备及存储介质,方法包括:由待排序标识集得到T个子标识集并启动与其对应的T个线程;根据子标识集中标识分布特征将各个子标识集划分为N个区间,将待排序标识集对应的待排序数据集存储到本地非一致内存访问节点;将各个子标识集中标识分布特征相同的区间进行组合,得到N个目标子标识集,针对任一线程启动C个协程交错执行;针对任一协程,确定协程对应的目标子标识集,采用单指令多数据流向量化方式对目标子标识集循环筛选出最小或最大标识,并从本地非一致内存访问节点中获取其对应的数据,以组成N个有序目标子数据集,合并得到有序数据集。可同时解决待排序数据排序过程中遇到的多个瓶颈。
公开/授权文献
- CN115185985A 数据排序方法、装置、电子设备及存储介质 公开/授权日:2022-10-14