[发明专利]一种基于异构系统的表连接优化方法、CPU和加速器有效
申请号: | 201510127487.4 | 申请日: | 2015-03-23 |
公开(公告)号: | CN104731729B | 公开(公告)日: | 2018-07-13 |
发明(设计)人: | 周开来;孙辉;陈红;孙东旺 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F13/20 | 分类号: | G06F13/20 |
代理公司: | 北京同达信恒知识产权代理有限公司 11291 | 代理人: | 冯艳莲 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于异构系统的表连接优化方法、CPU和加速器,通过结合CPU和加速器各自的优势特性,将任务分配和调度等复杂的逻辑控制,以及表的拆解和元组的重构等复杂的数据结构的处理交由CPU完成;将两表连接的高密计算交由并行计算能力超强的加速器完成,这样有效适应了CPU和加速器各自不同的硬件特征,解决了异构平台下的计算能力不对等的情形。 | ||
搜索关键词: | 加速器 表连接 异构系统 并行计算 计算能力 逻辑控制 任务分配 数据结构 异构平台 硬件特征 拆解 超强 元组 重构 优化 调度 | ||
【主权项】:
1.一种基于异构系统的表连接优化方法,其特征在于,包括:中央处理器CPU将当前待连接的任意两个表作为一个连接对;所述CPU从所述连接对中提取第一个表的第一连接属性列和第二个表的第二连接属性列,其中,所述第一连接属性列和第二连接属性列用于连接所述第一个表和第二个表;所述CPU将所述第一连接属性列和第二连接属性列发送到加速器进行排序连接处理,以及接收所述加速器发送的对所述第一连接属性列和第二连接属性列进行排序连接处理后得到的连接索引;所述CPU根据所述连接索引对所述第一个表和第二个表进行合并连接。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201510127487.4/,转载请声明来源钻瓜专利网。