买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：山东伏羲智库互联网研究院;伏羲科技(菏泽)有限公司

摘要：本发明实施例公开了一种基于GPU和CPU的相似数据查询方法及系统，方法包括：CPU对第一原始数据序列进行抽象处理并查询索引树，获取与第一抽象数据序列距离最近的节点，并确定中间值；CPU将中间值、第一抽象数据序列以及抽象数据序列集合发送给GPU，计算第一抽象数据序列与抽象数据序列集合中各个抽象数据序列的距离，GPU将计算得到的各个距离与中间值比较，并确定候选抽象数据序列发送给CPU计算各候选抽象数据序列对应的原始数据序列与第一原始数据序列的距离，将最小距离对应的原始数据序列作为第一原始数据序列的相似数据序列。本发明实施例通过GPU和CPU协同响应相似性搜索，从而可以合理地分配计算量，提高相似性搜索的效率。

主权项：1.一种基于GPU和CPU的相似数据查询方法，其特征在于，包括：CPU对待进行相似数据查询的第一原始数据序列进行抽象编码处理，获取第一抽象数据序列，并根据所述第一抽象数据序列查询索引树，获取所述索引树中与所述第一抽象数据序列距离最近的节点，并根据所述节点中包含的所有抽象数据序列所对应的各原始数据序列与所述第一原始数据序列的距离确定中间值，以及对预设原始数据集进行抽象编码处理获取抽象数据序列集合；CPU将所述中间值、所述第一抽象数据序列以及所述抽象数据序列集合发送给GPU，以使GPU计算所述第一抽象数据序列与所述抽象数据序列集合中各个抽象数据序列的距离，并使GPU将计算得到的各个距离与所述中间值进行比较，并根据比较结果确定所述抽象数据序列集合中与所述第一抽象数据序列相似的候选抽象数据序列，其中，GPU根据第一关系模型计算所述第一抽象数据序列与所述抽象数据序列集合中各个抽象数据序列的距离，第一关系模型为： 其中，T为第一原始数据序列，S为原始数据集中的原始数据序列，MINDISTT,S为第一抽象数据序列与抽象数据序列集合中各个抽象数据序列的距离，t为第一抽象数据序列，s为抽象数据序列集合中的抽象数据序列，ti为第一抽象数据序列的第i个点，si为抽象数据序列集合中的抽象数据序列的第i个点，w为第一抽象数据序列长度；CPU同步接收GPU发送的各候选抽象数据序列，并根据接收到的各候选抽象数据序列，计算各候选抽象数据序列对应的原始数据序列与第一原始数据序列的距离，并将最小距离对应的原始数据序列作为所述第一原始数据序列的相似数据序列。

全文数据：

权利要求：

百度查询： 山东伏羲智库互联网研究院 伏羲科技(菏泽)有限公司 一种基于GPU和CPU的相似数据查询方法及系统