公开(公告)号：CN115658005A

公开(公告)日：2023-01-31

申请号：CN202211237664.0

申请日：2022-10-10

Applicant: 南京大学

Inventor： 王中风 ,  张容蓉 ,  朱丹阳 ,  田静

IPC: G06F7/491

Abstract: 本发明提供了一种基于冗余的高精度低延时大整数除法加速装置，所述装置包括RSD预处理模块、类减编码模块、RSD乘法器、截断模块。其中RSD预处理模块用于将输入的冗余数归一化至符合算法要求，类减编码模块用于利用简单编码来快速实现一个大数减法操作，RSD乘法器用于实现两个冗余数的快速乘积，阶截断模块用于将RSD乘法器的结果的前一半的高位截断，便于复用RSD乘法器。整个装置采用的底层加法器为冗余加法器，缩短延时，整体总运算时间大幅度降低。

公开(公告)号：CN119513375A

公开(公告)日：2025-02-25

申请号：CN202411664669.0

申请日：2024-11-20

Applicant: 南京大学

Inventor： 王中风 ,  刘辰杰 ,  宋逸峰 ,  朱丹阳 ,  张容蓉

IPC: G06F16/903 ,  G06F16/906 ,  G06F16/901 ,  G06F18/22

Abstract: 本发明提供了一种基于近似最近邻搜索的向量检索装置，包含第一存储、第二存储、第三存储、第四存储、大聚类计算LCM模块、量化查找表计算QPM模块，以及最终量化相似度计算和结果计算DCM模块；本装置可以连接HBM、DDR等存储器，而不是仅能够采用FPGA的BRAM片上存储来存储所有数据，可以应用于更多更复杂的场景；本装置采用了更高效的大聚类中心计算和量化查找表计算的并行策略，以及更高速的Top‑k计算模块，速度更快、功耗更低。