Dot product calculators and methods of operating the same

At least one non-transitory computer readable storage medium comprising instructions which, when executed, cause a machine to at least:

• determine a trailing binary count of a control vector, the control vector corresponding to a first result of a first logic AND operation on a first bitmap of a first sparse vector and a second bitmap of a second sparse vector;
• generate a mask vector based on the trailing binary count;
• and
• multiply (A) a first value of the first sparse vector based on a second result of a second logic AND operation on the first bitmap and the mask vector with (B) a second value of the second sparse vector corresponding to a second vector based on a third result of a third logic AND operation on the second bitmap and the mask vector.

A method to determine a dot product between two vectors, the method comprising:

• determining, with at least one logic circuit, a trailing binary count of a control vector, the control vector corresponding to a first result of a first logic AND operation on a first bitmap of a first vector and a second bitmap of a second vector;
• generating, with the at least one logic circuit, a mask vector corresponding to the trailing binary count;
• accessing a first value of a first sparse vector corresponding to the first vector based on a second result of a second logic AND operation on the first bitmap and the mask vector;
• and
• accessing a second value of a second sparse vector corresponding to the second vector based on a third result of a third logic AND operation on the second bitmap and the mask vector;
• and
• multiplying, with the at least one logic circuit, the first value with the second value to generate a product.

A dot product calculator comprising:

• first means for determining a trailing binary count of a control vector, the control vector corresponding to a first result of a first logic AND operation on a first bitmap of a first sparse vector and a second bitmap of a second sparse vector;
• second means for generating a mask vector based on the trailing binary count;
• third means for:
• accessing a first value of the first sparse vector based on a second result of a second logic AND operation on the first bitmap and the mask vector;
• and
• accessing a second value of the second sparse vector based on a third result of a third logic AND operation on the second bitmap and the mask vector;
• and
• fourth means for multiplying the first value with the second value to generate a product.