公开(公告)号：CN111046092B

公开(公告)日：2022-06-17

申请号：CN201911057101.1

申请日：2019-11-01

Applicant: 东北大学

Inventor： 聂铁铮 ,  徐坤浩 ,  申德荣 ,  于戈 ,  寇月

IPC: G06F16/25 ,  G06F16/22 ,  G06F15/163

Abstract: 本发明公开一种基于CPU‑GPU异构体系结构的并行相似性连接方法，属于计算机数据库技术与并行计算技术领域。该方法通过对数据相似性连接方法进行分析设计，构建新的倒排索引结构，实现在GPU上并行构建倒排索引，对相似性连接方法进行分解，根据两种处理器不同的计算特性重新设计计算过程，基于GPU实现双重前缀过滤，有效减小候选集体积。本发明提供的基于CPU‑GPU异构体系结构的相似性连接方法能够将传统的数据相似性连接准确地转换到CPU‑GPU异构计算体系上，从而有效提高大规模数据集相似性连接的处理效率。

公开(公告)号：CN111046092A

公开(公告)日：2020-04-21

申请号：CN201911057101.1

申请日：2019-11-01

Applicant: 东北大学

Inventor： 聂铁铮 ,  徐坤浩 ,  申德荣 ,  于戈 ,  寇月

IPC: G06F16/25 ,  G06F16/22 ,  G06F15/163

Abstract: 本发明公开一种基于CPU-GPU异构体系结构的并行相似性连接方法，属于计算机数据库技术与并行计算技术领域。该方法通过对数据相似性连接方法进行分析设计，构建新的倒排索引结构，实现在GPU上并行构建倒排索引，对相似性连接方法进行分解，根据两种处理器不同的计算特性重新设计计算过程，基于GPU实现双重前缀过滤，有效减小候选集体积。本发明提供的基于CPU-GPU异构体系结构的相似性连接方法能够将传统的数据相似性连接准确地转换到CPU-GPU异构计算体系上，从而有效提高大规模数据集相似性连接的处理效率。