基于计算存储的层次流水线图索引ANNS系统及方法

  • 国民经济行业:信息传输、软件和信息技术服务业/软件和信息技术服务业/数据处理和存储服务
  • 学科类别:计算机科学技术/计算机软件/数据库
  • 权利人:上海交通大学

知识产权简介

本文提供了一种基于计算存储的层次流水线化图索引近似最近邻搜索系统,包括:模块M1:启发性分片选取模块,动态调度分片搜索任务并预取高优先级分片至FPGA;模块M2:无停顿分片内流水线模块,并行计算分片内向量距离并实时筛选结果;模块M3:全局结果聚合模块,合并各分片搜索结果。三个模块通过全局流水线整合调度。本发明提供一种基于计算存储的层次流水线化图索引近似最近邻搜索方法。

转化前景

当前基于计算存储设备的近似最近邻搜索方案,大多采用粗粒度的生产者-消费者调度模式,未能充分发挥CSD内部异构计算资源的潜力。相比之下,本方案创新性地引入层次化流水线调度机制,对计算存储设备中的异构计算资源进行高效协同与动态调配。该设计不仅显著提升了硬件资源的利用效率,同时有效降低了硬件调度开销,从而实现了高维向量搜索吞吐量的大幅提升与查询延迟的显著降低。

基本信息

权利人 上海交通大学
知识产权类型 专利
意向合作模式
预估金额
联系合作