公开(公告)号：US20140188968A1

公开(公告)日：2014-07-03

申请号：US13730390

申请日：2012-12-28

申请人： Himanshu KAUL ,  Mark A. ANDERS ,  Sanu K. MATHEW ,  Ram K. KRISHNAMURTHY ,  William C. HASENPLAUGH ,  Randy L. ALLMON ,  Jonathan ENOCH

发明人： Himanshu KAUL ,  Mark A. ANDERS ,  Sanu K. MATHEW ,  Ram K. KRISHNAMURTHY ,  William C. HASENPLAUGH ,  Randy L. ALLMON ,  Jonathan ENOCH

IPC分类号： G06F17/10

CPC分类号： G06F7/483 ,  G06F7/5443 ,  G06F9/30014 ,  G06F2207/382

摘要： Embodiments of the present invention may provide methods and circuits for energy efficient floating point multiply and/or add operations. A variable precision floating point circuit may determine the certainty of the result of a multiply-add floating point calculation in parallel with the floating-point calculation. The variable precision floating point circuit may use the certainty of the inputs in combination with information from the computation, such as, binary digits that cancel, normalization shifts, and rounding, to perform a calculation of the certainty of the result. A floating point multiplication circuit may determine whether a lowest portion of a multiplication result could affect the final result and may induce a replay of the multiplication operation when it is determined that the result could affect the final result.

摘要翻译： 本发明的实施例可以提供用于节能浮点乘法和/或添加操作的方法和电路。 可变精度浮点电路可以与浮点计算并行地确定乘法加法浮点计算的结果的确定性。 可变精度浮点电路可以结合来自计算的信息，例如取消，归一化移位和舍入的二进制数字来使用输入的确定性来执行结果的确定性的计算。 浮点乘法电路可以确定乘法结果的最低部分是否可能影响最终结果，并且当确定结果可能影响最终结果时可以引起乘法运算的重放。

公开(公告)号：US20160188533A1

公开(公告)日：2016-06-30

申请号：US14582607

申请日：2014-12-24

申请人： Himanshu KAUL ,  Mark A. ANDERS ,  Sanu K. MATHEW

发明人： Himanshu KAUL ,  Mark A. ANDERS ,  Sanu K. MATHEW

IPC分类号： G06F15/80

CPC分类号： G06F15/8092 ,  G06F7/00 ,  G06F17/3033

摘要： Systems, apparatuses, and methods for k-nearest neighbor (KNN) searches are described. In particular, embodiments of a KNN accelerator and its uses are described. In some embodiments, the KNN accelerator includes a plurality of vector partial distance computation circuits each to calculate a partial sum, a minimum sort network to sort partial sums from the plurality of vector partial distance computation circuits to find k nearest neighbor matches and a global control circuit to control aspects of operations of the plurality of vector partial distance computation circuits.

摘要翻译： 描述了k-最近邻（KNN）搜索的系统，装置和方法。 特别地，描述了KNN加速器的实施例及其用途。 在一些实施例中，KNN加速器包括多个矢量部分距离计算电路，每个矢量部分距离计算电路各自计算部分和，最小分类网络对来自多个矢量部分距离计算电路的部分和进行排序以找到最近邻匹配和全局控制 电路以控制多个矢量部分距离计算电路的操作的方面。