公开(公告)号：CN113094020B

公开(公告)日：2023-03-28

申请号：CN202110278224.9

申请日：2021-03-15

Applicant: 西安交通大学

Inventor： 程军 ,  张向楠 ,  梅魁志 ,  赵英海 ,  李昕 ,  钟佳宏 ,  高凡 ,  黄瀚庭

IPC: G06F7/02

Abstract: 本发明公开了一种快速查找数据集最大或最小N个值的硬件装置及方法，包括所述存储器单元，用于分组存储参与向量最大值或最小值运算的数据；所述寄存器单元，用于存储最大或最小N个值的中间结果和最终结果；所述比较器单元，用于比较当前最大值或最小值寄存器中所存储的值和当前每组对应的输入数据的大小关系；根据比较器的结果选择是否更新最大值或最小值寄存器中所存储的值。本发明通过使用两级多分组流水线设计，在不增加额外存储资源的情况下大大减少了求取最大或最小N个值的周期数，减少了计算所需的时间。

公开(公告)号：CN113094020A

公开(公告)日：2021-07-09

申请号：CN202110278224.9

申请日：2021-03-15

Applicant: 西安交通大学

Inventor： 程军 ,  张向楠 ,  梅魁志 ,  赵英海 ,  李昕 ,  钟佳宏 ,  高凡 ,  黄瀚庭

IPC: G06F7/02

Abstract: 本发明公开了一种快速查找数据集最大或最小N个值的硬件装置及方法，包括所述存储器单元，用于分组存储参与向量最大值或最小值运算的数据；所述寄存器单元，用于存储最大或最小N个值的中间结果和最终结果；所述比较器单元，用于比较当前最大值或最小值寄存器中所存储的值和当前每组对应的输入数据的大小关系；根据比较器的结果选择是否更新最大值或最小值寄存器中所存储的值。本发明通过使用两级多分组流水线设计，在不增加额外存储资源的情况下大大减少了求取最大或最小N个值的周期数，减少了计算所需的时间。