US 11,656,845 B2
Dot product calculators and methods of operating the same
Fergal Connor, Dundalk (IE); David Bernard, Kilcullen (IE); and Niall Hanrahan, Corrandulla (IE)
Assigned to Movidius Limited, Schiphol-Rijk (NL)
Filed by Movidius Limited, Schiphol-Rijk (NL)
Filed on Apr. 28, 2021, as Appl. No. 17/243,282.
Application 17/243,282 is a continuation of application No. 17/001,455, filed on Aug. 24, 2020, granted, now 11,023,206.
Application 17/001,455 is a continuation of application No. 16/184,985, filed on Nov. 8, 2018, granted, now 10,768,895, issued on Sep. 8, 2020.
Prior Publication US 2021/0247961 A1, Aug. 12, 2021
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 7/544 (2006.01); G06F 17/16 (2006.01); G06F 7/523 (2006.01)
CPC G06F 7/523 (2013.01) [G06F 7/5443 (2013.01); G06F 17/16 (2013.01)] 30 Claims
OG exemplary drawing
1. Circuitry to calculate a dot product, the circuitry comprising:
first circuitry to perform a first logic operation with a first input vector and a second input vector, the first circuitry to output a control vector;
second circuitry to perform a second logic operation with a difference vector and an inverse of the control vector, the difference vector corresponding to a value representative of the control vector minus one, the second circuitry to output a mask vector;
third circuitry to perform a third logic operation with the mask vector and the first input vector, the third circuitry to output a first vector;
a first counter to generate a first count based on a first total number of ones of the first vector;
fourth circuitry to perform a fourth logic operation with the mask vector and the second input vector, the fourth circuitry to output a second vector;
a second counter to generate a second count based on a second total number of ones of the second vector; and
multiplier circuitry to multiply a first value based on the first ones count and a second value based on the second ones count to generate a product.