南京大学王中风获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉南京大学申请的专利一种基于近似最近邻搜索的向量检索装置获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119513375B 。
龙图腾网通过国家知识产权局官网在2025-11-04发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411664669.0,技术领域涉及:G06F16/903;该发明授权一种基于近似最近邻搜索的向量检索装置是由王中风;刘辰杰;宋逸峰;朱丹阳;张容蓉设计研发完成,并于2024-11-20向国家知识产权局提交的专利申请。
本一种基于近似最近邻搜索的向量检索装置在说明书摘要公布了:本发明提供了一种基于近似最近邻搜索的向量检索装置,包含第一存储、第二存储、第三存储、第四存储、大聚类计算LCM模块、量化查找表计算QPM模块,以及最终量化相似度计算和结果计算DCM模块;本装置可以连接HBM、DDR等存储器,而不是仅能够采用FPGA的BRAM片上存储来存储所有数据,可以应用于更多更复杂的场景;本装置采用了更高效的大聚类中心计算和量化查找表计算的并行策略,以及更高速的Top‑k计算模块,速度更快、功耗更低。
本发明授权一种基于近似最近邻搜索的向量检索装置在权利要求书中公布了:1.一种基于近似最近邻搜索的向量检索装置,其特征在于,包含第一存储、第二存储、第三存储、第四存储、大聚类计算LCM模块、量化查找表计算QPM模块,以及最终量化相似度计算和结果计算DCM模块; 所述第一存储、第二存储、第三存储和第四存储为硬件存储器,用于存储预先准备的输入数据或计算的中间结果; 所述大聚类计算LCM模块输入查询向量和第一存储中nlist个大聚类中心的坐标,输出k1个选中的大聚类,寻找与查询向量最相似的k1个大聚类中心并保存到第二存储中,从而初步划定候选目标向量的分布范围; 所述量化查找表计算QPM模块输入查询向量和第一存储中子向量聚类中心的坐标,计算子向量之间的相似度得到完整的量化查找表,并保存至第三存储; 所述最终量化相似度计算和结果计算DCM模块根据第二存储中的与查询向量最相似的k1个大聚类,读取第四存储中量化后向量数据集对应的部分,并根据第三存储中的量化查找表计算最终结果,得到数据集中与查询向量最相似的k2个向量; 所述大聚类计算LCM模块包括D维向量相似度计算模块和Top-k计算模块A; 所述D维向量相似度计算模块用于计算向量相似度; 所述Top-k计算模块A用于寻找与查询向量最相似的k1个大聚类中心; 所述量化查找表计算QPM模块包括Dm维向量相似度计算模块和寄存器; 所述Dm维向量相似度计算模块用于计算Dm维子向量之间的相似度; 所述寄存器用于暂时存储Dm维向量相似度计算模块的输出结果。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人南京大学,其通讯地址为:210023 江苏省南京市栖霞区仙林大道163号南京大学;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励