【技术实现步骤摘要】
【国外来华专利技术】使用多个GPU对散列表有效且可扩展地构建和探测
技术介绍
数据可以通过多个表存储在关系数据库中。表格根据数据库模式(诸如星形模式)彼此引用。可以提交查询——诸如SQL查询——以针对表格进行处理,以便返回所请求的数据。该处理可涉及任何数量的操作,其可实现关系代数,其示例包括连接(join)、分组(groupby)、排序(orderby)等。在许多系统中,处理查询时的性能瓶颈在于执行关系的联合。一个这样的示例是在在线分析处理(OLAP)中,其允许用户从多个视角交互地分析多维数据。已经发现,在使用图形处理单元(GPU)的系统中,可以显著加速大关系的联合。在基于散列的联合算法中,GPU可以使用构建表(其还可以被称为“维度表”)来在构建阶段中创建散列表,然后在探测阶段中用来自探测表(其也可以被称为“事实表”并且通常大于构建表)的条目来探测散列表。构建阶段可涉及从构建表读取行,对其连接键(joinkey)上的行进行散列以计算散列值,以及将其有效载荷(以及可选地其键或指向键的指针)插入到散列表中对应于散列值的位置处。在探测阶段期间,GPU可从探测表读取行,对其连接键上的行进行散列以计算散列值,且使用所述行的散列值来探测散列表中的匹配行。然而,虽然使用GPU可加速此过程,但由于单个GPU的速度或存储器容量,单个GPU可能不总是足以足够快地或根本不足以连接输入表。例如,单个GPU可能不具有足够的存储器来存储用于连接的散列表,或可能由于用于建立和/或探测散列表的随机存储器访问的数目而比所想要的更慢地执行连接。
技术实现思路
本公开的实施例 ...
【技术保护点】
1.一种方法,包括:由图形处理单元(GPU)接收构建表的部分;从所述构建表的所述部分中的条目计算全局位置标识符,所述全局位置标识符将来自多个GPU的指定GPU识别为被分配用于插入所述条目的散列表的散列表分区;由所述GPU基于所述全局位置标识符执行所述条目在所述散列表分区中的所述插入;以及由所述GPU使用探测表的至少一部分来探测所述散列表的至少一部分以产生一个或更多个结果。/n
【技术特征摘要】
【国外来华专利技术】20181023 US 62/749,5111.一种方法,包括:由图形处理单元(GPU)接收构建表的部分;从所述构建表的所述部分中的条目计算全局位置标识符,所述全局位置标识符将来自多个GPU的指定GPU识别为被分配用于插入所述条目的散列表的散列表分区;由所述GPU基于所述全局位置标识符执行所述条目在所述散列表分区中的所述插入;以及由所述GPU使用探测表的至少一部分来探测所述散列表的至少一部分以产生一个或更多个结果。
2.根据权利要求1所述的方法,其中所述一个或更多个结果包括作为对关系数据库执行查询的部分而执行的联合操作的输出。
3.根据权利要求1所述的方法,其中所述插入的所述执行是基于确定所述条目的一个或更多个键的散列值落在分配给所述GPU的所述散列表分区内。
4.根据权利要求1所述的方法,其中所述全局位置标识符是标识所述条目在所述散列表中的位置的全局散列索引。
5.根据权利要求1所述的方法,还包括:由所述GPU基于所述全局位置标识符从所述构建表的所述部分中过滤条目,并且生成所述构建表的不包括针对所述GPU的条目的经过滤的部分;以及将所述构建表的所述经过滤的部分发送至所述多个GPU中的不同GPU,所述发送引起所述构建表的所述经过滤的部分中的一个或更多个条目在所述散列表中的一个或更多个插入。
6.根据权利要求1所述的方法,还包括:在将所述条目插入所述散列表分区中之后,跨所述多个GPU合并所述散列表的散列表分区,以在所述多个GPU中的每个GPU上形成所述散列表的完全复制副本,其中所述探测中使用的所述散列表的所述至少一部分是所述GPU上的所述散列表的所述完全复制副本。
7.根据权利要求1所述的方法,其中在所述探测中使用的所述散列表的所述至少一部分是所述GPU处的所述散列表分区。
8.根据权利要求1所述的方法,其中所述构建表的所述部分是基于将所述GPU标识为所述指定GPU的所述全局位置标识符从所述多个GPU中的不同GPU接收的。
9.根据权利要求1所述的方法,其中:所述接收构建表的部分是在所述GPU的第一缓冲区中,所述第一缓冲区用于在所述GPU的迭代中分析所述条目,所述GPU迭代地分析所述构建表的条目以便插入到所述散列表中,并且所述方法还包括:在所述GPU的第二缓冲区处从所述多个GPU中的不同GPU接收所述构建表的不同部分,所述第二缓冲区在所述迭代中用作用于所述GPU迭代地分析所述构建表的条目以插入到所述散列表中的后续迭代的分级缓冲区。
10.一种方法,包括:由第一图形处理单元(GPU)接收构建表的部分,所述第一GPU来自多个GPU;从所述构建表的所述部分中的条目计算全局位置标识符,所述全局位置标识符将...
【专利技术属性】
技术研发人员:T·卡尔德魏,J·J·克劳斯,N·萨哈尼赫,
申请(专利权)人:辉达公司,
类型:发明
国别省市:美国;US
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。